<<  Минимизация логических функций Минимизация логических функций  >>
Минимизация логических функций

Минимизация логических функций. Теперь берется набор, где ЛФ равна 1. Простые импликанты выбираются среди всех элементарных конъюнкций, входящих в ЛФ, в том числе и среди конституент единицы. Если какая-то конституента не является простой импликантой, значит, она заменена своей собственной частью. Но эта собственная часть на наборах, где входящие в нее конституенты единицы равны 1, также равна 1 (х1х3 и х1 х2 х3, например). Таким образом, среди всех простых импликант на каждом наборе, где f=1, найдется обязательно хотя бы одна, равная 1. И, значит, получается единичная дизъюнкция. Очевидно, если набор всех простых импликант содержит только конституенты единицы, СкДНФ совпадает с СДНФ.

Слайд 48 из презентации «Элементы компьютерной математики»

Размеры: 720 х 540 пикселей, формат: .jpg. Чтобы бесплатно скачать слайд для использования на уроке, щёлкните на изображении правой кнопкой мышки и нажмите «Сохранить изображение как...». Скачать всю презентацию «Элементы компьютерной математики.ppt» можно в zip-архиве размером 1028 КБ.

Похожие презентации

краткое содержание других презентаций на тему слайда

«Логические задачи» - Разбирается дело Ленчика, Пончика и Батончика. Коршунов принимает участие в споре между учителями литературы и английского языка. Задача «Школьные учителя». Учитель химии старше учителя истории, а Коршунов самый младший. Жили-были пять зайчат: Прыгунчик, Ушастик, Зайка, Тишка и Беляк. Корнеев, Докшин, Мареев и Скобелев – жители нашего города.

«Логическое мышление» - Виды мышления. В первом и во втором вместе 8 роз, а во втором и в третьем вместе 12 роз. Пять рыбаков за 5 часов распотрошили 5 судаков. В трех букетах всего 15 роз. Интеллектуальный марафон. Логическое мышление. Мышление. За сколько часов 100 рыбаков распотрошат 100 судаков? Логические задачи. Направление игры.

«Логические высказывания» - Таблица истинности функции логического сложения. Даны два простых высказывания: А = {2 * 2 = 4}, В = {2 * 2 = 5}. Практика. В виде формул. Пример 1. Анализ и проектирование логических схем опираются на законы алгебры логики. Таблица истинности функции логического отрицания. Логическое сложение (дизъюнкция).

«Логическое мышление» - Решение ребусов. Сравнение, обобщение, группировка, классификация. Решение кресскроссов. Задачи на смекалку, догадку, использование элементарной научной информации. Этапы становления логического мышления. Петя, Нина, Надя, Вова и Юра играли в прятки. Зима – лето; Найди предмет, не похожий на другие; Найди ошибку…

«Решение логических задач» - Воронов и Журавлев не баянисты. А Синицин - художник. Построим таблицу. Синицын. По таблице видно, что Воронов математик. Павлов. Синицын и Воронов не писатели. Писатель. Павлов – баянист. Павлов - баянист. Павлов не писатель и не художник. Воронов. Синицын – художник; В одном доме живут Воронов, Павлов, Журавлев, Синицын.

«Упростить логическое выражение» - Пример 5. Упростить логическое выражение: По закону идемпотентности. Пример 2. Упростить логическое выражение: По закону непротиворечия. Самостоятельная работа. Пример 3. Упростить логическое выражение: Воспользуемся правилом дистрибутивности и вынесем за скобки А: (А ^ В) v (А ^ ¬В) = А ^ (В v ¬В).

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

19 презентаций о конкурсах по математике
Урок

Математика

71 тема