Логические схемы

Дата добавления: 2015-01-16; просмотров: 1223; Нарушение авторских прав

Логические схемы нужны для того чтобы в наглядной графической форме отобразить последовательность выполнения операций при вычислении логических формул. Входящие слева линии и цифры около них обозначают значения операндов, линия справа и соответствующая цифра - результат операции (значение на выходе логических элементов). Логические схемы базовых логических операций Схема "И" - это схема, реализующая конъюнкцию двух или более логических значений.Единица на выходе схемы "И" будет тогда и только тогда, когда на всех входах будут единицы. Когда хотя бы на одном входе будет ноль, на выходе также будет ноль. Связь между выходом z этой схемы и входами x и y описывается соотношением: z = x&y. Схема "ИЛИ" - это схема, реализующая дизъюнкцию двух или более логических значений. Когда хотя бы на одном входе схемы "ИЛИ" будет единица, на её выходе также будет единица. Связь между выходом z этой схемы и входами x и y описывается соотношением: z = x v y. Схема "НЕ" (инвентор) -схема, реализующая операцию отрицания. Если на входе схемы 0, то на выходе 1. Когда на входе 1, на выходе 0. Связь между входом x этой схемы и выходом z можно записать соотношением z = x. Построение логических схем Правило построения логических схем: 1) Определить число логических переменных. 2) Определить количество базовых логических операций и их порядок. 3) Изобразить для каждой логической операции соответствующий ей вентиль (базовый логический элемент). 4) Соединить вентили в порядке выполнения логических операций. Пример 1. Составить логическую схему для логического выражения: F=A v B & A. Две переменные – А и В. Две логические операции: 1-&, 2-v. Строим схему:

Пример 2. Постройте логическую схему, соответствующую логическому выражению F=А&Вv (ВvА). Вычислить значения выражения для А=1,В=0. Переменных две: А и В; Логических операций три: & и две v; А&Вv (Вv А). Схему строим слева направо в соответствии с порядком логических операций:

<== предыдущая лекция	\|	следующая лекция ==>
Логические выражения и логические операции	\|	Понятие модели. Модели материальные и информационные. Формализация.