Для цитирования:
Панкратова И. А. Условия реализуемости функций на полурешётках устойчивыми к состязаниям схемами // Известия Саратовского университета. Новая серия. Серия : Математика. Механика. Информатика. 2008. Т. 8, вып. 1. С. 55-58. DOI: 10.18500/1816-9791-2008-8-1-55-58
Статья опубликована на условиях лицензии Creative Commons Attribution 4.0 International (CC-BY 4.0).
Опубликована онлайн:
03.03.2008
Полный текст:
(downloads: 160)
Язык публикации:
русский
Рубрика:
УДК:
519.7
Условия реализуемости функций на полурешётках устойчивыми к состязаниям схемами
Авторы:
Панкратова И. А., Национальный исследовательский Томский государственный университет
Аннотация:
В статье рассматриваются схемы, реализующие функции на полурешётках. Даётся определение функциональной устойчивости таких схем к состязаниям, формулируются условия реализуемости функций на полурешётках функционально устойчивыми схемами в произвольном базисе и в любых RS (от Resistor, Switch)-базисах.
Ключевые слова:
Список источников:
- Агибалов Г.П. Дискретные автоматы на полурешетках. Томск: Изд-во Томск. ун-та, 1993.
- 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.
- Миллер Р. Теория переключательных схем. М.: Наука, 1971. Т. 2.
- Яблонский С.В. Основные понятия кибернетики // Проблемы кибернетики. М.: Наука, 1959. Вып.2.С. 7–38.
- Рогинский В.Н. Основы дискретной автоматики. М.: Связь, 1975.
- Чеботарев А.Н. Риск в асинхронных логических схемах // Кибернетика. 1976. No 4. С. 8–11.
- Агибалов Г.П., Комаров Ю.М., Липский В.Б. Синтез комбинационных схем, свободных от статических состязаний // Автоматика и вычислительная техника. 1979. No 1. С. 1–6.
- Панкратова И.А. Условия реализуемости функций на полурешётке в реальных базисах переключательных элементов // Дискретный анализ и исследование операций. Сер. 1. 2006. Т. 13, No 3. С. 40–61.
- 886 просмотров