Образец для цитирования:
Панкратова И. А. УСЛОВИЯ РЕАЛИЗУЕМОСТИ ФУНКЦИЙ НА ПОЛУРЕШЁТКАХ УСТОЙЧИВЫМИ К СОСТЯЗАНИЯМ СХЕМАМИ // Изв. Сарат. ун-та. Нов. сер. Сер. Математика. Механика. Информатика. 2008. Т. 8, вып. 1. С. 55-58. DOI: https://doi.org/10.18500/1816-9791-2008-8-1-55-58
УСЛОВИЯ РЕАЛИЗУЕМОСТИ ФУНКЦИЙ НА ПОЛУРЕШЁТКАХ УСТОЙЧИВЫМИ К СОСТЯЗАНИЯМ СХЕМАМИ
В статье рассматриваются схемы, реализующие функции на полурешётках. Даётся определение функциональной устойчивости таких схем к состязаниям, формулируются условия реализуемости функций на полурешётках функционально устойчивыми схемами в произвольном базисе и в любых RS (от Resistor, Switch)-базисах.
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–61.
