Презентация на тему "Таблицы истинности.Логические схемы." 10 класс

Содержание

• 
  Слайд 1

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

  Сивова А.Ю., МОУ "Лицей №31" г. Саранск Урок информатики. 10 класс.

• 
  Слайд 2

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

  Сивова А.Ю., МОУ "Лицей №31" г. Саранск Количество строк = 22 (2 переменных) + 1 (заголовки столбцов) = 5. Количество столбцов = 2 логические переменные (А, В) + 5 логических операций (v, &, ¬, v,) = 7. Расставим порядок выполнения операций: 1 5 2 4 3 (A v B) & (A vB)

• 
  Слайд 3

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

  Сивова А.Ю., МОУ "Лицей №31" г. Саранск :

• 
  Слайд 4
  

  Сивова А.Ю., МОУ "Лицей №31" г. Саранск А В А В И ИЛИ НЕ Логические схемы

• 
  Слайд 5

  Конъюнкция

  Сивова А.Ю., МОУ "Лицей №31" г. Саранск А В 0 0 0 1 A B ^ И

• 
  Слайд 6

  Дизъюнкция

  Сивова А.Ю., МОУ "Лицей №31" г. Саранск А В ИЛИ A B v

• 
  Слайд 7

  Инверсия

  Сивова А.Ю., МОУ "Лицей №31" г. Саранск A  А 1 0

• 
  Слайд 8

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

  Сивова А.Ю., МОУ "Лицей №31" г. Саранск A B ^ A B v A 

• 
  Слайд 9

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

  Сивова А.Ю., МОУ "Лицей №31" г. Саранск Определить число логических переменных. Определить количество базовых логических операций и их порядок. Изобразить для каждой логической операции соответствующий вентиль. Соединить вентили в порядке выполнения логических операций.

• 
  Слайд 10
  

  Сивова А.Ю., МОУ "Лицей №31" г. Саранск Х Y & v 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.

• 
  Слайд 11
  

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

  Сивова А.Ю., МОУ "Лицей №31" г. Саранск 1 0 1 0 1 0 0 & v ¬ v 0 1

• 
  Слайд 12
  

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

• 
  Слайд 13
  

  Сивова А.Ю., МОУ "Лицей №31" г. Саранск №3 Постройте логическую схему, соответствующую логическому выражению, и найдите значение логического выражения: 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
  

  Сивова А.Ю., МОУ "Лицей №31" г. Саранск Домашнее задание №1 Составьте таблицы истинности и определите истинность формулы: 1) F = ((Av B)→B)&(AvB). 2)F = ¬(AvB)≡(AvB). F = ¬ ((А В) ≡ (B →Ā)). №2 Составьте логические схемы к следующим логическим выражениям: A) F = Bv(C&A) v (A&B). B) F= ¬ (A&B) vC&D. №3 Постройте логические выражения к логическим схемам: A B & 1 & & & 1 & & & 1 A B C D & & & 1 D C