17544

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

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

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

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

Украинкский

2013-07-04

86.5 KB

15 чел.

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

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

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

Варіант 13

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

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

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

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

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

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

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

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

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

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

ДНФ: 

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

КНФ: 

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

1-й спосіб

ДНФ:

ДДНФ: 

ДДНФ: 

ДКНФ: 

2-й спосіб

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

ДДНФ: 

ДКНФ: 

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

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

КСМ 10-1


 

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

23345. рогнозирование периодичности технического обслуживания (межремонтной цикла tM ) для ансамбля однотипных мащин 44 KB
  16 ТМ 93 98 102 Данные для расчетов: Варианты 1 2 3 tk время измерения выходного параметра час 10 10 10 up предельное значение 100 150 200 u1 измеренные значения 9.5 155 21 u2 измеренные значения 12 165 19 u3 измеренные значения 11 14 23 u4 измеренные значения 105 145 22 u5 измеренные значения 85 15 17 u6 измеренные значения 9 15 20 u7 измеренные значения 95 135 21 u8 измеренные значения 10 157 15 u9 измеренные значения 105 153 24 u10 измеренные значения 95 15 18.
23346. Прогнозирование параметра технического состояния конкретного элемента по его реализации 78 KB
  Устинова Основы эксплуатации техники ЛАБОРАТОРНАЯ РАБОТА № 5 Прогнозирование параметра технического состояния конкретного элемента по его реализации Выполнил: Студент группы ВЕ187 Устюжанцев А. Этап 1 Аппроксимация изменения параметра степенной функцией вида: u0t = v0 t 1 Построить графики опытных данных и усредненной аппроксимирующей кривых Указание: Использовать метод МНК реализованный в Excel Этап 2 Определение...
23347. Определение точечных оценок для мат.ожидания и дисперсии выборки 120 KB
  ожидания и дисперсии выборки. Проверка выборки на обнаружение грубых погрешностей. При обнаружении промахов они отбрасываются из выборки после чего все вычисления начиная с п. Проверка выборки на нормальность.
23348. Найти точечные оценки для ресурса 247.5 KB
  Проверяемая гипотеза состоит в том что результат измерения Xk не содержит грубой погрешности. Для проверки гипотезы составим величины = 1504454 ; = 2772253; 4 Для обнаружения грубых погрешностей используется критерий Романовского заключающийся в том что промахами считаются те измерения для которых выполняется неравенство: 5 После выброса промахов из выборки все расчеты по пп. Напоминание Интервальная оценка...
23349. Определение долговечности машины по оптимальному технико-экономическому критерию 44.5 KB
  Для трех величин первоначальной стоимости машины S руб и двух значений n n=n1 n=n2 данные для которых указаны в таблице определить оптимальную долговечность машины. z1 = S t руб ч Вычислить функцию z1t для области времен t =[10 1000 ] час с шагом 10час. n = 2 n = 2 n = 2 n=3 n=3 n=3 S1 S2 S3 S1 S2 S3 Долговечность час 320 450 1000 40 50 80 Удельные затраты руб час 32625 4572222 10100 20600 32600 94600 Провести анализ...
23350. Свободные колебания в R - L - C контуре 2.98 MB
  Цель работы: изучение влияния сопротивления электрического контура на характер свободных колебаний в нем и параметры затухания. Величина называется частотой затухающих колебаний. При  02 0 период затухающих колебаний практически можно вычислять по формуле : при этом погрешность вычисления периода будет менее 2 . 2 приведен график изменения заряда конденсатора от времени уравнение 4 из которого видно что амплитуда затухающих колебаний уменьшается во времени по экспоненциальному закону со скоростью определяемой...
23351. ЯВЛЕНИЕ РЕЗОНАНСА В ПОСЛЕДОВАТЕЛЬНОМ КОЛЕБАТЕЛЬНОМ КОНТУРЕ 207.5 KB
  2 Поскольку уравнение 2 можно записать в виде: 3 где =R 2L величина называемая коэффициентом затухания 02 = 1 LC собственная частота колебаний контура. При малых коэффициентах затухания 0 можно считать что резонансная частота приблизительно равна собственной частоте колебаний контура. Параметры резонансной кривой очень удобно выражать через величину добротности контура Q.
23352. ЦЕПИ ПЕРЕМЕННОГО ТОКА 182 KB
  ОСНОВЫ ТЕОРИИ Как известно из теории при приложении к RLC цепи рис.1 переменного напряжения в цепи возникает переменный ток сдвинутый по фазе относительно напряжения .1 Величина амплитуды тока определяется соотношением : 1 где импеданс цепи переменного тока.