По логическому выражению построить логическую схему: Логические схемы и таблицы истинности — RC74 — интернет-магазин радиоуправляемых моделей

Содержание

Построение логических схем

Цели урока:

Образовательные:

закрепить у учащихся представление об устройствах элементной базы компьютера;
закрепить навыки построения логических схем.

Развивающие:

формировать развитие алгоритмического мышления;
развить конструкторские умения;
продолжать способствовать развитию ИКТ - компетентности;

Воспитательные:

продолжить формирование познавательного интереса к предмету информатика;
воспитывать личностные качества:
активность,
самостоятельность,
аккуратность в работе;

Требования к знаниям и умениям:

Учащиеся должны знать:

основные базовые элементы логических схем;

правила составления логических схем.

Учащиеся должны уметь:

составлять логические схемы.

Тип урока: урок закрепления изученного материала

Вид урока: комбинированный

Методы организации учебной деятельности:

фронтальная;
индивидуальная;

Программно-дидактическое обеспечение:

ПК, SMART Board, карточки с индивидуальным домашним заданием.

Урок разработан с помощью программы Macromedia Flash.

Ход урока

I. Постановка целей урока.

Добрый день!

Сегодня мы продолжаем изучение темы «Построение логических схем».

Приготовьте раздаточный материал «Логические основы ЭВМ. Построение логических схем» Приложение 1

Вопрос учителя. Назовите основные логические элементы. Какой логический элемент соответствует логической операции И, ИЛИ, НЕ?

Ответ учащихся. Логический элемент компьютера — это часть электронной логической схемы, которая реализует элементарную логическую функцию. Основные логические элементы конъюнктор (соответствует логическому умножению), дизъюнктор (соответствует логическому сложению), инвертор (соответствует логическому отрицанию).

Вопрос учителя. По каким правилам логические элементы преобразуют входные сигналы. Рассмотрим элемент И. В каком случае на выходе будет ток (сигнал равный 1).

Ответ учащихся. На первом входе есть ток (1, истина), на втором есть (1, истина), на выходе ток идет (1, истина).

Вопрос учителя. На первом входе есть ток, на втором нет, однако на выходе ток идет. На входах тока нет и на выходе нет. Какую логическую операцию реализует данный элемент?

Ответ учащихся. Элемент ИЛИ - дизъюнктор.

Вопрос учителя. Рассмотрим логический элемент НЕ. В каком случае на выходе не будет тока (сигнал равный 0)?

Ответ учащихся. На входе есть ток, сигнал равен 1.

Вопрос учителя. В чем отличие логической схемы от логического элемента?

Ответ учащихся. Логические схемы состоят из логических элементов, осуществляющих логические операции.

Проанализируем схему и определим сигнал на выходе.

II. Закрепление изученного материала.

Почему необходимо уметь строить логические схемы?

Дома вам необходимо было построить логические схемы, соответствующие логическим выражениям.

Вопрос учителя. Каков алгоритм построение логических схем?

Ответ учащихся. Алгоритм построение логических схем:

Определить число логических переменных.

Определить количество базовых логических операций и их порядок.

Изобразить для каждой логической операции соответствующий ей элемент (вентиль).

Соединить вентили в порядке выполнения логических операций.

Работа со SMART Board Приложение 2

Проверка домашнего задания Приложение 1

. Домашнее задание. Часть 1

Построить логическую схему для логического выражения: .

Две переменные — А и В.
Две логические операции: &,
Строим схему.

Построить логическую схему для логического выражения:

Вычислить значение данного выражения для А=1, В=0.

Ответ F=1

III. Пропедевтика (законы логики)

Выполним задачу обратную данной. Составим логическое выражение по заданной логической схеме:

Данное логическое выражение можно упростить.

Операция И — логическое умножение, ИЛИ - сложение. Запишем выражение, заменяя знаки & и U на * и + соответственно.

F= (A*B+B*С) Упростим F= (B*(А+С)), затем запишем и тогда логическая схема примет вид:

Вывод: Логические схемы, содержащие минимальное количество элементов, обеспечивают большую скорость работы и увеличивают надёжность устройства.

Алгебра логики дала конструкторам мощное средство разработки, анализа и совершенствования логических схем. Проще, и быстрее изучать свойства и доказывать правильность работы схемы с помощью выражающей её формулы, чем создавать реальное техническое устройство.

Таким образом, цель нашего следующего урока - изучить законы алгебры логики.

IV. Домашнее задание. Часть 2

V. Практическая работа.

Программа — тренажер «Построение логических схем»

www.Kpolyakov.narod.ru Программа «Logic»,

Спасибо за урок!

Логические основы компьютера — презентация онлайн

1. Логические основы компьютера

• Связь между булевой алгеброй и компьютерами лежит в
элементной базе и в используемой в ЭВМ системе
счисления.
• Законы и аппарат алгебры логики используются при
проектировании вычислительных устройств: вентилей,
триггеров, сумматоров
• Вентиль представляет собой логический элемент, который
принимает одни двоичные значения и выдает другие в
зависимости от своей реализации.
• Есть вентили, реализующие логическое умножение
(конъюнкцию), сложение (дизъюнкцию) и отрицание
• Простые элементы можно комбинировать между собой,
создавая тем самым различные схемы

2. Вентили

Схема И реализует конъюнкцию двух или
более логических значений
Схема ИЛИ реализует дизъюнкцию двух
или более логических значений
Схема НЕ (инвертор) реализует
операцию отрицания
Схема И—НЕ состоит из элемента И и
инвертора и осуществляет отрицание
результата схемы И
Схема ИЛИ—НЕ состоит из элемента ИЛИ
и инвертора и осуществляет отрицание
результата схемы ИЛИ
Пример 1. Построить схему логической функции
импликации F = A B.
Решение
Логической функции импликации равносильна функция
_
F=A B.
В этом можно убедиться, если для функции
построить таблицу истинности.

_
F
_
A
B
A
A B
0
0
1
1
0
1
0
1
1
0
0
0
1
1
0
1
A
1
F=Ā B
B
Таким образом, схему логической функции
описывают инвертор и дизъюнктор.
F
(импликации)
Построение логических схем
1. Определить число переменных
2. Определить базовые логические операции и их
порядок
3. Изобразить вентиль для каждой логической
операции
4. Соединить вентили в порядке выполнения
логических операций

5. Построить логическую схему соответствующую логическому выражению.

F=X&YV(YVX)

