Аннотация:
Рассматриваются реализации линейных булевых функций схемами из функциональных элементов в классическом базисе (конъюнкция, дизъюнкция и отрицание). Установлено, что все минимальные схемы, реализующие линейные функции в этом базисе, имеют определённую блочную структуру. Ил. 10, библиогр. 10.
Полный текст:
PDF файл (339 kB)