17544

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

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

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

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

Украинкский

2013-07-04

86.5 KB

15 чел.

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

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

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

Варіант 13

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

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

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

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

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

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

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

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

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

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

ДНФ: 

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

КНФ: 

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

1-й спосіб

ДНФ:

ДДНФ: 

ДДНФ: 

ДКНФ: 

2-й спосіб

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

ДДНФ: 

ДКНФ: 

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

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

КСМ 10-1


 

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

65122. Медные джучидские монеты XV века 70 KB
  Особенностью этих пулов является форма начертания слова чекан. Тем же резчиком очевидно делались и штемпеля для чеканки аверса пулов с изображением утки в картуше. Опираясь на фактурные признаки не характерные для пулов предыдущего периода.
65123. ПО ПОВОДУ ОДНОГО «ОТКРЫТИЯ» В ДЖУЧИДСКОЙ НУМИЗМАТИКЕ 38 KB
  На основании этих данных усугубленных грамматически ошибочным чтением строки 2 в первом издании во втором; перевод не соответствует ни тому ни другому: Да будет счастлив этот год Лебедев выстраивает следующую логическую цепочку...
65124. СТАРЫЙ И НОВЫЙ САРАЙ - СТОЛИЦА ЗОЛОТОЙ ОРДЫ 61 KB
  В археологической и исторической литературе последнего столетия посвященной проблемам истории Золотой Орды и государств соприкасавшихся с ней указываются обычно две столицы Сарай и Новый Сарай. Арабский писатель Эломари ал Омари рассказывая о делах в Улусе Джучиевом приводит два описания города Сарая...
65125. ДЖУЧИДСКИЕ МОНЕТЫ В КОНТЕКСТЕ ТЮРКСКОЙ И МУСУЛЬМАНСКОЙ КУЛЬТУР 69.5 KB
  Воины Чингизхана конем и мечём перекраивали карту континента. Кроме этого полновесные из хорошего серебра монеты должны были помочь ханам Золотой Орды в политике протекции торговле и привлечении иностранных купцов на рынки восстановленных и новопостроенных городов.
65126. О ПРАВЛЕНИИ ХАНОВ В КРЫМУ В 1419 - 1422 ГОДАХ ПО НУМИЗМАТИЧЕСКИМ ДАННЫМ 89.5 KB
  Хромов Весной 2001 года в районе поселка Коктебель АР Крым был найден комплекс золотоордынских монет первой четверти XV века. Общая численность хорошо определяемых монет большей части комплекса составила около 600 экземпляров.
65127. Об одной группе медных подражаний джучидским деньгам из Николаевской области (Украина) 206 KB
  Одним из таких районов является район нижнего Побужья вместе с выпуском подражаний медной монете Сарая ал Джедид с цветочным орнаментом выпуск нескольких серий медных монет с высокой точностью имитирующих серебряные денги Сарая ал Джедид с именами ханов Бердибека фото...
65128. Перечеканка привозных монет в Крымском улусе в XIII веке 140 KB
  Кроме того это позволяет дать в последующем ответы на некоторые вопросы метрологии – ведь вес и проба серебра в монете-заготовке должны были соответствовать установленным в Крымском Улусе нормам следовательно на определенном этапе Крым начал использовать для своей монеты общепринятую в регионе весовую норму.
65130. Уточнение датировки крымского дирхема токты 704 г. Нумизматика и Фалеристика 60 KB
  При разборке новых поступлений в собственную коллекцию а также при осмотре монет из коллекций моих друзей приходится постоянно уточнять выпускные сведения некоторых монет. Причиной неудовлетворительного состояния в правильной атрибуции крымских монет Золотой Орды...