Правило построения логических схем:
1.Определить число логических переменных.
2.Определить количество базовых логических операций и их порядок.
3.Изобразить для каждой логической операции соответствующий ей вентиль.
4.Соединить вентили в порядке выполнения логических операций.
Просмотр содержимого документа
«Приложение к уроку - "Логика" презентация»
«Скажи мне, и я забуду.
Покажи мне, и я запомню.
Дай действовать самому,
и я пойму»
Народная мудрость
Сколько слов, связанных с терминами нашей сегодняшней темы имеется в стихотворении
Начало светлое весны….
Лесов зеленые массивы
Цветут. И липы, и осины,
И ели помыслы ясны.
Себе присвоил этот май
Права одеть листвою ветки,
И целый месяц в душе метки
Он расставляет невзначай….
И пишется легко строка,
И на этюдник рвутся кисти,
Уходит ложь в обличье истин,
И говорю я ей: пока!
(С.А.Марков)
Приоритеты операций
Построим таблицу истинности выражения
A ( B В С )
Количество логических переменных 3, следовательно, количество строк в таблице истинности должно быть 23 = 8.
Количество логических операций в формуле 5, следовательно количество столбцов в таблице истинности должно быть 3 + 5 = 8.
установим последовательность выполнения логических операций с учетом скобок и приоритетов
А
В
С
В
С
В С
B ( В С )
A ( B В С )
заполним наборы входных переменных
А
0
В
С
0
0
В
0
С
1
В С
1
B ( В С )
1
A ( B В С )
1
заполним наборы входных переменных
А
В
0
0
С
0
В
0
0
1
С
0
В С
1
1
0
1
B ( В С )
0
1
A ( B В С )
1
1
1
заполним наборы входных переменных
А
В
0
0
0
С
В
0
0
0
1
0
1
С
В С
1
1
0
0
B ( В С )
1
1
1
0
0
A ( B В С )
1
1
1
1
0
1
проведем заполнение таблицы истинности по столбикам
А
0
В
0
0
С
В
0
0
0
1
1
С
0
1
1
0
В С
1
1
0
0
B ( В С )
1
1
1
0
A ( B В С )
0
0
1
1
1
1
1
0
1
0
1
0
проведем заполнение таблицы истинности по столбикам
А
В
0
0
С
0
В
0
0
0
1
1
0
С
1
В С
1
1
1
1
0
0
0
1
B ( В С )
1
0
0
1
A ( B В С )
0
0
1
1
1
1
1
0
0
1
1
1
0
0
1
1
0
0
проведем заполнение таблицы истинности по столбикам
А
В
0
0
С
0
0
0
В
0
1
1
С
0
1
1
1
1
В С
0
1
0
1
0
1
B ( В С )
0
1
1
1
0
0
0
0
A ( B В С )
1
1
0
1
0
1
1
0
1
0
1
1
0
0
1
0
0
1
0
0
0
проведем заполнение таблицы истинности по столбикам
А
0
В
0
0
С
0
В
0
0
1
1
С
1
0
В С
1
1
1
1
0
1
0
0
1
B ( В С )
0
1
1
A ( B В С )
0
0
1
0
0
1
1
0
0
1
0
1
1
0
0
0
1
1
0
1
1
0
0
1
1
0
1
1
1
0
0
0
0
1
0
0
0
1
0
1
1
1
Определи истинность
1 или 1 =0
1 или 0 =1
не 1 =0
1 & 1 =1
1 или 0 =0
не 0 =0
1 & 1 =1
не 0 =1
1 & 0 =0
1 & 1 =0
Закрепление новых знаний
а) А (В В)
б) А (В В→С)
* в) А (В В) А (В→С)
Дана логическая схема. Построить соответствующее ей логическое выражение.
Нарисуйте логические схемы для следующих логических выражений
- а и в или с;
- а или в и с;
- не а или в и с;
- (а или в) и (с или в)
- не(а или в) и (с или в)
- не (а и в и с)
Домашнее задание
Построить логические схемы по логическому выражению и составить таблицы истинности
- и не в или
- и в или не а и
- и и и или не и не
Составьте таблицы истинности логических выражений
Нарисуйте логические схемы для следующих логических выражений
- а и в;
- а или в;
- не а или в;
- а и в или с;
- а или в и с;
- не а или в и с;
- (а или в) и (с или в)
- не(а или в) и (с или в)
- не (а и в и с)