6. Построить логическую схему соответствующую логическому выражению.

F=X&YV(YVX)
X
Y

7. Построить логическую схему соответствующую логическому выражению.

F=X&YV(YVX)
X
&
Y

8. Построить логическую схему соответствующую логическому выражению.

F=X&YV(YVX)
X
&
Y
1

9. Построить логическую схему соответствующую логическому выражению.

F=X&YV(YVX)
X
&
Y
1

10. Построить логическую схему соответствующую логическому выражению.

F=X&YV(YVX)
X
&
1
Y
1

11. Построить логическую схему соответствующую логическому выражению.

F = ( А V В & C)

12. Построить логическую схему соответствующую логическому выражению.

F = ( А V В & C)
С
В
А

13. Построить логическую схему соответствующую логическому выражению.

F = ( А V В & C)
С
&
В
А

14. Построить логическую схему соответствующую логическому выражению.

F = ( А V В & C)
С
&
В
А
1

15. Построить логическую схему соответствующую логическому выражению.

F = ( А V В & C)
С
&
В
А
1

16. Составить логическое выражение по соответствующей логической схеме .

B
&
C
1
A

17. Составить логическое выражение по соответствующей логической схеме .

B
&
C
1
A
F= B & C

18. Составить логическое выражение по соответствующей логической схеме .

B
&
C
1
A
F= B & C A

19. Составить логическое выражение по логической схеме

B
&
C
1
A
F= B & C v A

20. Составить выражение по логической схеме

Z
&
1
X
&
Y
1
&

21. Составить выражение по логической схеме

Z
&
1
X
&
Y
1
&
F=X&Y

22. Составить выражение по логической схеме

Z
&
1
X
&
Y
1
&
F=X&Y X&Z

23. Составить выражение по логической схеме

Z
&
1
X
&
Y
1
&
F=X&Y X&Z Y&Z

24. Составить выражение по логической схеме

Z
&
1
X
&
Y
1
&
F=X&Y X&Z Y&Z

25. Составить выражение по логической схеме

Z
&
1
X
&
Y
1
&
F=X&Y X&Z Y&Z

26. Составить выражение по логической схеме

Z
&
1
X
&
Y
1
&
F=X&YvX&Z Y&Z

27. Составить выражение по логической схеме

Z
&
1
X
&
Y
1
&
F=X&YvX&ZvY&Z

28. САМОСТОЯТЕЛЬНО

1. По логическому выражению построить логическую схему:
2. По логической схеме составьте логическое выражение:
Пример 3 (самостоятельно). Логическая
функция F, задана схемой. Записать для этой функции
логическое выражение.
A
B
1
1
С
_
?
Ответ: F=(A B) (B C) (A C)
F

30. Триггер

• Устройство с двумя устойчивыми состояниями равновесия,
способное многократно переходить из одного состояния в
другое под воздействием внешних сигналов
• Используется в регистрах процессора для записи и
хранения информации
• Выходные сигналы зависят не только от входных сигналов,
действующих в настоящий момент, но и от сигналов,
действующих до этого
• Сохраняет своё предыдущее состояние при нулевых входах
и меняет своё выходное состояние при подаче на один из
его входов единицы
• Простейший RS-триггер образован из двух элементов И-НЕ
(или ИЛИ-НЕ) и позволяет запоминать 1 бит информации
Триггер
RS-триггер на основе
двух элементов И-НЕ
Вход R (Reset) – сброс
Вход S (Set) — установка
Режимы работы:
• R=1, S=0 — очистки
• R=0, S=1 — записи
• R=0, S=0 — хранения
• R=1, S=1 — запрещенный
Триггер
S
R
Q(t)
Q(t)
Q(t+1)
Q(t+1)
0
0
0
1
0
1
0
0
1
0
1
0
0
1
0
1
0
1
0
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
1
0
1
не определено не определено
1
1
1
0
не определено не определено
Триггер
• Поскольку один триггер может запомнить только один
разряд двоичного кода, то для запоминания байта нужно 8
триггеров
• Для запоминания килобайта нужно 8 х 210 = 8192
триггеров.
• Современные микросхемы памяти содержат миллионы
триггеров

34. Сумматор

• Арифметико-логическое устройство процессора
(АЛУ) обязательно содержит в своем составе
такие элементы как сумматоры
• Сумматор — электронная логическая схема,
выполняющая суммирование двоичных чисел
• Центральный узел арифметико-логического
устройства компьютера,
• Находит применение также и в других устройствах

35. Сумматор

• Как происходит сложение? Допустим, требуется сложить
двоичные числа 1001 и 0011.
• Сначала складываем младшие разряды (последние
цифры): 1+1=10. Т.е. в младшем разряде будет 0, а
единица – это перенос в старший разряд.
• Далее: 0 + 1 + 1(от переноса) = 10, т.е. в данном разряде
снова запишется 0, а единица уйдет в старший разряд.
• На третьем шаге: 0 + 0 + 1(от переноса) = 1.
• В итоге сумма равна 1100.
ПОЛУСУММАТОР
Таблица сложения с учетом переноса
Слагаемые
Перенос
Сумма
А
В
P
S
0
0
0
0
0
1
0
1
1
0
0
1
1
1
1
0
P = A B
S=(A B) (A B)
Таблица истинности логической функции (A B) (A B)
А
В
A B
A B
A B
(A B) (A B)
0
0
0
0
1
0
0
1
1
0
1
1
1
0
1
0
1
1
1
1
1
1
0
0

Сигнал, выработанный одним логическим элементом можно подавать на вход другого логического элемента. Это дает возможность образовывать цепочки из отдельных логических элементов. На рисунке 15 показаны примеры таких цепочек.

а)

б)

Рисунок 15. Цепочка из нескольких логических элементов

На рисунке 15 а) элемент ИЛИ (дизъюнктор) соединен с элементом НЕ (инвертор), а на рисунке 15 б) — элемент И (конъюнктор) с элементом НЕ (инвертор). Каждую такую цепочку будем называть логическим устройством: поскольку она состоит из нескольких элементов.

Цепочку из логических элементов будем называть логическим устройством. Схемы, соответствующие таким устройствам, называют функциональными .

На рисунке 16 приведен пример более сложной функциональной схемы.

Рисунок 16. Сложная функциональная схема

Составить логическую схему по функциональной формуле достаточно просто. Например, функциональная схема, изображенная на рисунке 16, имеет два входа A и B. До поступления на конъюнктор B отрицается, а затем отрицается результат логического умножения. Все это приводит нас к формуле

