|
Дискретная математика, 1989, том 1, выпуск 3, страницы 77–86
(Mi dm926)
|
|
|
|
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)
О самокорректировании схем для некоторых последовательностей булевых функций
Н. И. Турдалиев
Аннотация:
Предлагается метод синтеза нетривиальных самокорректирующихся схем из функциональных элементов для некоторых булевых функций. В частности, при реализации линейных булевых функций от $n$ переменных в базисе $\{\&,\vee, ^-\}$ этот метод позволяет строить схемы, корректирующие одну неисправность и содержащие асимптотически не более чем $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
|
Статистика просмотров: |
Страница аннотации: | 251 | PDF полного текста: | 97 | Первая страница: | 1 |
|