Способы задания логических функций

Август 23, 2022

Главная
Математика
Способы задания логических функций

Содержание

2. Правило перехода от таблицы к совершенной ДНФ Для каждого набора, на котором функция равна единице, записывается
3. Пример перехода от таблицы к СДНФ Переход от табличного представления булевой функции к алгебраическому. _ _
4. Построение комбинационной схемы На основе полученной структурной формулы построим комбинационную схему, состоящую из логических элементов И,
5. Логический элемент «НЕ» Отрицание (Операция «НЕ») Х-ка передачи и быстродействие 6 элементов «НЕ» (К155ЛН1) http://myrepititor.ru/electronics/82-Osnovnye_xarakteristiki_i_parametry_logicheskix_eleme.html
6. Логические элементы «2И» и «2ИЛИ»
7. Схема на логических элементах DD1 - К155ЛН1 DD2 - К155ЛИ1 DD3 - К155ЛЛ1 Выводы 7 DD1-DD3
8. Карты Карно Карта Карно четырех переменных.
9. Правила применения закона склеивания 1. Если единицами заполнены две соседние строки или два соседних столбца, либо
10. Правила применения закона склеивания 2. Если единицами заполнена одна строка или один столбец, или четыре угловых
11. Правила применения закона склеивания 3. Если единицы расположены в двух соседних квадратах, в том числе и
12. Пример применения карты Карно Дана функция F (A, B, C, D) = Σ (0, 3, 4,
13. Пример применения карты Карно Нанесем эту функцию на карту Карно и, произведя все возможные склеивания, получим
14. Задача Построить схему на логических элементах Задана булева функция Задание: 1. Построить схему на логических элементах
16. Скачать презентацию

Слайд 2

Правило перехода от таблицы к совершенной ДНФ
Для каждого набора, на котором

функция равна единице, записывается элементарное произведение всех аргументов.
Причём если аргумент в этом наборе принимает значение 0, то пишется его отрицание.
Затем производится логическое сложение полученных элементарных произведений.
Примечание: совершенная ДНФ (СДНФ) содержит все переменные или их отрицания, например:
_ _ _
F (A, B, C) = АВС + АВС +АВС

Слайд 3

Пример перехода от таблицы к СДНФ
Переход от табличного представления булевой функции

к алгебраическому.
_ _
F (A, B) = АВ + АВ = А В

Слайд 4

Построение комбинационной схемы
На основе полученной структурной формулы построим комбинационную схему, состоящую

из логических элементов И, ИЛИ, НЕ.

Слайд 5

Логический элемент «НЕ»

Отрицание (Операция «НЕ») Х-ка передачи и быстродействие
6 элементов

«НЕ»
(К155ЛН1)
http://myrepititor.ru/electronics/82-Osnovnye_xarakteristiki_i_parametry_logicheskix_eleme.html

Слайд 6

Логические элементы «2И» и «2ИЛИ»

Слайд 7

Схема на логических элементах
DD1 - К155ЛН1
DD2 - К155ЛИ1
DD3 - К155ЛЛ1
Выводы 7

DD1-DD3 – общ.
Выводы 14 DD1-DD3 – +5В.

Слайд 8

Карты Карно
Карта Карно четырех переменных.

Слайд 9

Правила применения закона склеивания
1. Если единицами заполнены две соседние строки или

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

Слайд 10

Правила применения закона склеивания
2. Если единицами заполнена одна строка или один

столбец, или четыре угловых квадрата, или четыре квадрата, которые, в свою очередь, составляют квадрат, то соответствующие четыре слагаемых четвертого ранга заменяются одним слагаемым второго ранга.

Слайд 11

Правила применения закона склеивания
3. Если единицы расположены в двух соседних квадратах,

в том числе и находящихся на концах строки или столбца, то соответствующие два слагаемых четвертого ранга склеиваются, превращаясь в одно слагаемое третьего ранга.

Слайд 12

Пример применения карты Карно
Дана функция
F (A, B, C, D) = Σ

(0, 3, 4, 5, 7, 8, 10, 11, 14, 15).
В виде структурной формулы она выглядит следующим образом:
_ _ _ _ _ _ _ _ _ _ _ _ _ _ _
F = ABCD + ABCD + ABCD + ABCD + ABCD + ABCD +
_ _ _ _
+ ABCD + ABCD + ABCD + ABCD.

Слайд 13

Пример применения карты Карно
Нанесем эту функцию на карту Карно и, произведя

все возможные склеивания, получим функцию
_ _ _ _ _
F = AC + CD + BCD + ABC,

Слайд 14

Задача Построить схему на логических элементах
Задана булева функция
Задание:
1. Построить схему на логических

элементах
НЕ, И, ИЛИ.
2. Выбрать серию ИС ТТЛ.
3. Проставить цоколевку.
4. Определить таблицу состояний.
5. Представить функцию числовым способом.
6*. Минимизировать функцию с помощью карты Карно.

Способы задания логических функций

Содержание

Правило перехода от таблицы к совершенной ДНФДля каждого набора, на котором

Пример перехода от таблицы к СДНФПереход от табличного представления булевой функции

Построение комбинационной схемыНа основе полученной структурной формулы построим комбинационную схему, состоящую

Логический элемент «НЕ» Отрицание (Операция «НЕ») Х-ка передачи и быстродействие6 элементов

Логические элементы «2И» и «2ИЛИ»

Схема на логических элементахDD1 - К155ЛН1DD2 - К155ЛИ1DD3 - К155ЛЛ1Выводы 7

Карты КарноКарта Карно четырех переменных.

Правила применения закона склеивания1. Если единицами заполнены две соседние строки или

Правила применения закона склеивания2. Если единицами заполнена одна строка или один

Правила применения закона склеивания3. Если единицы расположены в двух соседних квадратах,

Пример применения карты КарноДана функция F (A, B, C, D) = Σ

Пример применения карты КарноНанесем эту функцию на карту Карно и, произведя

Задача Построить схему на логических элементахЗадана булева функцияЗадание:1. Построить схему на логических

Похожие презентации