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

Добавлено : Дата: в разделе: Профильные классы

Логические схемы необходимы для того чтобы в наглядной графической форме отобразить последовательность выполнения операций при вычислении логических формул.

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

Таблицы истинности в форме логических схем будут выглядеть т.о.
20 00001

Пример №1Нарисовать схему для логического выражения: 1 ИЛИ 0 и 1.

Читать эту схему надо слева направо. Первой выполняется операция И (что наглядно видно на схеме), затем ИЛИ.  
20 00002

Теперь в порядке слева направо припишем к выходящим линиям результаты операций:
20 00003

В результате получилась 1, т.е. "истина".

Пример №2. Представить в виде логической схемы логическую формулу: НЕ (А И (В ИЛИ С) И D)

Логическая схема будет выглядеть так:
20 00004


Теперь с помощью схемы рассчитаем значение формулы при А=С=D=1, B=0

В результате получится логический ноль, т.е. "ложно".

Самостоятельное задание

1. Пусть а, b, c - логические переменные, которые имеют следующие значения: а=истина, b=ложь, с=истина. Используя логические схемы, определить результаты вычисления следующих логических формул для этих значений:

  1. а и b
  2. а или b
  3. не а или b
  4. а и b или с
  5. а или b и с
  6. не а или b и с
  7. (а или b) и (с или b)
  8. не (а или b) и (с или b)
не (а и b и с)

Самостоятельная работа

  1. Значения А=1; В=0; С=1. Найти не (А или В и (А или С) или не (В или не С)) и построить логическую схему.
  2. Запишите формулы, соответствующие логическим схемам. Постройте таблицы истинности для формул:
а)   
20 00005
20 00006

Комментарии

  • Никаких комментариев пока не было создано. Будьте первым комментатором.

Оставить комментарий

Гость
Гость Среда, 14 ноября 2018
Версия для слабовидящих

Авторизация

logotype

ЕУВК Интеграл © 2015. Все Права Защищены.