(21)

которая представляет собой структурную формулу логического устройства. Важно научиться решать и обратную задачу: по структурной формуле вычерчивать соответствующую ей функциональную схему. Усложним задачу. Пусть имеется произвольная логическая функция, требуется построить функциональную схему.

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

Задача 7. Начертить функциональную схему, соответствующую таблице истинности.

A	B	F(A,B)
0	0	0
0	1	1
1	0	1
1	1	0

Решение.

Рассмотрим строки, которые в столбце F(A,B) дают истину (эти строки в таблице выделены). Составим по первой строке выражение (A следует отрицать, потому что в таблице стоит 0), аналогичное выражение по третьей строке дает . Соединяем два последних выражения союзом ИЛИ, получим . Вычерчиваем по логическому выражению функциональную схему.

Рисунок 17. Функциональная схема логической функции .

Логическую функцию F(A,B)=Ā Λ B V A Λ называют операцией XOR (исключающее или) и обозначают .

Еще один пример построения функциональной схемы.

Задача 8.

Начертить функциональную схему, соответствующую таблице истинности.

A	B	C	результат
0	0	0	0
0	0	1	0
0	1	0	0
0	1	1	1
1	0	0	1
1	0	1	1
1	1	0	1
1	1	1	1

Решение.

Выделяем в таблице строки, когда результатом функции является истина.

A	B	C	результат
0	1	1	1
1	0	0	1
1	0	1	1
1	1	0	1
1	1	1	1

Для первой строки последней таблицы имеем.

(22)

для второй строки —

(23)

для третьей строки —

(24)

(24) для четвертой строки —

(25)

(25) и для пятой строки —

(26)

Соединяем выражения (22)-(26) логическим сложением. Будем иметь

(27)

Теперь требуется упростить (27) на основе логических законов. .

Таким образом, получили: .

(28)

Построим функциональную схему. Для этого потребуется отрицание A с последующим умножением на B, затем на C и, наконец, сложение с A. Полученная функциональная схема представлена на рисунке 18.

Рисунок 18. Функциональная схема логической функции

Логическая схема для логического выражения. Логические схемы и логические выражения

Конспект урока
«Построение логических схем с помощью базовых логических элементов»

10 класс

Тип урока: лекция, самостоятельная работа.

Оборудование: проектор, карточки с заданиями.

Формы работы: коллективная, индивидуальная.

Продолжительность урока: 45 мин.

Цели урока:

Образовательные:

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

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

Воспитательные:

привитие навыков самостоятельности в работе, воспитание аккуратности, дисциплинированности.

Развивающие:

развитие внимания, мышления, памяти учащихся.

Ход урока:

1. Организационный момент (1 мин).
2. Проверка пройденного материала (5 мин).

Фронтальный опрос.

Перечислите основные логические операции.

Что такое логическое умножение?

Что такое логическое сложение?

Что такое инверсия?

Что такое таблица истинности?

Что такое сумматор?

Что такое полусумматор?

3. Изучение нового материала (20 мин).

Дискретный преобразователь, который после обработки входных двоичных сигналов выдает на выходе сигнал, являющийся значением одной из логических операций, называется логическим элементом.
Поскольку любая логическая операция может быть представлена в виде комбинаций трех основных, любые устройства компьютера, производящие обработку или хранение информации, могут быть собраны из базовых логических элементов, как из «кирпичиков».
Логические элементы компьютера оперируют сигналами, представляющими собой электрические импульсы. Есть импульс – логический смысл сигнала – 1, нет импульса – 0. На входы логического элемента поступают сигналы-значения аргументов, на выходе появляется сигнал-значение функции.
Преобразование сигнала логическим элементом задается таблицей состояния, которая фактически является таблицей истинности, соответствующей логической функции.
На доске приведены условные обозначения (схемы) базовых логических элементов, реализующих логическое умножение (конъюнктор), логическое сложение (дизъюнктор) и отрицание (инвертор).

Логический элемент «И»:

Логический элемент «ИЛИ»:

Логический элемент «НЕ»:

Устройства компьютера (сумматоры в процессоре, ячейки памяти в оперативной памяти и др.) строятся на основе базовых логических элементов.

Пример 1. построить логическую схему.

Наше построение схемы, мы начнем с логической операции, которая должна выполнятся последней. В нашем случае такой операцией является логическое сложение, следовательно, на выходе логической схемы должен быть дизъюнктор. На него сигналы будут подаваться с двух конъюнкторов, на которые в свою очередь подаются один входной сигнал нормальный и один инвертированный (с инверторов).

Пример 2. Выписать из логической схемы соответствующую ей логическую формулу:

Решение:

4. Закрепление нового материала (15 мин).

Для закрепления материала учащимся раздаются карточки на два варианта для самостоятельной работы.

Вариант 1.

Решение:

Вариант 2.

1. По заданной логической функции построить логическую схему и таблицу истинности.
Решение:

2. Выписать из логической схемы соответствующую ей логическую формулу:

Решение:

5. Постановка домашнего задания. (3 мин).

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

6. Подведение итогов урока. (1 мин).

Проанализировать, дать оценку успешности достижения цели и наметить перспективу на будущее. Оценка работы класса и отдельных учащихся, аргументация выставления отметок, замечания по уроку.

Литература, эор:

Информатика и информационные технологии. Учебник для 10-11 классов, Н. Д. Угринович – 2007г.;

Практикум по информатике и информационным технологиям. Учебное пособие для общеобразовательных учреждений, Н. Д. Угринович, Л. Л. Босова, Н. И. Михайлова – 2007г.

При построении отдельных узлов компьютера довольно часто необходимо решить проблему построения функциональных логических схем по заданным функциям. Для этого достаточно условиться, что истинное высказывание соответствует тому, что цепь проводит ток, а ложное – цепь разорвана.

Логические операции конъюнкции, дизъюнкции, инверсии реализуются в ЭВМ с помощью следующих элементарных схем.

Конъюнкция – логический элемент «и»:

Этот элемент выполняет операцию логического умножения (конъюнкция): f = x 1 Ù x 2 Ùx 3 Ù…Ùx n ; и имеет n входов и один выход.

Дизъюнкция – логический элемент «или»:

Этот элемент выполняет операцию логического сложения (дизъюнкция): f = x 1 Ú x 2 Úx 3 Ú…Úx n ; и имеет n входов и один выход.

