
- •Створення комбінаційних схем на контактних і безконтактних елементах
- •1.1. Мета роботи
- •1.2. Теоретична частина
- •Функції двох аргументів
- •1.2.2. Способи завдання фал
- •1.2.3. Форми представлення фал
- •1.2.4. Основні закони і тотожності алгебри логіки
- •1.2.5. Реалізація фал на контактах реле і інтегральних логічних елементах
- •1.3. Порядок виконання роботи
- •Варіанти фал
- •Мінімізація функцій алгебри логіки методом карт карно
- •2.1. Мета роботи
- •2.2. Теоретична частина
- •2.2.1. Функціонально повні системи фал, базис і його вибір
- •Приналежність фал двох змінних до «чудових» класів функцій
- •2.2.2. Мінімізація фал методом карт Карно
- •2.3. Порядок виконання роботи
- •3.1. Мета роботи
- •3.2.2. Дешифратори
- •3.3. Порядок виконання роботи
- •Варіанти завдання та значення параметрів
- •Проектування тригерних схем
- •4.1. Мета роботи
- •4.2. Теоретична частина
- •4.2.1. Одноступеневі схеми тригерів
- •4.3. Порядок виконання роботи
- •Синтез синхронних лічильних схем
- •5.1. Мета роботи
- •5.2. Теоретична частина
- •5.3. Порядок виконання роботи
- •Бібліографічний список
- •Технічні засоби автоматизації
1.2.3. Форми представлення фал
При аналізі і синтезі дискретних пристроїв часто зручно представляти ФАЛ в кон’юнктивній та диз’юнктивній нормальних формах.
Диз’юнктивною нормальною формою (ДНФ) називається диз’юнкція будь-якої кінцевої множини елементарних добутків. Кон’юнктивою нормальною формою називається добуток будь-якої кінцевої множини елементарних диз'юнкцій. Елементарним добутком або елементарною диз’юнкцією є вираз, що являється добутком або диз'юнкцією будь-якої кінцевої множини, попарно різних між собою букв алфавіту даної функції, над частиною яких можуть бути поставлені знаки заперечення.
Прикладом завдання ФАЛ у формі ДНФ і КНФ, відповідно можуть служити функції:
, (3)
. (4)
Елементарні диз’юнкції є конституентами одиниці (відповідно конституентами нуля) для даної множини М змінних, якщо вони в прямому або інверсному вигляді містять всі змінні алфавіту даної множини. ДНФ (відповідно КНФ) називається довершеною, якщо всі елементарні кон’юнкції (відповідно елементарні диз’юнкції), які входять до її складу, є конституентами одиниці (нуля) для однієї і тієї ж множини М змінних. Прикладом завдання ФАЛ у формі ДДНФ і КДНФ можуть відповідно служити функції:
, (5)
. (6)
Будь-яка ФАЛ має одну ДДНФ і КДНФ. Для отримання довершених нормальних форм існують різні способи, основними з яких є: аналітичний і табличний. Аналітичний спосіб ґрунтується на використанні теореми розкладання, яка при розкладанні ФАЛ по одній змінній (наприклад x1) записується таким чином:
, (7)
. (8)
Для отримання довершених нормальних форм необхідно здійснити розкладання ФАЛ по кожній із змінних.
Табличний спосіб отримання довершених нормальних форм ґрунтується на використанні таблиці істинності або карти Карно. Для отримання ДДНФ виписують всі елементарні вирази, відповідні наборам змінних, на яких ФАЛ приймає одиничне значення. При отриманні КДНФ виписуються всі елементарні диз’юнкції, відповідні наборам змінних, на яких функція приймає нульове значення, причому кожна зі змінних, що входить в елементарні диз'юнкції, інвертується. Нижче наведений приклад запису у формі ДДНФ і КДНФ функції f, заданою таблицею істинності, представленої на рис. 1.1.
, (9)
. (10)
1.2.4. Основні закони і тотожності алгебри логіки
Для перетворення функцій в АЛ використовується ряд законів і тотожностей, основні з яких без доказу приведені нижче.
Комутативні переміщувальні закони для диз’юнкції і кон’юнкції:
, (11)
. (12)
Дистрибутивні (розподільні) закони:
, (15)
. (16)
Закон інверсії:
. (17)
Закони повторення:
, (18)
. (19)
Закони заперечення:
, (20)
. (21)
Закон подвійного заперечення:
. (22)
Закони поглинання:
, (23)
. (24)
Правила для операцій з константами:
, (25)
, (26)
, (27)
, (28)
, (29)
. (30)
Закон склеювання:
. (31)
Додаткові тотожності:
, (32)
. (33)