Презентация по информатике на тему Логические основы ЭВМ
г-к Кисловодск * Логические основы ЭВМ Презентацию подготовила учитель информатики МБОУ СОШ №9 Дубовская Т.Г. г-к Кисловодск * Содержание Построение таблицы истинностиПолучение булева выражения по таблице истинностиУпрощение логических выраженийЛогические схемы г-к Кисловодск * Построение таблицы истинности по булеву выражению г-к Кисловодск * F= X3 v ( X2 * X1 v X3) X1 X2 X3 X3 A F 0 0 0 1 1 1 0 0 1 0 0 1 0 1 0 1 1 1 0 1 1 0 0 1 1 1 1 0 1 1 1 0 0 1 1 1 1 1 0 1 1 1 1 0 1 0 0 1 г-к Кисловодск * Вычислить значение функции F при заданных значениях аргументов F=X1*X2 V X2 V X1*X3, ПРИ Х1=0, Х2=1, Х3=02. F= X1*X2*X3 V X1 V X2 V X3, ПРИ Х1=0,Х2=0,Х3=03. F= X1 V X2 V X3*(X1 V X3), ПРИ Х1=1, Х2=1, Х3=0 г-к Кисловодск * Построить таблицу истинности по булеву выражению 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)
г-к Кисловодск * Получение булева выражения по таблице истинности г-к Кисловодск * Правила построения булева выражения: Для каждой строки таблицы истинности с единичным значением функции построим МИНТРЕМ ( терм-произведение, в котором каждая переменная встречается только один раз -либо с отрицанием, либо без него). Переменные, имеющие нулевые значения в строке, входят в минтрем с отрицанием, а переменные со значением 1 – без отрицания.Объединить все минтремы операцией дизъюнкция, что даст стандартную сумму произведений для заданной таблицы истинности г-к Кисловодск * Построить логическое выражение по заданной таблице истинности Х1 Х2 Х3 F 0 0 0 1 0 0 1 1 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 0 1 1 0 0 1 1 1 1 г-к Кисловодск * Упрощение логических выражений г-к Кисловодск * Теоремы булевой алгебры Свойства операций И, ИЛИ, НЕ0 = 1, 1 = 0;Х V 0 = X, X * 1 = XX V 1 = 1, X * 0 = 02. Закон идемпотентности: X V X = X, X * X = X3. Операции с переменной и её инверсией: X V X = 1, X * X = 04. Закон двойного отрицания : Х = Х5. Коммутативный закон: X V Y = Y V X, X * Y = Y * X6. Закон поглощения: X V X * Y = X , X * (X V Y) = X * Y, X V X*Y= X V Y, X * (X V Y) = X*Y7.Закон де Моргана: (X V Y ) = X * Y, ( X * Y) = X V Y8.Ассоциативный закон: (X V Y) V Z = X V (Y V Z) = X V Y V Z, (X * Y) * Z= X* (Y * Z) = X * Y * Z9. Дистрибутивный закон : X V Y *Z= (X V Y)*(X V Z), X*(Y V Z) = X * Y V X*Z г-к Кисловодск * Упросить логическое выражение 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 г-к Кисловодск * Логические схемы г-к Кисловодск * Построение логической схемы по булеву выражению F = x1 * ( x2 v x3)x1X2 x2 x2 v x3 FX3Самостоятельно: F = x1 * x2 v x1 * x3 1 & г-к Кисловодск * Получение булева выражения по логической схеме Х1 1 2 3x2 5 F 4 & 1 &