Izvestiya of Saratov University.

Mathematics. Mechanics. Informatics

ISSN 1816-9791 (Print)
ISSN 2541-9005 (Online)


For citation:

Pankratova I. A. Conditions for Functions on Semilattices to be Realized by Networks with Stable Behaviour under Hazards. Izvestiya of Saratov University. Mathematics. Mechanics. Informatics, 2008, vol. 8, iss. 1, pp. 55-58. DOI: 10.18500/1816-9791-2008-8-1-55-58

This is an open access article distributed under the terms of Creative Commons Attribution 4.0 International License (CC-BY 4.0).
Published online: 
03.03.2008
Full text:
(downloads: 150)
Language: 
Russian
Heading: 
UDC: 
519.7

Conditions for Functions on Semilattices to be Realized by Networks with Stable Behaviour under Hazards

Autors: 
Pankratova I. A., Tomsk State University
Abstract: 

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.

Key words: 
References: 
  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.