17544

Представлення перемикаючих функцій у канонічних формах

Лабораторная работа

Математика и математический анализ

Лабораторна робота №5 Тема: представлення перемикаючих функцій у канонічних формах. Мета: перевести довільну булеву функцію у канонічні форми: ДДНФ ДНФДКНФ КНФ. Варіант 13 Теоретичні відомості: Диз’юнкція конституент одиниці рівних одиниці на тих наборах що ...

Украинкский

2013-07-04

86.5 KB

15 чел.

Лабораторна робота №5

Тема:  представлення перемикаючих функцій у канонічних формах.

Мета: перевести довільну булеву функцію у канонічні форми: ДДНФ, ДНФ,ДКНФ, КНФ.

Варіант 13

Теоретичні відомості:

Диз’юнкція конституент одиниці, рівних одиниці на тих наборах, що й дана функція, називається досконалою диз’юнктивною нормальною формою перемикаючої функції (ДДНФ).

Теорема. Будь-яка перемикаюча функція (окрім константи нуль) може бути представлена у досконалій диз’юнктивній нормальній формі.

Досконалу диз’юнктивну нормальну форму перемикаючої функції знаходять у такій послідовності:

1. виписують ряд добутків усіх аргументів і з’єднують їх знаками диз’юнкції, кількість добутків повинна дорівнювати числу наборів, на яких задана функція обертається в одиницю;

2. записують під кожним добутком набір аргументів, на якому функція дорівнює одиниці, і над аргументами, які дорівнюють нулю, ставлять знаки інверсії. Це правило іноді називають правилом запису перемикаючої функції по одиницям. Кон’юнкція конституент нуля, які дорівнюють нулю на тих наборах, що й дана функція, називається досконалою кон’юнктивною нормальною формою (ДКНФ). Теорема. Будь-яка перемикаюча функція (окрім константи одиниці) може бути представлена у досконалій кон’юнктивній нормальній формі. Для того, щоб представити перемикаючу функцію n аргументів у досконалій кон’юнктивній нормальній формі достатньо:

1. виписати добуток диз’юнкцій усіх аргументів с кількістю множників, яка дорівнює числу наборів, на яких дана функція обертається в нуль;

2. виписати під кожним множником набір аргументів, на якому функція дорівнює нулю;над аргументами, які дорівнюють одиниці, поставити знаки інверсії.

Завдання до лабораторної роботи

1. Записати в ДНФ і КНФ наступний логічний вираз.

ДНФ: 

В даному випадку КНФ отримується перетворенням ДНФ за дистрибутивним законом:

КНФ: 

2. Записати в ДДНФ і ДКНФ наступну логічну функцію.

1-й спосіб

ДНФ:

ДДНФ: 

ДДНФ: 

ДКНФ: 

2-й спосіб

Для розв’язку цієї задачі користуємось методом перебору: розраховуємо значення функції на кожному її наборі.

ДДНФ: 

ДКНФ: 

Висновок: в даній роботі я навчився переводити довільні булеві функції у канонічні форми: ДДНФ, ДНФ, ДКНФ, КНФ.

шковський І.А.

КСМ 10-1


 

А также другие работы, которые могут Вас заинтересовать

38229. Теория бухгалтерского учета. Понятие об учете, виды учета, их взаимосвязь 487 KB
  Понятие об учете виды учета их взаимосвязь. Предмет и объекты бухгалтерского учета. Метод бухгалтерского учета. Обобщение данных текущего бухгалтерского учета.
38230. Глобализация конкуренции и конкурентные преимущества стран 39.08 KB
  Один из основных детерминантов национального конкурентного преимущества в какойлибо отрасли это спрос на внутреннем рынке на товары или услуги предлагаемые этой отраслью. Взаимосвязанные отрасли Для многих отраслей самым главным ресурсом остается наличие связанных и вспомогательных отраслей. Стратегия структура и соперничество фирм Еще одним важным детерминантом определяющим конкурентоспособность отрасли является тот факт что фирма создается организуется и управляется в зависимости от характера конкуренции на внутреннем рынке.
38231. Маркетинг. Ответы на экзаменационные вопросы 111 KB
  Сущность и эволюция маркетинга. Изучение маркетинга позволяет сделать максимально правильный выбор целевого рынка. Самой главной целью маркетинга является: поставить производимый товар или услугу вне конкуренции. Без маркетинга работа предприятия практически невозможна.
38232. Теория маркетинга. Сбытовая политика предприятия 394.5 KB
  Рынок – совокупность существующих и потенциальных покупателей товара. Анализ маркетинговой среды: определение ёмкости рынка прогнозирование величины спроса проведение маркетинговых исследований выбор целевого сегмента и определение его профиля позиционирование товара и фирмы в целом. Разработка товарной политики: разработка новых товаров управление товарным ассортиментом разработка дизайна и качественных характеристик товара разработка упаковки и товарной марки определение комплекса дополнительных услуг. Применяется когда реальные...
38233. Организация маркетинга на предприятии, организационный механизм 62.5 KB
  Организационный механизм – маркетинговое подразделение предприятия а управленческий – разрабатываемый им план маркетинга который является составной частью бизнес-плана. Функциональная служба маркетинга включает в себя отделы где сотрудники специализируются на выполнении одной определённой функции маркетинга. Товарная служба маркетинга характеризуется те что служба состоит из отдела которая осуществляет деятельность по определённому товару группе товаров.
38234. Анализ маркетинговой среды 109.5 KB
  Видовые конкуренты – это прочие разновидности того же товара способные удовлетворить конкретное желание покупателя. Конкуренты марки – это разные марки одного и того же товара способные удовлетворить его желание. В данном случае разновидностями товара будут трех пяти и десятискоростные велосипеды. расположите по определённым характеристикам характеристики товара при его покупке.
38235. Товарная политика предприятия 82 KB
  Товары в зависимости от цели покупки и категории покупателя разделяют на потребительские и промышленные. Потребительские товары – товары которые покупаются физическими лицами для личного некоммерческого потребления. Товары произведенотехнического назначения промышленные – товары которые приобретаются предприятиями и организациями для промышленного потребления т. Потребительские товары делятся на группы виды в зависимости от покупательского поведения при их покупке: 1.
38236. Экономическая теория, ответы к экзамену 424.5 KB
  Можно сказать что экономическая наука явилась теоретическим отражением сути капитализма противоречивых явлений жизни людей разделенных на классы когда торжество идей свободы равенства и братства сочеталось с бременем наемного труда. В начальный период возникновения рынка они преимущественно приравнивали друг к другу результаты своего труда продукты созданные их руками или непосредственно полученные у природы и по праву им принадлежащие. В этих условиях основой соизмерения определяющей величину стоимости ценности этих вещей...