'

Таблицы истинности. Логические схемы

Понравилась презентация – покажи это...





Слайд 0

1 Таблицы истинности. Логические схемы Урок информатики. 10 класс.


Слайд 1

2 Построим таблицу истинности для выражения F = (AvB)&(¬Av¬B). Количество строк = 22 (2 переменных) + 1 (заголовки столбцов) = 5. Количество столбцов = 2 логические переменные (А, В) + 5 логических операций (v, &, ¬, v,) = 7. Расставим порядок выполнения операций: 1 5 2 4 3 (A v B) & (?A v?B)


Слайд 2

3 Построим таблицу истинности для выражения: F = (AvB)&(¬Av¬B). :


Слайд 3

4 И ИЛИ НЕ Логические схемы


Слайд 4

5 Конъюнкция А В 0 0 0 1 И


Слайд 5

Устимкина Л.И., ББСОШ №1 6 Дизъюнкция А В ИЛИ


Слайд 6

7 Инверсия А 1 0


Слайд 7

8 Таблица истинности


Слайд 8

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


Слайд 9

10 Х Y 1 0 0 1 1 Пример 1 Пусть X = истина, Y = ложь. Составить логическую схему для следующего логического выражения: F = X v Y & X. Две переменные - X и Y. Две логические операции: 2 1 X v Y & X. Ответ: 1v 0 & 1 = 1.


Слайд 10

11 Пример 2 Постройте логическую схему, соответствующую логическому выраже­нию F=X&Yv¬(YvX). Найдите значение логического выражения для X=1, Y=0. Переменных две: X и Y; Логических операций четыре: конъюнкция, две дизъюнкции и инверсия: 1 4 3 2 X&Yv ¬ (YvX) Схему строим слева направо в соответствии с порядком логических операций


Слайд 11

12 0


Слайд 12

13 №1 Составьте таблицы истинности для следующих логических выражений: F=(X&?Y)vZ. F=X&YvZ. F= ¬ (XvY) & (YvX). F= ¬ ((XvY) & (ZvX)) & (ZvY). F= A&B&C&?D. F= (AvB) & (?BvAvB). №3 Постройте логическое выражение по логической схеме: А В ¬ ¬


Слайд 13

14 №4 Постройте логическую схему, соответствующую логическому выражению, и найдите значение логического выражения: F = AvB& ?C, если А = 1, В=1, С=1 (1). F = ¬ (AvB&C), если А=0, В=1, С=1 (1). F = ?AvB&C, если А=1, В=0, С=1 (0). F = (AvB) & (CvB), если А=0, В=1, С=0 (1). F = ¬ (А&В&С), если А=0, В=0, С=1 (1). F = ¬ (A&B&C) v (B & C v?A), если А=1, В=1, С=0 (1). F = B&?Av?B&A, если А=0, В=0 (0).


Слайд 14

15 Домашнее задание №1 Составьте таблицы истинности и определите истинность формулы: 1) F = ((Av ?B)>B)&(?AvB). 2)F = ¬(AvB)?(?AvB). F = ¬ ((А ?В) ? (?B >A)). №2 Составьте логические схемы к следующим логическим выражениям: A) F = Bv(C&?A) v (A&B). B) F= ¬ (A&B) vC&D. №3 Постройте логические выражения к логическим схемам: C D & & 1 & & & 1


×

HTML:





Ссылка: