Необходимо: записать заданную функцию в совершенной конъюнктивной нормальной форме (СКНФ). При преобразованиях давать пояснения, какие законы логики используете
- Автоматизация технологических процессов
Условие:
Необходимо:
– записать заданную функцию в совершенной конъюнктивной нормальной форме (СКНФ). При преобразованиях давать пояснения, какие законы логики используете;
– записать заданную функцию в совершенной дизъюнктивной нормальной форме (СДНФ). При преобразованиях давать пояснения, какие законы логики используете;
– составить таблицу истинности заданной функции;
– по таблице истинности составить карту Карно;
– в карте Карно объединить в контуры клетки с логическими единицами и записать функцию в минимизированной дизъюнктивной нормальной форме (МДНФ);
– в карте Карно объединить в контуры клетки с логическими нулями и записать функцию в минимизированной конъюнктивной нормальной форме (МКНФ);
– функцию, записанную в СКНФ, минимизировать методом непосредственного преобразования логической функции и сравнить результат минимизации с результатом, полученным при минимизации по карте Карно;
– для МКНФ представить схему на релейно-контактных элементах и функциональную схему с использованием условных графических обозначений логических элементов.
Выражение заданной функции

Решение:
1. Запишем заданную функцию в совершенной конъюнктивной нормальной форме (СКНФ).
Применив закон де Моргана, получим

Применив закон двойного отрицания, получим

Раскроим скобки
Похожие задачи
Не нашел нужную задачу?
Воспользуйся поиском
Выбери предмет
- Правоохранительные органы
- Пожарная безопасность
- Парикмахерское искусство
- Природообустройство и водопользование
- Почвоведение
- Приборостроение и оптотехника
- Промышленный маркетинг и менеджмент
- Производственный маркетинг и менеджмент
- Процессы и аппараты
- Программирование
- Право и юриспруденция
- Психология
- Политология
- Педагогика
- Трудовое право
- Теория государства и права (ТГП)
- Таможенное право
- Теория игр
- Текстильная промышленность
- Теория вероятностей
- Теоретическая механика
- Теория управления
- Технология продовольственных продуктов и товаров
- Технологические машины и оборудование
- Теплоэнергетика и теплотехника
- Туризм
- Товароведение
- Таможенное дело
- Торговое дело
- Теория машин и механизмов
- Транспортные средства