1. Спростити наступні вирази:

2. Проаналізувати наступні перемикальні схеми

3. Скласти перемикальні схеми функцій

4. Реалізувати функції з завдання 3 з допомогою логічних елементів.

Лабораторна робота №2

Синтез схем

Теоретичні відомості

1. Основні етапи побудови схеми

Цифрові електронні схеми на логічних елементах застосовуються в якості схем керування для різних задач контролю і регулювання технологічних об’єктів. Під синтезом схеми розуміють її проектування (розробку).

Перед початком синтезу схеми має бути чітко і однозначно сформульована задача, яку буде розв’язувати схема. У першу чергу призначаються вхідні і вихідні змінні і визначається, за яких умов вони приймають значення 1 і 0. На основі цього будується таблиця істинності. Таблиця істинності однозначно визначає, як буде працювати схема. Після побудови таблиці істинності підбирають логічні елементи, на яких її можна реалізувати. Схема має бути якомога простішою.

2. Нормальні форми запису

Нормальна диз’юнктивна форма (нормальна форма АБО) - форма запису рівнянь алгебри логіки, в якій повні кон’юнкції пов’язані між собою логічним додаванням.

Повна кон’юнкція-операція логічного множення, в якій беруть участь всі наявні вхідні змінні або їх інвертовані значення. Наприклад, якщо є змінні А і В, то одержуються 4 повні кон’юнкції:

Кожному 1-стану вихідного стовпця відповідає повна кон’юнкція. Якщо в таблиці істинності змінна приймає значення 0, у відповідній повній кон’юнкції вона інвертується.

Нормальна кон’юнктивна форма (нормальна форма І) - форма запису рівнянь алгебри логіки, в якій повні диз’юнкції пов’язані між собою логічним множенням.

Повна диз’юнкція-операція логічного додавання, в якій беруть участь всі наявні вхідні змінні або їх інвертовані значення.

Приклад:

Перевести нормальну форму І в нормальну форму АБО