Основные соотношения и правила Булевой алгебры
Правила:
1.Перемещения:X2vX1=X1vX2 ,X2X1=X1X2
2.Поглощение: X1vX1X2=X1(1vX2)=X1
= X2 ( 
X1 ) = X2
3. Правило де Моргана:
Правило де Морганаприменяется для перехода от классического базиса И-ИЛИ-НЕ к базису И-НЕ (AND-NOT):
Илик базису ИЛИ-НЕ (OR-NOT):
= 
Табличный способ минимизации структурных формул с использованием карты Карно.
Сокращенная запись таблицы истинности
;
где 3,5,6,7 – номера единичных наборов таблицы истинности.
Минимизация структурно формулы в СДНФ имеет вид:
Y=(X2X1)v (X3X1)v (X3X2)
Схема устройства имеет вид :
Запишем формулу в базисе АND-NOT. Для этого введем два отрицания справа от знака равенства в формуле и применим правило де Моргана:
Y=(X2X1)v (X3X1)v (X3X2)
Домашнее задание:Вычертить схему мажоритарного устройства в базисе 2AND-NOT. На практике в ПЛИС используются только ЛЭ 2AND-NOT.
Обратите внимание, как использовать только ЛЭ 2AND-NOT вместо 3AND-NOT(лестничная схема включения).
Дата добавления: 2015-10-09; просмотров: 628;