Главная страница

фывапывфпм. Цифровые интегральные микросхемы общие сведения


Скачать 0.93 Mb.
НазваниеЦифровые интегральные микросхемы общие сведения
Анкорфывапывфпм
Дата27.10.2021
Размер0.93 Mb.
Формат файлаdoc
Имя файлаprorobot.ru-09-0265.doc
ТипДокументы
#257592
страница2 из 19
1   2   3   4   5   6   7   8   9   ...   19

Законы булевой алгебры



1. Закон повторения (тавтологии)
х  х = х ; (а) . (б)
2. Закон двойной инверсии .

3. Закон универсального множества
х  1 = х ; (а) . (б)


  1. Закон дополнительности


х х = 0 ; (а) . (б)

5. Закон инверсии (закон Де Моргана)
(б)
или после инвертирования левых и правых частей
. (г)

Взаимное соответствие булевых функций и логических схем



Устройства, выполняющие в аппаратуре логические операции, называют логическими элементами. Логические элементы различаются между собой характером реализуемой функции, числом входов (по числу одновременно действующих переменных), числом выходов и другими признаками.

В виде примера преобразуем на основе законов булевой алгебры функцию y = x1 x2 (x3 ). Раскроем скобки:
у = х1 х23 .
Так как х1 .

Схемное воплощение функции в заданном и преобразованном виде показано на рис.1. Варианты а и б логически равноценны.


а)



х1

x1

x2

x3




б)


х1х3

х1

1


у





х3


у

1





х1х3 V х3

х3



х2

&

&





Р ис.1. Схемное представление функции: а – в заданном виде; б – в преобразованном

1

&

а)

б)

1

1


НЕ


НЕ





1

&





И

ИЛИ



&

&


1


1


ИЛИ

И








И-НЕ





НЕ-ИЛИ











ИЛИ-НЕ


НЕ-И





1




Рис.2. Эквивалентные формы представления логических элементов: а – в положительной логике; б – в отрицательной логике


&


1   2   3   4   5   6   7   8   9   ...   19


написать администратору сайта