Проектирование 16-ти простейших логических схем

Цель работы: И сследование функций основных логических элементов.

Задание: Записать заданную в табличной форме функцию в СКНФ или в СДНФ, реализовать и исследовать работу схемы средствами программы Multisim.

Теоретическое введение

Все устройства ЭВМ состоят из элементарных логических схем. Работа этих схем основана на законах и правилах алгебры логики, которая оперирует двумя понятиями: истинности и ложности высказывания. В соответствии с такой двоичной природой высказываний условились называть их логическими двоичными переменными и обозначать 1 в случае истинности и 0 в случае ложности.

Функцию: у = f (Х1, Х2, Х3,... Хп) при Xi, у ϵ {0,1} называют n -разрядной переключательной или двоичной функцией. Логические выражения связывают значение логической функции со значениями логических переменных

Формализация и преобразование связей между логическими переменными осуществляется в соответствии с правилами алгебры логики называемой алгеброй Буля.

Самой простой логической функцией, которая связывает входную переменную X с выходной переменной у, является функция отрицания, или инверсии переменной X.

Две логические переменные А и В, принимающие значение 0 или 1, могут образовывать различные логические функции. Они могут записываться в конъюнктивной или дизъюнктивной нормальных формах. В дизъюнктивной форме логические выражения записываются как логическая сумма логических произведений, в конъюнктивной – как логическое произведение логических сумм. Порядок действий в логических выражениях такой же, как и в обычных алгебраических выражениях.

Совершенной ДНФ (или КНФ) называется такая ДНФ (или КНФ), в состав каждой элементарной конъюнкции (дизъюнкции) которой входят все переменные, от которых зависит логическая функция..

В алгебре логики любые функции удобно изображать в виде таблицы соответствия всех возможный комбинаций входных логических переменных и выходной логической функции, называемой таблицей истинности. Функции, образованные логическими переменными, можно преобразовывать в соответствии с правилами или законами алгебры логики. При этом стремятся минимизировать логическое выражение, т.е. привести его к виду, удобному для практической реализации на логических элементах. Логическим элементом называют физическое устройство, реализующее одну из операций алгебры логики или простейшую логическую функцию. Таблица истинности для 16-ти простейших функций алгебры логики двух переменных приведена в таблице 2.2.1.

Таблица 2.2.1

Таблица истинности для 16-ти простейших функций алгебры логики

В таблице для всех возможных двоичных наборов значений переменных (4 набора) приведены 4 соответствующих значения, которые принимает функция на этих наборах.

Условные обозначения основных логических элементов, принятые в России (сверху) и в США (снизу), приведены на рис. 2.2.1.

Рис. 2.2.1. Обозначения основных логических элементов, где:

а) дизъюнктор – элемент «ИЛИ»; б) конъюнктор – элемент «И»; в) инвертор; г) повторитель; д) исключающее «ИЛИ» – XOR; е) элемент «ИЛИ – НЕ»; ж) элемент «И – НЕ»