|
Вестник Московского университета. Серия 1: Математика. Механика, 2011, номер 6, страницы 41–44
(Mi vmumm735)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Краткие сообщения
О минимальных схемах для линейных булевых функций
Ю. А. Комбаров Московский государственный университет имени М. В. Ломоносова, механико-математический факультет
Аннотация:
Заметка посвящена реализации линейных булевых функций схемами из функциональных элементов в базисе
$\left\{x\& y,x\lor y,\overline{x}\right\}$. Основным результатом является описание структуры всех минимальных схем, реализующих линейные булевы функции.
Ключевые слова:
схема из функциональных элементов, линейная булева функция, минимальная схема, стандартный блок, стандартная редукция.
Поступила в редакцию: 07.02.2011
Образец цитирования:
Ю. А. Комбаров, “О минимальных схемах для линейных булевых функций”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2011, № 6, 41–44
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vmumm735 https://www.mathnet.ru/rus/vmumm/y2011/i6/p41
|
Статистика просмотров: |
Страница аннотации: | 120 | PDF полного текста: | 118 |
|