ЛИТЕРАТУРА
1.
Джон Ф. Уэйкерли
. Проектирование цифровых устройств. Т. 1, 2 / пер. с англ.
Е.В. Воронова, А.Л. Ларина. М.: ПОСТМАРКЕТ, 2002. 1088 с.
2.
Трахтенброт Б.А.
Асимптотическая оценка сложности логических сетей с па-
мятью // Докл. АН СССР. 1959. Т. 127. № 2. С. 281–284.
3.
Трахтенброт Б.А.
О сложности схем, реализующих многопараметрические се-
мейства операторов: Сб. “Проблемы кибернетики”. М.: Наука, 1964. Вып. 12.
С. 99–112.
4.
Орлов В.А.
Алгоритмическая неразрешимость задачи нахождения асим-
птотического поведения функции Шеннона при реализации ограниченно-
детерминированных операторов схемами в произвольном базисе // Докл. АН
СССР. 1971. Т. 196. № 5. С. 1036–1039.
5.
Орлов В.А.
Об особенностях поведения функции Шеннона в случае автоматных
базисов // Математические заметки. 1972. Т. 11. Вып. 1. С. 73–82.
6.
Орлов В.А.
О реализации функций схемами и формулами в функционально
полных базисах // Докл. РАН. 1999. Т. 365. № 6. С. 734–735.
REFERENCES
[1] Wakerly J.F. Digital Design: Principles and Practices. 3rd Ed. Prentice Hall, 1999.
949 p. (Russ. Ed.: Dzhon F. Ueykerli. Proektirovanie tsifrovykh ustroystv. V 2 t.
Moscow, POSTMARKET Publ., 2002. 543 p. (vol. 1), 528 p. (vol. 2).
[2] Trakhtenbrot B.A. An asymptotic estimate of the complexity of logical networks with
memory.
Dokl. Akad. Nauk SSSR
[Proc. Acad. Sci. USSR], 1959, vol. 127, no. 2,
pp. 281–284 (in Russ.).
[3] Trakhtenbrot B.A. On the complexity of circuits implementing multiparameter
families of operators.
Sb. “Problemy kibernetiki”
[Collect. Pap. “Cybernetics
problems”]. Moscow, Nauka Publ., 1964. iss. 12, pp. 99–112 (in Russ.).
[4] Orlov V.A. Algorithmic undecidability of the detecting problem of the asymptotic
behavior of the Shannon function in implementing bounded-deterministic operators
using schemes in an certain basis.
Dokl. Akad. Nauk SSSR
[Proc. Acad. Sci. USSR],
1971, vol. 196, no. 5, pp. 1036–1039 (in Russ.).
[5] Orlov V.A. Singularities of Shannon functions in the case of automation bases.
Matematicheskie zametki
[Mathematical Notes, pp. 48–53], 1972, vol. 11, no. 1,
pp. 73–82 (in Russ.).
[6] Orlov V.A. On the functions implementation by circuits and formulas in functionally
complete basis
Dokl. RAN
[Proc. Russ. Acad. Sci.], 1999, vol. 365, no. 6, pp. 734–735
(in Russ.).
Статья поступила в редакцию 06.01.2013
Валентин Александрович Орлов — д-р физ.-мат. наук, профессор кафедры “Инфор-
мационная безопасность” МГТУ им. Н.Э. Баумана. Автор более 60 научных работ в
области синтеза оптимальных управляющих систем, моделей и алгоритмов обработ-
ки дискретной информации, интеллектуальных информационных систем, информа-
ционной безопасности и криптографии.
МГТУ им. Н.Э. Баумана, Российская Федерация, 105005, Москва, 2-я Бауманская ул.,
д. 5.
V.A. Orlov — Dr. Sci. (Phys.–Math.), professor of of “Information Security” department of
the Bauman Moscow State Technical University. Author of more than 60 publications and
two inventions in the field of synthesis of optimal control systems, models and algorithms
of discrete data processing, intelligent information systems, information security and
cryptography.
Bauman Moscow State Technical University, Vtoraya Baumanskaya ul. 5, Moscow,
105005 Russian Federation.
ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2014. № 2 101