RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Московского университета. Серия 1: Математика. Механика // Архив

Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2011, номер 6, страницы 41–44 (Mi vmumm735)

Эта публикация цитируется в 2 статьях

Краткие сообщения

О минимальных схемах для линейных булевых функций

Ю. А. Комбаров

Московский государственный университет имени М. В. Ломоносова, механико-математический факультет

Аннотация: Заметка посвящена реализации линейных булевых функций схемами из функциональных элементов в базисе $\left\{x\& y,x\lor y,\overline{x}\right\}$. Основным результатом является описание структуры всех минимальных схем, реализующих линейные булевы функции.

Ключевые слова: схема из функциональных элементов, линейная булева функция, минимальная схема, стандартный блок, стандартная редукция.

УДК: 519.95

Поступила в редакцию: 07.02.2011



Реферативные базы данных:


© МИАН, 2024