|
Дискретная математика, 1989, том 1, выпуск 3, страницы 77–86
(Mi dm926)
|
|
|
|
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)
О самокорректировании схем для некоторых последовательностей булевых функций
Н. И. Турдалиев
Аннотация:
Предлагается метод синтеза нетривиальных самокорректирующихся схем из функциональных элементов для некоторых булевых функций. В частности, при реализации линейных булевых функций от n переменных в базисе {&,∨,−} этот метод позволяет строить схемы, корректирующие одну неисправность и содержащие асимптотически не более чем 10n элементов, тогда как при известном тривиальном способе самокорректирования схемы содержат асимптотически не менее чем 12n элементов.
Статья поступила: 10.01.1989
Образец цитирования:
Н. И. Турдалиев, “О самокорректировании схем для некоторых последовательностей булевых функций”, Дискрет. матем., 1:3 (1989), 77–86
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm926 https://www.mathnet.ru/rus/dm/v1/i3/p77
|
Статистика просмотров: |
Страница аннотации: | 286 | PDF полного текста: | 110 | Список литературы: | 1 | Первая страница: | 1 |
|