Алгебра логики в задачах синтеза функциональных узлов дискретной техники

АЛГЕБРА ЛОГИКИ В ЗАДАЧАХ СИНТЕЗА ФУНКЦИОНАЛЬНЫХ УЗЛОВ ДИСКРЕТНОЙ ТЕХНИКИ

Содержание

1. Основы алгебры логики

1. Понятие переключательной функции, наборы, таблицы истинности ……………………………………………………………………………………......3
2. Переключательная функция двух переменных. Функциональные полные базисы………………………………………………………………………………...6
3. Основные законы алгебры логики …………………………………………………9

1. Аналитическое представление переключательных функций

1. Понятие конституенты единицы и нуля …………………………………………..11
2. Понятие совершенных дизъюнктивных нормальных форм (СДНФ) и совершенных конъюнктивных нормальных форм (СКНФ)………………...……12
3. Переход от СДНФ и СКНФ в базис Шеффера и Вебба………………………......14

1. Минимизация переключательных функций

1. Минимизация переключательных функций ………………………………………17
2. Минимизация переключательных функций методом Карно – Вейча…………...21
3. Минимизация не полностью определённых переключательных функций……..27

1. Синтез функциональных узлов комбинационного типа

1. Классификация интегральных схем………………………………………………..29
2. Двоичные дешифраторы……………………………………………………………30
3. Двоичный шифратор………………………………………………………………..35
4. Мультиплексоры и демультиплексоры……………………………………………37
5. Одноразрядные сумматоры………………………………………………………...40

1. Синтез автоматов с памятью

1. Функциональные узлы последовательного типа (Автоматы с памятью)……….45
2. Асинхронный и синхронный RS – триггер………………………………………..47
3. D – триггер…………………………………………………………………………..52
4. Т – триггер…………………………………………………………………………...54
5. JK – триггер………………………………………………………………………….55
6. Двоичный счетчики…………………………………………………………………58
7. Пересчетные схемы……………………………………………………………….62
8. Параллельные регистры………………………………………………………….65
9. Последовательные регистры………………………………………………...…..69

Список использованных источников……………………………………………………....72

1. Основы алгебры логики.

1. Понятие переключательной функции, наборы, таблицы истинности.

Основные положения и законы алгебры логики, разработаны математиком Булем, поэтому ее часто называют «Булевой алгеброй». Булева алгебра оперирует понятием переключательных функций.

Булевой или переключательной называется функция, которая как и ее аргументы может принимать только два значения «ноль» и «единица». В связи с тем, что цифровая техника также оперирует с нулем или единицей на входах цифровых устройств, а на выходе так же получает значение ноль или единица, цифровые схемы можно описывать формально переключательными функциями.

f()  [pic 1]

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

Для функции n – аргументов существует  возможных наборов. Например если n=2, то количество возможных наборов =4, то есть для двух переменных  – нулевой набор,   – первый набор,  – второй набор,  – третий набор.[pic 2][pic 3][pic 4][pic 5][pic 6][pic 7]

Для функции n аргументов последний набор всегда единичный, а начинаются наборы всегда с нулевого.

Говорят, что Булева функция определена на  наборах, то есть для конкретной переключательной функции известно какие значения она принимает на всех наборах. Для  наборов может существовать  различных переключательных функций.[pic 8][pic 9][pic 10]

Переключательная функция также имеет свой номер. Номер переключательной функции равен двоичному числу, образованному значениями функций на наборах, начиная с нулевого. Этот номер легко определить по таблице истинности, которой описывается переключательная функция.