Инверсия – логический элемент «не»:

Этот элемент выполняет операцию логического отрицания (инверсии): f = ; и имеет один вход и один выход.

Сложные функциональные схемы можно конструировать из основных логических элементов, используя основные законы булевой алгебры

Пример выполнения контрольного задания

Задание:

Дана функция,

1. Составить функциональную логическую схему по данной функции.

2. Упростить логическую функцию (используя законы булевой алгебры) и выполнить проверку преобразования таблицей истинности.

3. Составить функциональную логическую схему по упрощенной функции.

Выполнение:

1. Составим таблицу истинности для заданной функции:

2. Составим функциональную логическую схему по заданной функции:

3. Упростим заданную функцию, используя законы булевой алгебры:

а) по закону де Моргана – 9

б) по закону идемпотентности — 13

в) закон отрицание отрицания – 1

г) закон дистрибутивности – 6

д) свойства 1 и 0 – 19

е) свойства 1 и 0 – 16

Таким образом, упрощенная функция имеет вид:

4. Составим таблицу истинности для упрощенной функции:

Таким образом, сравнивая таблицы истинности для исходной и упрощенной функций (их последние столбцы) делаем вывод о правильности проведенных преобразований.

5. Составим функциональную логическую схему по упрощенной функции:

Задание для выполнения контрольной работы

Дана функция f(x,y), номер функции в таблице соответствует порядковому номеру студента по списку.

4. Составить функциональную логическую схему по данной функции.

5. Упростить логическую функцию (используя законы булевой алгебры) и выполнить проверку преобразования таблицей истинности.

Почему необходимо уметь строить логические схемы?

Дело в том, что из вентилей составляют более сложные схемы, которые позволяют выполнить арифметические операции и хранить информацию. Причем схему, выполняющую определенные функции, можно построить из различных по сочетанию и количеству вентилей. Поэтому значение формального представления логической схемы чрезвычайно велико. Оно необходимо для того, чтобы разработчик имел возможность выбрать наиболее подходящий ему вариант построения схемы из вентилей. Процесс разработки общей логической схемы устройства (в том числе и компьютера в целом) таким образом становится иерархическим, причем на каждом следующем уровне в качестве «кирпичиков» используются логические схемы, созданные на предыдущем этапе.

Алгебра логики дала в руки конструкторам мощное средство разработки, анализа и совершенствования логических схем. В самом деле, гораздо проще, быстрее и дешевле изучать свойства и доказывать правильность работы схемы с помощью выражающей ее формулы, чем создавать реальное техническое устройство. Именно в этом состоит смысл любого математического моделирования.

Логические схемы необходимо строить из минимально возможного количества элементов, что в свою очередь, обеспечивает большую скорость работы и увеличивает надежность устройства.

Алгоритм построения логических схем :

1) Определить число логических переменных.

2) Определить количество базовых логических операций и их порядок.

3) Изобразить для каждой логической операции соответствующий ей вентиль.

4) Соединить вентили в порядке выполнения логических операций.

Пример 10

Составить логическую схему для логического выражения:

F =¬ X v Y & X .

1) Две переменные – X и Y .

2) Две логические операции: 1 3 2

¬ X v Y & X .

3) Строим схему, соединяя вентили в порядке выполнения логических операций:

Пример 11

Постройте логическую схему, соответствующую логическому выражению F = X & Y v¬ (Y v X ).

Вычислить значения выражения для X =1, Y =0.

1) Переменных две: X и Y .

2) Логических операций четыре: конъюнкция, две дизъюнкции и отрицание. Определяем порядок выполнения операций:

1 4 3 2

X & Y v ¬ (Y v X ).

3) Схему строим слева направо в соответствии с порядком выполнения логических операций:

4) Вычислим значение выражения: F =1&0 v¬ (0 v 1)=0.

Упражнение 15

Постройте логическую схему, соответствующую логическому выражению, и найдите значение логического выражения:

F=A v B& ¬ C, если A=1, B=1, C=1 .

2) F = ¬ (A v B&C), если A=0, B=1, C=1 .

Разделы: Информатика

Цели:

1. Образовательные

Основные логические операции.
Построение таблиц истинности сложных высказываний.
Логические схемы и логические выражения.

2. Развивающие

Развитие исследовательской и познавательной деятельности.
Лаконично, полно и содержательно отвечать и делать обобщающие выводы.

3. Воспитательные

Формирование аккуратности при работе с компьютером.
Понимание связей между другими учащимися, культурой поведения.

Тип урока: комбинированный

Методы организации учебной деятельности:

фронтальная
индивидуальная
ученик-компьютер

Программно-дидактическое обеспечение: ПК, презентация, задание для практической работы, раздаточный материал, Electronics Workbench (EWB512), PowerPoint.

ХОД УРОКА

I. Организационный момент.

II. Актуализация ранее изученного материала и проверка домашнего задания.

Задания для выполнения в тетради и у доски.

№1. Составьте таблицы истинности для следующих логических выражений:

№3. Нарисовать на доске логические элементы И, ИЛИ, НЕ, И-НЕ, ИЛИ-НЕ.

III. Новый материал.

Над возможностями применения логики в технике ученые и инженеры задумывались уже давно. Например, голландский физик Пауль Эренфест (1880 — 1933), еще в 1910 году писал: «…Пусть имеется проект схемы проводов автоматической телефонной станции. Надо определить:

1) будет ли она правильно функционировать при любой комбинации, могущей встретиться в ходе деятельности станции;
2) не содержит ли она излишних усложнений.

Каждая такая комбинация является посылкой, каждый маленький коммутатор есть логическое «или-или», воплощенное в эбоните и латуни; все вместе — система чисто качественных… «посылок», ничего не оставляющая желать в отношении сложности и запутанности… правда ли, что, несмотря на существование алгебры логики, своего рода «алгебра распределительных схем» должна считаться утопией?».

Созданная позднее М.А. Гавриловым (1903 — 1979) теория релейно-контактных схем показала, что это вовсе не утопия.

Посмотрим на микросхему. На первый взгляд ничего того, что нас бы удивило, мы не видим!
Но если рассматривать ее при сильном увеличении, она поразит нас своей стройной архитектурой. Чтобы понять, как она работает, вспомним, что компьютер работает на электричестве, то есть любая информация представлена в компьютере в виде электрических импульсов.

Почему необходимо уметь строить логические схемы?

