Geodesic
Уточнение верхней оценки глубины сумматора и компаратора
Diskretnyj analiz i issledovanie operacij, Tome 15 (2008) no. 2, pp. 12-22 
M. I. Grinchuk. Уточнение верхней оценки глубины сумматора и компаратора. Diskretnyj analiz i issledovanie operacij, Tome 15 (2008) no. 2, pp. 12-22. http://geodesic.mathdoc.fr/item/DA_2008_15_2_a1/
@article{DA_2008_15_2_a1,
     author = {M. I. Grinchuk},
     title = {{\CYRU}{\cyrt}{\cyro}{\cyrch}{\cyrn}{\cyre}{\cyrn}{\cyri}{\cyre} {\cyrv}{\cyre}{\cyrr}{\cyrh}{\cyrn}{\cyre}{\cyrishrt} {\cyro}{\cyrc}{\cyre}{\cyrn}{\cyrk}{\cyri} {\cyrg}{\cyrl}{\cyru}{\cyrb}{\cyri}{\cyrn}{\cyrery} {\cyrs}{\cyru}{\cyrm}{\cyrm}{\cyra}{\cyrt}{\cyro}{\cyrr}{\cyra} {\cyri}~{\cyrk}{\cyro}{\cyrm}{\cyrp}{\cyra}{\cyrr}{\cyra}{\cyrt}{\cyro}{\cyrr}{\cyra}},
     journal = {Diskretnyj analiz i issledovanie operacij},
     pages = {12--22},
     year = {2008},
     volume = {15},
     number = {2},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DA_2008_15_2_a1/}
}
TY  - JOUR
AU  - M. I. Grinchuk
TI  - Уточнение верхней оценки глубины сумматора и компаратора
JO  - Diskretnyj analiz i issledovanie operacij
PY  - 2008
SP  - 12
EP  - 22
VL  - 15
IS  - 2
UR  - http://geodesic.mathdoc.fr/item/DA_2008_15_2_a1/
LA  - ru
ID  - DA_2008_15_2_a1
ER  - 
%0 Journal Article
%A M. I. Grinchuk
%T Уточнение верхней оценки глубины сумматора и компаратора
%J Diskretnyj analiz i issledovanie operacij
%D 2008
%P 12-22
%V 15
%N 2
%U http://geodesic.mathdoc.fr/item/DA_2008_15_2_a1/
%G ru
%F DA_2008_15_2_a1

Voir la notice de l'article provenant de la source Math-Net.Ru

[1] Gashkov S. B., Grinchuk M. I., Sergeev I. S., “O postroenii skhem summatorov maloi glubiny”, Diskret. analiz i issled. operatsii. Ser. 1, 14:1 (2007), 27–44 | MR

[2] Lupanov O. B., Asimptoticheskie otsenki slozhnosti upravlyayuschikh sistem, Izd-vo MGU, M., 1984

[3] Redkin N. P., “O minimalnoi realizatsii dvoichnogo summatora”, Problemy kibernetiki, Vyp. 38, Nauka, M., 1981, 181–216 | MR

[4] Khrapchenko V. M., “Ob asimptoticheskoi otsenke vremeni slozheniya parallelnogo summatora”, Problemy kibernetiki, Vyp. 19, Nauka, M., 1967, 107–122

[5] Khrapchenko V. M., “Ob odnoi iz vozmozhnostei utochneniya otsenok dlya zaderzhki parallelnogo summatora”, Diskret. analiz i issled. operatsii. Ser. 1, 14:1 (2007), 87–93 | MR

[6] Gashkov S. B., Andreev A. E., Lu A., Optimization of comparator architecture, United States patent 6691283. 10.2.2004

[7] Gashkov S. B., Andreev A. E., Lu A., Optimization of adder based circuit architecture, United States patent 6934733. 23.8.2005

[8] Grinchuk M. I., Low depth circuit design, United States patent application, 2008

[9] Grinchuk M. I., Bolotov A. A., Process for designing comparators and adders of small depth, United States patent 7020865. 28.3.2006

[10] Savage J. E., The complexity of computing, Wiley-Interscience, New York etc., 1976 | MR | Zbl