 |
Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | |
Основные соотношения и правила Булевой алгебры
|
|
Правила:
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-11-01; Прочитано: 252 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!