Дело в том, что из вентилей составляют более сложные схемы, которые позволяют выполнять арифметические операции и хранить информацию. Причем схему, выполняющую определенные функции, можно построить из различных по сочетанию и количеству вентилей. Поэтому значение формального представления логической схемы чрезвычайно велико. Оно необходимо для того, чтобы разработчик имел возможность выбрать наиболее подходящий ему вариант построения схемы из вентилей. Процесс разработки общей логической схемы устройства (в том числе и компьютера в целом), становится иерархическим, причем на каждом следующем уровне в качестве «кирпичиков» используются логические схемы, созданные на предыдущем этапе.
Алгебра логики дала в руки конструкторам мощное средство разработки, анализа и совершенствования логических схем. В самом деле, гораздо проще, быстрее и дешевле изучать свойства и доказывать правильность работы схемы с помощью выражающей ее формулы, чем создавать реальное техническое устройство. Именно в этом состоит смысл любого математического моделирования.

Правило построения логических схем:

1) Определить число логических переменных.
2) Определить количество базовых логических операций и их порядок.
3) Изобразить для каждой логической операции соответствующий ей вентиль и соединить вентили в порядке выполнения логических операций.

Рассмотрение двух примеров перехода от выражения к схеме. (Презентация)

Рассмотрение двух примеров перехода от схемы к выражению. (Презентация)

Чаще в жизни возникает ситуация, когда известен результат и для его реализации необходимо построить устройство.

Рассмотрим следующую задачу: (Презентация)

Задача 1. В двухэтажном доме лестница освещается одной лампой Х. На первом этаже установлен один выключатель А, на втором этаже — выключатель В. Если включают А, то лампа загорается. При поднятии на второй этаж и включении В лампа гаснет. Если кто-то выходит и нажмет В, то лампа включается, при спуске на первый этаж и нажатии А лампа должна погаснуть.

Алгоритм решения:

Составить таблицу истинности.
Определить логическую функцию.
Построить логическую схему.

A	B	X
0	0	0
1	0	1
1	1	0
0	1	1
0	0	0

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

Между строками таблицы будет стоять знак логического сложения, а между столбцами — знак логического умножения .

IV. Закрепление изученного материала.

Работа у доски и в тетради по карточкам.

№1. По логическому выражению построить логическую схему:

№2. По логической схеме составьте логическое выражение:

V. Компьютерный практикум.

Практическая работа с использованием электронной лаборатории Electronics Workbench (EWB512).

Вариант 1

1. Упростите логическое выражение

2. Проверьте свою работу, используя программу Electronics Workbench:

Запишите исходное выражение в Logic Converter;
— Составьте таблицу истинности
— Упростите выражение используя
— Постройте упрощенную логическую схему .

3. Проверьте правильность выполненных упрощений.

VI. Домашнее задание:

а) упростите логическое выражение, постройте логическую схему и таблицу истинности
б) по таблице истинности (00001011) составьте выражение, упростите его, нарисуйте схему.

Лабораторная работа № 4 .

Схемотехническая реализация логических элементов. Построение логических схем.

Теоретическая часть.

В основе обработки компьютером информации лежит алгебра логики, разработанная Дж. Булем. Было доказано, что все электронные схемы ЭВМ могут быть реализованы с помощью логических элементов И, ИЛИ, НЕ.

Элемент НЕ

При подаче на вход схемы сигнала низкого уровня (0) транзистор будет заперт, т.е. ток через него проходить не будет, и на выходе будет сигнал высокого уровня (1). Если же на вход схемы подать сигнал высокого уровня (1), то транзистор “откроется”, начнет пропускать электрический ток. На выходе за счет падения напряжения установится напряжение низкого уровня. Таким образом, схема преобразует сигналы одного уровня в другой, выполняя логическую функцию.

Элемент ИЛИ

Функция “ИЛИ” — логическое сложение (дизъюнкция), ее результат равен 1, если хотя бы 1 из аргументов равен 1. Здесь транзисторы включены параллельно друг другу. Если оба закрыты, то их общее сопротивление велико и на выходе будет сигнал низкого уровня (логический “0”). Достаточно подать сигнал высокого уровня (“1”) на один из транзисторов, как схема начнет пропускать ток, и на сопротивлении нагрузки установится также сигнал высокого уровня (логическая “1”).

Элемент И

Если на входы Вх1 и Вх2 поданы сигналы низкого уровня (логические “0”), то оба транзистора закрыты, ток через них не проходит, выходное напряжение на R н близко к нулю. Пусть на один из входов подано высокое напряжение (“1”). Тогда соответствующий транзистор откроется, однако другой останется закрытым, и ток через транзисторы и сопротивление проходить не будет. Следовательно, при подаче напряжения высокого уровня лишь на один из транзисторов, схема не переключается и на выходе остается напряжение низкого уровня. И лишь при одновременной подаче на входы сигналов высокого уровня (“1”) на выходе мы также получим сигнал высокого уровня.

Таким образом, каждой базовой логической функции – «И», «ИЛИ», «НЕ» — соответствует особым образом сконструированная схема, называемая логическим элементом. Комбинируя сигналы, обозначающие логические переменные, и выходы, соответствующие логическим функциям, с помощью логических элементов, пользуясь таблицей истинности или представлением логической функции в виде КНФ и ДНФ, можно составить структурную или функциональную схему (см. примеры ниже), являющуюся основой для аппаратной реализации схемы.

Анализируя функциональную схему, можно понять, как работает логическое устройство, т.е. дать ответ на вопрос: какую функцию она выполняет. Не менее важной формой описания логических устройств является структурная формула. Покажем на примере как выписывают формулу по заданной функциональной схеме (1 схема). Ясно, что элемент “И” осуществляет логическое умножение значений и В. Над результатом в элементе “НЕ” осуществляется операция отрицания, т.е. вычисляется значение выражения: Формула и есть структурная формула логического устройства.

Итак, основные логические функции обозначаются

Инверсия
Конъюнкция
Дизъюнкция

Пример: дана логическая схема:

Она построена на основании булева выражения — Y = Ē /\ I \/ Ē /\ A \/ Ā /\ E

Практическая часть.

Задание 1. Для каждой из функциональных схем выписать соответствующую структурную формулу.

2) Для КНФ и ДНФ из лабораторной работы 5 построить функциональные схемы.

Составьте логическую схему к выражению f a. Алгоритм построения логических схем. Методы организации учебной деятельности

