Cite this article as:
Панкратова И. А. Conditions for Functions on Semilattices to be Realized by Networks with Stable Behaviour under Hazards. Izv. Saratov Univ. (N. S.), Ser. Math. Mech. Inform., 2008, vol. 8, iss. 1, pp. 55-58. DOI: https://doi.org/10.18500/1816-9791-2008-8-1-55-58
Conditions for Functions on Semilattices to be Realized by Networks with Stable Behaviour under Hazards
The notion of functional stability under hazards is introduced for networks realizing functions defined on finite upper semilattices. Some constructive conditions are established for such functions to be realized by stable networks composed of any elements or of transistors and switches.
1. Агибалов Г.П. Дискретные автоматы на полурешетках. Томск: Изд-во Томск. ун-та, 1993.
2. Eichelberger E.B. Hazard Detection in Combinational and Sequential Switching Circuits // IBM Journal of Research and Development. 1965. V. 9, No 2. P. 90–99.
3. Миллер Р. Теория переключательных схем. М.: Наука, 1971. Т. 2.
4. Яблонский С.В. Основные понятия кибернетики // Проблемы кибернетики. М.: Наука, 1959. Вып.2.С. 7–38.
5. Рогинский В.Н. Основы дискретной автоматики. М.: Связь, 1975.
6. Чеботарев А.Н. Риск в асинхронных логических схемах // Кибернетика. 1976. No 4. С. 8–11.
7. Агибалов Г.П., Комаров Ю.М., Липский В.Б. Синтез комбинационных схем, свободных от статических состязаний // Автоматика и вычислительная техника. 1979. No 1. С. 1–6.
8. Панкратова И.А. Условия реализуемости функций на полурешётке в реальных базисах переключательных элементов // Дискретный анализ и исследование операций. Сер. 1. 2006. Т. 13, No 3. С. 40
