Рабочие листы
к вашим урокам
Скачать
1 слайд
г-к Кисловодск
1
Логические основы ЭВМ
Презентацию подготовила
учитель информатики МБОУ СОШ №9
Дубовская Т.Г.
2 слайд
г-к Кисловодск
2
Содержание
Построение таблицы истинности
Получение булева выражения по таблице истинности
Упрощение логических выражений
Логические схемы
3 слайд
г-к Кисловодск
3
Построение таблицы истинности по булеву выражению
4 слайд
г-к Кисловодск
4
F= X3 v ( X2 * X1 v X3)
5 слайд
г-к Кисловодск
5
Вычислить значение
функции F при заданных
значениях аргументов
F=X1*X2 V X2 V X1*X3,
ПРИ Х1=0, Х2=1, Х3=0
2. F= X1*X2*X3 V X1 V X2 V X3,
ПРИ Х1=0,Х2=0,Х3=0
3. F= X1 V X2 V X3*(X1 V X3),
ПРИ Х1=1, Х2=1, Х3=0
6 слайд
г-к Кисловодск
6
Построить таблицу
истинности по булеву выражению
F=X1*X2 V X2 V X1*X3,
F= X1*X2*X3 V X1 V X2 V X3
F= X1 V X2 V X3*(X1 V X3)
7 слайд
г-к Кисловодск
7
Получение булева выражения по таблице истинности
8 слайд
г-к Кисловодск
8
Правила построения булева выражения:
Для каждой строки таблицы истинности с единичным значением функции построим МИНТРЕМ ( терм-произведение, в котором каждая переменная встречается только один раз -либо с отрицанием, либо без него). Переменные, имеющие нулевые значения в строке, входят в минтрем с отрицанием, а переменные со значением 1 – без отрицания.
Объединить все минтремы операцией дизъюнкция, что даст стандартную сумму произведений для заданной таблицы истинности
9 слайд
г-к Кисловодск
9
Построить логическое выражение по заданной таблице истинности
10 слайд
г-к Кисловодск
10
Упрощение логических выражений
11 слайд
г-к Кисловодск
11
Теоремы булевой алгебры
Свойства операций И, ИЛИ, НЕ
0 = 1, 1 = 0;
Х V 0 = X, X * 1 = X
X V 1 = 1, X * 0 = 0
2. Закон идемпотентности: X V X = X, X * X = X
3. Операции с переменной и её инверсией: X V X = 1, X * X = 0
4. Закон двойного отрицания : Х = Х
5. Коммутативный закон: X V Y = Y V X, X * Y = Y * X
6. Закон поглощения: X V X * Y = X , X * (X V Y) = X * Y,
X V X*Y= X V Y, X * (X V Y) = X*Y
7.Закон де Моргана: (X V Y ) = X * Y, ( X * Y) = X V Y
8.Ассоциативный закон: (X V Y) V Z = X V (Y V Z) = X V Y V Z,
(X * Y) * Z= X* (Y * Z) = X * Y * Z
9. Дистрибутивный закон : X V Y *Z= (X V Y)*(X V Z),
X*(Y V Z) = X * Y V X*Z
12 слайд
г-к Кисловодск
12
Упросить логическое выражение
F= (X1 V X3)*(X1 V X3) * (X2 V X1)
F = X1 * X2 V X1 * X2 V X1 * X2 V X2 * X3
F = X1 * X2 V X2 * X3 V X1 * X3
13 слайд
г-к Кисловодск
13
Логические схемы
14 слайд
г-к Кисловодск
14
Построение логической схемы
по булеву выражению
F = x1 * ( x2 v x3)
x1
X2 x2 x2 v x3 F
X3
Самостоятельно: F = x1 * x2 v x1 * x3
1
&
15 слайд
г-к Кисловодск
15
Получение булева выражения по логической схеме
Х1 1 2 3
x2 5 F
4
&
1
&
Рабочие листы
к вашим урокам
Скачать
В презентации рассмотрены следующие разделы:
• Построение таблицы истинности
• Получение булева выражения по таблице истинности
• Упрощение логических выражений
• Логические схемы
Учащиеся научатся вычислять значение функции при заданных значениях аргумента, построят таблицу истинности по булеву выражению. Научатся получать булево выражение по таблице истинности, используя правила построения булева выражения. В презентации рассмотрены теоремы булевой алгебры. Рассмотрено построение логических схем по булеву выражению.
6 656 267 материалов в базе
Настоящий материал опубликован пользователем Дубовская Татьяна Григорьевна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт
Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.
Удалить материалВаша скидка на курсы
40%Курс профессиональной переподготовки
500/1000 ч.
Курс повышения квалификации
72 ч. — 180 ч.
Курс профессиональной переподготовки
500/1000 ч.
Курс повышения квалификации
72 ч. — 180 ч.
Мини-курс
10 ч.
Мини-курс
3 ч.
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.