Знания из области математической логики можно использовать для конструирования электронных устройств. Нам известно, что 0 и 1 в логике не просто цифры, а обозначение состояний какого-то предмета нашего мира, условно называемых «ложь» и «истина». Таким предметом, имеющим два фиксированных состояния, может быть электрический ток. Устройства, фиксирующие два устойчивых состояния, называются бистабильными (например, выключатель, реле). Если вы помните, первые вычислительные машины были релейными. Позднее были созданы новые устройства управления электричеством — электронные схемы, состоящие из набора полупроводниковых элементов. Такие электронные схемы, которые преобразовывают сигналы только двух фиксированных напряжений электрического тока (бистабильные), стали называть логическими элементами .

На элементарном уровне конъюнкцию можно представить себе в виде последовательно соединенных выключателей, а дизъюнкцию — в виде параллельно соединенных выключателей:

Логические элементы имеют один или несколько входов и один выход, через которые проходят электрические сигналы, обозначаемые условно 0, если «отсутствует» электрический сигнал, и 1, если «имеется» электрический сигнал. Простейшим логическим элементом является инвертор , выполняющий функцию отрицания. Если на вход поступает сигнал, соответствующий 1, то на выходе будет 0. И наоборот. У этого элемента один вход и один выход. На функциональных схемах он обозначается:

Логический элемент, выполняющий логическое сложение, называется дизъюнктор . Он имеет, как минимум, два входа. На функциональных схемах он обозначается:

Логический элемент, выполняющий логическое умножение, называется конъюнктор. Он имеет, как минимум, два входа. На функциональных схемах он обозначается:

Специальных логических элементов для импликации и эквивалентности нет, т.к. А => В можно заменить на А V В; А В можно заменить на (A & B)V(A & B).

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

Эта схема соответствует сложной логической функции F(A,B)= (А V В).

Попробуйте проследить изменения электрического сигнала в этой схеме. Например, какое значение электрического сигнала (0 или 1) будет на выходе, если на входе: А=1 и В=0.

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

Пример 1. Логическая схема для функции будет выглядеть следующим образом:

Правила составления электронных логических схем по заданным таблицам истинности остаются такими же, как для контактных схем.

Пример 2. Составить логическую схему для тайного голосования трех персон A, B, C, условия которого определяются следующей таблицей истинности:

Решение

По таблице построим СДНФ логической функции и упростим ее:

Правильность полученной формулы можно проверить, составив для нее таблицу истинности:

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

Логическая схема полученной функции имеет вид:

Рассмотрим еще два логических элемента, которые играют роль базовых при создании более сложных элементов и схем.

Логический элемент И-НЕ состоит из конъюнктора и инвертора:

Логический элемент ИЛИ-НЕ состоит из дизъюнктора и инвертора:

Выходная функция выражается формулой .

Вопросы для самоконтроля

1. Основные логические операции: конъюнкция, дизъюнкия (оба вида), отрицание, импликация, эквивалентность. Примеры логических выражений.

2. Таблица истинности. Примеры. A and not A; A or not A

3. Основные законы математической логики: перестановочное, сочетательное и распределительное

4. Законы де Моргана (закон отрицания).

5. (Совершенная) дизъюнктивная нормальная форма. Пример

Назначение сервиса . Онлайн-калькулятор предназначен для построения таблицы истинности для логического выражения .
Таблица истинности – таблица содержащая все возможные комбинации входных переменных и соответствующее им значения на выходе.
Таблица истинности содержит 2 n строк, где n – число входных переменных, и n+m – столбцы, где m – выходные переменные.

Инструкция . При вводе с клавиатуры используйте следующие обозначения: Например, логическое выражение abc+ab~c+a~bc необходимо ввести так: a*b*c+a*b=c+a=b*c
Для ввода данных в виде логической схемы используйте этот сервис .y) .

Максимальное количество переменных равно 10 .

Проектирование и анализ логических схем ЭВМ ведётся с помощью специального раздела математики — алгебры логики. В алгебре логики можно выделить три основные логические функции: «НЕ» (отрицание), «И» (конъюнкция), «ИЛИ» (дизъюнкция).
Для создания любого логического устройства необходимо определить зависимость каждой из выходных переменных от действующих входных переменных такая зависимость называется переключательной функцией или функцией алгебры логики.
Функция алгебры логики называется полностью определённой если заданы все 2 n её значения, где n – число выходных переменных.
Если определены не все значения, функция называется частично определённой.
Устройство называется логическим, если его состояние описывается с помощью функции алгебры логики.
Для представления функции алгебры логики используется следующие способы:

словесное описание – это форма, которая используется на начальном этапе проектирования имеет условное представление.
описание функции алгебры логики в виде таблицы истинности.
описание функции алгебры логики в виде алгебраического выражения: используется две алгебраические формы ФАЛ:
а) ДНФ – дизъюнктивная нормальная форма – это логическая сумма элементарных логических произведений. ДНФ получается из таблицы истинности по следующему алгоритму или правилу:
1) в таблице выбираются те строки переменных для которых функция на выходе =1 .
2) для каждой строки переменных записывается логическое произведение; причём переменные =0 записываются с инверсией.
3) полученное произведение логически суммируется.
Fднф= X 1 *Х 2 *Х 3 ∨ Х 1 x 2 Х 3 ∨ Х 1 Х 2 x 3 ∨ Х 1 Х 2 Х 3
ДНФ называется совершенной, если все переменные имеют одинаковый ранг или порядок, т.е. в каждое произведение обязательно должны включаться все переменные в прямом или инверсном виде.
б) КНФ – конъюнктивная нормальна форма – это логическое произведение элементарных логических сумм.
КНФ может быть получена из таблицы истинности по следующему алгоритму:
1) выбираем наборы переменных для которых функция на выходе =0
2) для каждого набора переменных записываем элементарную логическую сумму, причём переменные =1 записываются с инверсией.
3) логически перемножаются полученные суммы.
Fскнф=(X 1 V X 2 V X 3) ∧ (X 1 V X 2 V X 3) ∧ (X 1 V X 2 V X 3) ∧ (X 1 V X 2 V X 3)
КНФ называется совершенной , если все переменные имеют одинаковый ранг.

По алгебраической форме можно построить схему логического устройства , используя логические элементы.

Рисунок1- Схема логического устройства

Все операции алгебры логики определяются таблицами истинности значений. Таблица истинности определяет результат выполнения операции для всех возможны х логических значений исходных высказываний. Количество вариантов, отражающих результат применения операций, будет зависеть от количества высказываний в логическом выражении. Если число высказываний в логическом выражении N, то таблица истинности будет содержать 2 N строк, так как существует 2 N различных комбинаций возможных значений аргументов.

Операция НЕ — логическое отрицание (инверсия)

Логическая операция НЕ применяется к одному аргументу, в качестве которого может быть и простое, и сложное логическое выражение. Результатом операции НЕ является следующее:

если исходное выражение истинно, то результат его отрицания будет ложным;
если исходное выражение ложно, то результат его отрицания будет истинным.

Для операции отрицания НЕ приняты следующие условные обозначения:
не А, Ā, not A, ¬А, !A
Результат операции отрицания НЕ определяется следующей таблицей истинности:
Результат операции отрицания истинен, когда исходное высказывание ложно, и наоборот.

Операция ИЛИ — логическое сложение (дизъюнкция, объединение)

Логическая операция ИЛИ выполняет функцию объединения двух высказываний, в качестве которых может быть и простое, и сложное логическое выражение. Высказывания, являющиеся исходными для логической операции, называют аргументами. Результатом операции ИЛИ является выражение, которое будет истинным тогда и только тогда, когда истинно будет хотя бы одно из исходных выражений.
Применяемые обозначения: А или В, А V В, A or B, A||B.
Результат операции ИЛИ определяется следующей таблицей истинности:
Результат операции ИЛИ истинен, когда истинно А, либо истинно В, либо истинно и А и В одновременно, и ложен тогда, когда аргументы А и В — ложны.

Операция И — логическое умножение (конъюнкция)

Логическая операция И выполняет функцию пересечения двух высказываний (аргументов), в качестве которых может быть и простое, и сложное логическое выражение. Результатом операции И является выражение, которое будет истинным тогда и только тогда, когда истинны оба исходных выражения.
Применяемые обозначения: А и В, А Λ В, A & B, A and B.
Результат операции И определяется следующей таблицей истинности:

A	B	А и B
0	0	0
0	1	0
1	0	0
1	1	1

Результат операции И истинен тогда и только тогда, когда истинны одновременно высказывания А и В, и ложен во всех остальных случаях.

Операция «ЕСЛИ-ТО» — логическое следование (импликация)

Эта операция связывает два простых логических выражения, из которых первое является условием, а второе — следствием из этого условия.
Применяемые обозначения:
если А, то В; А влечет В; if A then В; А→ В.
Таблица истинности:

A	B	А → B
0	0	1
0	1	1
1	0	0
1	1	1

Результат операции следования (импликации) ложен только тогда, когда предпосылка А истинна, а заключение В (следствие) ложно.

Операция «А тогда и только тогда, когда В» (эквивалентность, равнозначность)

Применяемое обозначение: А ↔ В, А ~ В.
Таблица истинности:

A	B	А↔B
0	0	1
0	1	0
1	0	0
1	1	1

Операция «Сложение по модулю 2» (XOR, исключающее или, строгая дизъюнкция)

Применяемое обозначение: А XOR В, А ⊕ В.
Таблица истинности:

A	B	А⊕B
0	0	0
0	1	1
1	0	1
1	1	0

Результат операции эквивалентность истинен только тогда, когда А и В одновременно истинны или одновременно ложны.

Приоритет логических операций

Действия в скобках
Инверсия
Конъюнкция (&)
Дизъюнкция (V), Исключающее ИЛИ (XOR), сумма по модулю 2
Импликация (→)
Эквивалентность (↔)

Совершенная дизъюнктивная нормальная форма

Совершенная дизъюнктивная нормальная форма формулы (СДНФ) это равносильная ей формула, представляющая собой дизъюнкцию элементарных конъюнкций, обладающая свойствами:

Каждое логическое слагаемое формулы содержит все переменные, входящие в функцию F(x 1 ,x 2 ,…x n).
Все логические слагаемые формулы различны.
Ни одно логическое слагаемое не содержит переменную и её отрицание.
Ни одно логическое слагаемое формулы не содержит одну и ту же переменную дважды.

СДНФ можно получить или с помощью таблиц истинности или с помощью равносильных преобразований.
Для каждой функции СДНФ и СКНФ определены единственным образом с точностью до перестановки.

Совершенная конъюнктивная нормальная форма

Совершенная конъюнктивная нормальная форма формулы (СКНФ) это равносильная ей формула, представляющая собой конъюнкцию элементарных дизъюнкций, удовлетворяющая свойствам:

Все элементарные дизъюнкции содержат все переменные, входящие в функцию F(x 1 ,x 2 ,…x n).
Все элементарные дизъюнкции различны.
Каждая элементарная дизъюнкция содержит переменную один раз.
Ни одна элементарная дизъюнкция не содержит переменную и её отрицание.

Конъюнкция – логический элемент «и»:

Дизъюнкция – логический элемент «или»:

Инверсия – логический элемент «не»:

Этот элемент выполняет операцию логического отрицания (инверсии): f = ; и имеет один вход и один выход.

Пример выполнения контрольного задания

Задание:

Дана функция,

1. Составить функциональную логическую схему по данной функции.

3. Составить функциональную логическую схему по упрощенной функции.

Выполнение:

1. Составим таблицу истинности для заданной функции:

2. Составим функциональную логическую схему по заданной функции:

3. Упростим заданную функцию, используя законы булевой алгебры:

а) по закону де Моргана – 9

б) по закону идемпотентности — 13

в) закон отрицание отрицания – 1

г) закон дистрибутивности – 6

д) свойства 1 и 0 – 19

е) свойства 1 и 0 – 16

Таким образом, упрощенная функция имеет вид:

4. Составим таблицу истинности для упрощенной функции:

5. Составим функциональную логическую схему по упрощенной функции:

Задание для выполнения контрольной работы

Дана функция f(x,y), номер функции в таблице соответствует порядковому номеру студента по списку.

4. Составить функциональную логическую схему по данной функции.

Пример решение логических задач средствами алгебры логики

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

Логическая схема – это схематическое изображение некоторого устройства, состоящего из переключателей и соединяющих их проводников, а также из входов и выходов, на которые подаётся и с которых снимается электрический сигнал.

Каждый переключатель имеет только два состояния: замкнутое и разомкнутое . Переключателю Х поставим в соответствие логическую переменную х, которая принимает значение 1 в том и только в том случае, когда переключатель Х замкнут и схема проводит ток; если же переключатель разомкнут, то х равен нулю.

