Презентация на тему "Упрощение логических выражений" 10 класс

Содержание

• 
  Слайд 1

  Логические основы компьютера

  1 § 21. Упрощение логических выражений

• 
  Слайд 2

  Упрощение логических выражений

  2

• 
  Слайд 3
  

  3

• 
  Слайд 4

  Логические основы компьютеров

  4 § 22. Синтез логических выражений

• 
  Слайд 5

  Определения

  5 Если логическая функция выражена через дизъюнкцию, конъюнкцию и отрицание переменных, то такая форма представления называется нормальной. Среди нормальных форм выделяют такие, в которых функции записываются единственным образом. Их называют совершенными. Формулу называют элементарнойконъюнкцией, если она является конъюнкцией одной или нескольких переменных, взятых с отрицанием или без отрицания.

• 
  Слайд 6
  

  6 Формула называется дизъюнктивной нормальной формой (ДНФ), если она является дизъюнкцией неповторяющихся элементарных конъюнкций. Формула называется совершенной дизъюнктивной нормальной формой (СДНФ), если: 1) она является ДНФ, в которой каждая элементарная конъюнкция есть конъюнкция всех переменных, причем на i-м месте стоит либо i-я переменная, либо ее отрицание. 2) все элементарные конъюнкции в такой ДНФ попарно различны.

• 
  Слайд 7

  Синтез логических выражений (СДНФ)

  7 Шаг 1. Отметить строки в таблице, где X = 1. Шаг 2. Для каждой из них записать логическое выражение, которое истинно только для этой строки. Шаг 3. Сложить эти выражения и упростить результат. распределительный исключения третьего исключения третьего распределительный

• 
  Слайд 8

  Синтез логических выражений (СКНФ)

  8 Шаг 1. Отметить строки в таблице, где X = 0. Шаг 2. Для каждой из них записать логическое выражение, которое истинно только для этой строки. Шаг 3. Сложить эти выражения и упростить результат, который равен . Шаг 4. Сделать инверсию. Когда удобнее применять 2-ой способ? ?

• 
  Слайд 9

  Синтез логических выражений (СКНФ)

  9 Шаг 1. Отметить строки в таблице, где X = 0. Шаг 2. Для каждой из них записать логическое выражение, которое ложнотолько для этой строки. Шаг 3. Перемножить эти выражения и упростить результат.

• 
  Слайд 10

  Синтез логических выражений (СДНФ)

  10

• 
  Слайд 11

  Синтез логических выражений (СКНФ)

  11

• 
  Слайд 12

  Синтез логических выражений

  12 Пример