Найдите функции xyf (x, y) 001 011 100 111 xy 001 011 101 110.

Презентация:



Advertisements
Похожие презентации
СДНФ и СКНФ Формы булевых функций. Дополнительные операции Импликация Эквивалентность Сложение по модулю 2 Стрелка Пирса (ИЛИ-НЕ) Штрих Шеффера (И-НЕ)
Advertisements

Минимизация булевых функций Карты Карно, метод Квайна- Мак-Класки, метод неопределенных коэффициентов.
Булевы переменные и функции Булевыми переменными называются переменные, принимающие значение 0 или 1. Булевы (или логические) функции оперируют с булевыми.
Булевы переменные и функции Булевыми переменными называются переменные, принимающие значение 0 или 1. Булевы (или логические) функции оперируют с булевыми.
1 Совершенная дизъюнктивная нормальная форма и совершенная конъюнктивная нормальная форма Логические основы ЭВМ 10 класс Белоусова Елена Ивановна, учитель.
Алгебра логики на службе разведки «…или разгадаем загадку «Черного ящика»…"
4. Минимизация логических функций. Карты Карно. Задача минимизации логической функции заключается в том, чтобы найти наиболее компактное её представление.
Логические основы устройства компьютера. В вычислительной технике для построения более сложных логических устройств используются три основных логических.
Логические основы вычислительной техники. Таблицы истинности Таблицей истинности называют таблицу значений логической функции для разных сочетаний значений.
Основные понятия алгебры логики Лямин Андрей Владимирович.
Построение таблицы истинности Урок 4. Приоритет операций Отрицание – Конъюнкция – Строгая дизъюнкция – Дизъюнкция – Импликация – Эквиваленция -
A B C.
Построение логических выражений по таблице истинности Курсовая работа Евстафьева Алексея, гимн.5, 2002 г.
Звездный час Игра по информатике A B I тур Чарльз Бэббидж Блез Паскаль Аристотель.
Консультация 2 27 март 2012 Информатика и ИКТ ЕГЭ 2012.
Учитель информатики ГОУ СОШ 212 Селезнева Регина Сергеевна.
Часть 3. Логические элементы. Элементарной конъюнкцией (дизъюнкцией) называется конъюнкция (дизъюнкция) нескольких переменных, взятых с отрицанием или.
Теоремы алгебры логики Свойства констант: _ _ 1. 0 =1, 1 =0. 2. Х+0=Х, Х 1=Х 3. Х+1=1, Х 0=0 Законы идемпотентности: 4. Х+Х=Х, Х Х=Х Законы исключения.
ДИСКРЕТНАЯ МАТЕМАТИКА Домашняя работа. Пример. Решение предоставлено в 2009 уч. г. Eduard Shustrov (099443FAY) Alexander Sudnitson Tallinn University of.
Код Хемминга A {1}{3}{5}{7}{9}{11}= 0; B {2}{3}{6}{7}{11}= 0;{10} C {4}{5}{6}{7}= 0;{12} D.
Транксрипт:

Найдите функции xyf (x, y) xy

Найдите функции xyf (x, y) xy

Правильные элементарные конъюнкции

Основные теоремы

Преобразовать до ДНФ

Задания Докажите тождество Преобразовать

Найти СКНФ

Найти СДНФ

Упрощение нормальных форм

Упростить

Пример карты Карно

Карты Карно Найти сокращенную ДНФ для функций f(x 1,x 2,x 3,x 4 )=( ) f(x 1,x 2,x 3,x 4 )=( ) f(x 1,x 2,x 3,x 4 )=( ) f(x 1,x 2,x 3,x 4 )=( ) f(x 1,x 2,x 3 )=( ) f(x 1,x 2,x 3 )=( ) f(x 1,x 2,x 3 )=( )

Карты Карно Минимизировать функции