Две схемы называются равносильными , если через одну из них проходит ток тогда и только тогда, когда он проходит через другую (при одном и том же входном сигнале).

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

При рассмотрении переключательных схем возникают две основные задачи: синтез и анализ схемы.

СИНТЕЗ СХЕМЫ по заданным условиям ее работы сводится к следующим трём этапам:

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

АНАЛИЗ СХЕМЫ сводится к:

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

Задача : Составить таблицу истинности для данной формулы: (x ~ z) | ((x y) ~ (y z)).

Решение : В таблицу истинности данной формулы полезно включить таблицы истинности промежуточных функций:

xyz	x ~ z	x y	y z	(x y) ~ (y z)	(x~ z)\|((x y) ~ (yz)

Методические указания для выполнения практического задания №2. «Алгебра логики». Построение таблиц истинности.

Цель работы : Ознакомиться с основными арифметическими операциями, базовыми логическими элементами (И, И-НЕ, ИЛИ, ИЛИ-НЕ, исключающее ИЛИ) и изучить методы построения на их основе таблиц истинности.

Задание:

1. В приложении 2 выбрать вариант задания и составить таблицу истинности .

2. Выполнить задание, используя пример решение логических задач средствами алгебры логики.

Задача :

Построить логическую схему по заданному булевому выражению:

F =`BA + B`A + C`B.

Решение:

Как правило, построение и расчет любой схемы осуществляется начиная с ее выхода.

Первый этап : выполняется логическое сложение, логическую операцию ИЛИ, считая входными переменными функции`B A, B`A и C`B:

Второй этап : к входам элемента ИЛИ подключаются логические элементы И, входными переменными которых являются уже A, B, C и их инверсии:

Третий этап : для получения инверсий`A и`B на соответствующих входах ставят инверторы:

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

Методические указания для выполнения практического задания №3. «Алгебра логики». Построение логических схем

Задание:

1. В приложении 2 выбрать вариант задания и построить логическую схему .

2. Выполнить задание, используя пример построения логических схем.

3. Оформить работу в тетради для практических работ.

4. Результат работы предъявить преподавателю.

5. Защитить выполненную работу у преподавателя.

Приложение 2. Таблица вариантов заданий

Составить таблицу истинности и логическую схему для данных операций
Вариант	Операции

4. Индивидуальное задание. Модуль 1. «Построение логических схем по заданным булевым выражениям»

Задания к ИДЗ:

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

Приложение 3. Таблица вариантов индивидуального задания

Варианты	Составить таблицу истинности и логическую схему по формулам

Приложение 4. Титульный лист ИДЗ

Познакомимся с ними поочередно.

Построение логической схемы по заданной логической функции.

Задача:

Дана логическая функция:

Составить логическую схему для неё.

Решение:

Расставим порядок выполнения логических операций, руководствуясь правилами:

отрицание
умножение
сложение

Не забываем про приоритет скобок.
Получаем:

Строим схему по указанному порядку.

Запись логической функции по заданной логической схеме.

Задача:

Дана логическая схема:

Составить логическую функцию по ней.

Решение:

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

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

Определение сигнала на выходе логической схемы по заданным значениям сигналов на всех входах этой схемы.

Задача:

Дана логическая схема и значения сигналов на всех входах:

Определить значение функции F на выходе схемы.

Решение:

Пользуясь таблицами истинности для соответствующих логических элементов схемы, расставляем значения сигналов на выходах и соответственно на входах каждого логического элемента пока не доберёмся до конца схемы. Получаем:

Ответ:

Значение функции F на выходе схемы = 1. Построение таблицы истинности для заданной логической схемы.

Задача:

Дана логическая схема:

Построить для неё таблицу истинности.

Решение:

Проверяем количество входов на схеме. Количество комбинаций сигналов на 2 входах равно 4, для 3 входов равно 8, для 4 входов равно 16 и т. д. Составляем таблицу истинности, в которой первые столбцы — это входы схемы, обозначенные буквами, следущие столбцы — функции, полученные на выходах каждого элемента схемы, а строки — отражают разные комбинации сигналов на входах. Количество строк совпадает с количеством комбинаций сигналов. Пользуясь таблицами истинности для соответствующих логических элементов схемы, расставляем значения сигналов на выходах каждого логического элемента, т. е. по каждому столбцу пока не доберёмся до конца схемы. Получаем:

Ответ:

Логические схемы и логические выражения

Составить логические схемы для следующих логических выражений:

Постройте логическую схему, соответствующую логическому выражению F=А&Вv (ВvА).

Вычислить значения выражения для А=1,В=0.

Постройте логические схемы по формулам:

F=(AvB)&(СvB)

F=(A&B&C)

Найдите значение выходного сигнала в схемах, полученных в задании 1, если:

A=1, В=0, С=1

Просмотр содержимого документа
«Логические схемы и логические выражения»

Логические схемы и логические выражения

Конъюнкция

Дизъюнкция

или

Отрицание

не

Составить логические схемы для следующих логических выражений:

F=A v B & A

F=(A v B )& (Av не В)

F=(не A v не B )& (не Сv не В)

F= не (A v B & не С)

F=A v не B & не A & не С

Составить логические схемы для следующих логических выражений:

F=Х1 & не Х2 v (Х3 v не Х4)

F=не Х1 & не Х2 & не Х3 & не Х4

F=Х1 & не Х2 v не Х3 v не Х2

F=Х1 & Х2 v не (Х1 v Х2)

F=(Х1 & Х2) & (Х1 v Х2)

Составить логические схемы для следующих логических выражений:

F=не (A v С )& не (Сv не В)

F=не A & С & не С& не В

F=D & С v не D v С

F=A v B v не А v не В

F=не (A v не А& не В)

Постройте логическую схему, соответствующую логическому выражению F=А&Вv (ВvА).

Вычислить значения выражения для А=1,В=0.

Построить логическую схему.

Не (А и (В или С) и Д)

Постройте логические схемы, соответствующие логическим выражениям и найдите значения логических выражений:

F=AvB& C, если А=1, В=1, С=1.

F= ¬(AvB&C), если А=0, В=1, С=1.

Постройте логические схемы по формулам:

F=(AvB)&(СvB)

F=(A&B&C)

Найдите значение выходного сигнала в схемах, полученных в задании 1, если:

A=1, В=0, С=1

Выполнить вычисления по логической схеме.