• 

  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
  &
  

Краткое описание материала