Введение в комбинаторную логику

Сентябрь 3, 2022

Главная
Алгебра
Введение в комбинаторную логику

Содержание

2. Логика ЛОГИКА Комбинаторная Последовательностная Преобразование кодов Логика с памятью
3. Преобразование кодов Таблица истинности Оригинальная часть. Выходы Стандартная часть. Входы 2n строк
4. Преобразование кодов
5. Таблицы истинности Все комбинации входных сигналов. Для n входов 2n строк. Определение функции Преобразователь для 3
6. Функции одной переменной или Буфер Инвертор или или
7. Буферы и преобразователи уровней Буфер Buffer Увеличение нагрузочной способности Пример: 7407 6 элементов в одном корпусе
8. Буферы и преобразователи уровней Преобразователи уровней Level shifter Пример: MC14504B
9. Инвертор Единственная нетривиальная логическая функция от одной переменной или Таблица истинности (определение функции) Графическое обозначение Символ
10. Функции двух переменных Всего 24=16 функций. Нетривиальных и симметричных – 6. 2AND 2NAND 2OR 2NOR XOR
11. Логическое умножение (конъюнкция) Графическое обозначение Алгебраическое обозначение Элементы с количеством входов больше двух Графическое обозначение Алгебраическое
12. Логическое умножение с отрицанием Графическое обозначение Алгебраическое обозначение Элементы с количеством входов больше двух Графическое обозначение
13. Логическое сложение (дизъюнкция) Графическое обозначение Алгебраическое обозначение Элементы с количеством входов больше двух Графическое обозначение Алгебраическое
14. Логическое сложение с отрицанием Графическое обозначение Алгебраическое обозначение Элементы с количеством входов больше двух Графическое обозначение
15. Исключающее ИЛИ (сложение по модулю 2) Графическое обозначение Алгебраическое обозначение Элементы с количеством входов больше двух
16. Постулаты Булевой алгебры Теорема Де Моргана Следствие теоремы Де Моргана Джордж Буль 1815÷1864
18. Скачать презентацию

Слайд 2

Логика
ЛОГИКА
Комбинаторная
Последовательностная
Преобразование кодов
Логика с памятью

Слайд 3

Преобразование кодов
Таблица истинности
Оригинальная часть.
Выходы
Стандартная часть.
Входы
2n строк

Слайд 4

Преобразование кодов

Слайд 5

Таблицы истинности
Все комбинации входных сигналов.
Для n входов 2n строк.
Определение функции
Преобразователь для

3 переменных

Слайд 6

Функции одной переменной
или
Буфер
Инвертор
или
или

Слайд 7

Буферы и преобразователи уровней
Буфер
Buffer
Увеличение нагрузочной способности
Пример: 7407
6 элементов в одном корпусе
DIP14
SO14

Слайд 8

Буферы и преобразователи уровней
Преобразователи уровней
Level shifter
Пример: MC14504B

Слайд 9

Инвертор
Единственная нетривиальная логическая функция от одной переменной
или
Таблица истинности (определение функции)
Графическое обозначение
Символ

отрицания

Алгебраическое обозначение

Штрих Шеффера

Слайд 10

Функции двух переменных
Всего 24=16 функций.
Нетривиальных и симметричных – 6.
2AND
2NAND
2OR
2NOR
XOR
NXOR

Слайд 11

Логическое умножение (конъюнкция)
Графическое
обозначение
Алгебраическое
обозначение

Элементы с количеством входов больше двух
Графическое
обозначение
Алгебраическое
обозначение

2И
2AND
3И
3AND

Слайд 12

Логическое умножение с отрицанием
Графическое
обозначение
Алгебраическое
обозначение

Элементы с количеством входов больше двух
Графическое
обозначение
Алгебраическое
обозначение

2И-НЕ
2NAND
3И-НЕ
3NAND

Слайд 13

Логическое сложение (дизъюнкция)
Графическое
обозначение
Алгебраическое
обозначение

Элементы с количеством входов больше двух
Графическое
обозначение
Алгебраическое
обозначение

2ИЛИ
2OR
3ИЛИ
3NOR

Слайд 14

Логическое сложение с отрицанием
Графическое
обозначение
Алгебраическое
обозначение

Элементы с количеством входов больше двух
Графическое
обозначение
Алгебраическое
обозначение

2ИЛИ-НЕ
2NOR
3ИЛИ-НЕ
3NOR

Слайд 15

Исключающее ИЛИ (сложение по модулю 2)
Графическое
обозначение
Алгебраическое
обозначение

Элементы с количеством входов больше двух

2XOR
3XOR
Четное

кол-во 1 → Q=0
Нечетное кол-во 1 → Q=0

Слайд 16

Постулаты Булевой алгебры

Теорема Де Моргана

Следствие теоремы Де Моргана
Джордж Буль
1815÷1864