17545

Скорочені нормальні форми. Мінімізація булевих функцій задопомогою імплікатних матриць

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

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

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

Украинкский

2013-07-04

276.5 KB

16 чел.

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

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

Мета: виконати мінімізацію перемикаючих функцій методом імплікантних матриць.

Варіант 13

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

Мінімальні форми представлення перемикаючої функції можуть бути знайдені аналітичними методами або за допомогою мінімізуючих карт. Аналітично мінімальні диз’юнктивні (кон’юнктивні) нормальні форми зазвичай отримують у такій послідовності:

1. знаходять скорочену диз’юнктивну (кон’юнктивну) нормальну форму;

2. знаходять всі можливі тупикові диз’юнктивну (кон’юнктивну) нормальні форми;

3. із отриманих тупикових форм вибирають мінімальні диз’юнктивну (кон’юнктивну) нормальні форми.

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

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

нормальною формою перемикаючої функції.

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

– на цих наборах функція дорівнює 1.

– на цих наборах функція дорівнює 0.

– не повністю визначена функція (на цих наборах функція

може дорівнювати як 1, так і 0).

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

  1.  Визначити методом скорочення мінімальні форми логічної функції ДНФ: 

Таблиця 6.1 – Таблиця істинності заданої перемикаючої функції

Знаходимо мінімальну ДНФ для даної функції:

ДДНФ:

1-2:

2-4:

3-4:

Таблиця 6.2 –Імплікантна матриця

(+)

(+)

+

+

(+)

(+)

Мінімальна ДНФ:

Знаходимо мінімальну КНФ для даної функції:

1-2:

1-3: 

1-5: 

3-4: 

5-6: 

Таблиця 6.3 –Імплікантна матриця

(+)

(+)

+

+

+

+

(+)

(+)

(+)

(+)

Мінімальна ДНФ:

Знайдемо мінімальну КНФ:

Мінімальна КНФ: 

  1.  Визначити методом скорочення мінімальні форми логічної функції

Таблиця 6.4 – Таблиця істинності заданої перемикаючої функції

Знаходимо мінімальну ДНФ для даної функції:

ДДНФ: 

2-3:

2-4: 

3-6:

4-5:

 

Таблиця 6.5 –Імплікантна матриця

(+)

(+)

+

+

+

+

(+)

(+)

Мінімальна ДНФ:

Знаходимо мінімальну КНФ для даної функції:

1-3:

2-5:

3-4:

4-5:

5-6:

+

+

+

+

(+)

(+)

+

+

(+)

(+)

Мінімальна ДНФ:

Знайдемо мінімальну КНФ:  Мінімальна КНФ:

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

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

КСМ 10-1


 

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

46183. Гимнастика женщин во второй половине беременности. Лечебная физкультура при язвенной болезни. Упражнения при остеохондрозе 70 KB
  Исходное положение: основная стойка руки на поясе. Исходное положение: основная стойка руки на поясе. Исходное положение: основная стойка руки на поясе. Исходное положение: стоя ноги на ширине плеч руки у груди согнуты в локтях.
46184. Социальная педагогика как наука и общественная практика 62 KB
  Вывод: Закономерности развития социальной педагогики как науки лежат в сфере гуманитарных и социальных наук а также в реальной практике общественной и культурной жизни что и можно назвать истоками развития. Нужно отметить что социальная педагогика возникает в недрах экономиче ской культурной идеологической сфер жизни. Вывод: Источниками дальнейшего развития социальной педагогики можно назвать определённые сферы практической жизни и области знаний. В практике социальной жизни т.
46185. Автоматизация холодильных компрессорных станций 222.5 KB
  По уровню автоматизации компрессорные холодильные установки занимает одно из ведущих мест среди других отраслей промышленности. Холодильные установки характеризуются непрерывностью протекающих в них процессов. При этом выработка холода в любой момент времени должна соответствовать потреблению (нагрузке).
46186. МОДЕЛИРОВАНИЕ СИСТЕМ 667.5 KB
  Формализуемые решения Литература Основы моделирования систем Модели и моделирование Модель и моделирование универсальные понятия атрибуты одного из наиболее мощных методов познания в любой профессиональной области познания системы процесса явления.
46187. Изучение явления сухого трения 51.5 KB
  Цель работы: Экспериментальное изучение закономерностей сухого трения; Научиться измерять и вычислять коэффициент трения скольжения и покоя различными способами. Определение коэффициента трения скольжения. Вид вещества Сила упругости F Н Масса бруска mкг Деформация пружины x м Перемещение бруска м Коэффициент трения S1 S2 S3 S4 Экс.
46188. Автострахование в России. Основные проблемы 178.5 KB
  Основные проблемы История страхования в России Досоветский период Эпоха великих реформ Александра II 60е-70е гг. Часть страхового поля включавшая в себя надежные в пожарном отношении объекты застрахования была в значительной мере уже освоена 1м 2м обществами и Саламандрой . Перспективы страхования новых фабрик и их складских помещений были неясны. Было решено подыскать специалиста досконально знакомого с тонкостями огневого страхования и способного предложить программу выхода из нелегкого положения.
46189. ОРГАНИЗАЦИЯ ПРОИЗВОДСТВА НА ПРЕДПРИЯТИЯХ МАШИНОСТРОЕНИЯ 129.5 KB
  Показатели Вариант 9 Обработка резанием Расход металла кг 26 Стоимость 1 кг металла 60 Основная заработная плата рабочих руб. 112 Дополнительная заработная плата 10 Единый социальный налог 26 Расходы по работе оборудования руб. год 1200 Прочие постоянные расходы руб год 1000 Штамповка Расход металла кг 5 Стоимость 1 кг металла 66 Основная заработная плата рабочих руб. шт 4 Дополнительная заработная плата 10 Единый социальный налог 26 Расходы по работе оборудования руб.
46190. Особенности механизма образования цен в строительстве 250 KB
  Капитальный ремонт зданий и сооружений – работы по восстановлению или замене отдельных частей зданий сооружений или целых конструкций деталей и инженерно технического оборудования в связи с их техническим износом и разрушением на более долговечные и экономичные улучшающие их эксплуатационные показатели. Действующая методическая и сметнонормативная база позволяет определить стоимость строительства на всех стадиях разработки предпроектной и проектносметной документации. время работы строительных машин и механизмов маш. Главной функцией...
46191. Решение систем линейных дифференциальных уравнений матричным методом 78 KB
  Часто в физике при решении определенных задач приходится сталкиваться с системами из 3 или 4 линейных дифференциальных уравнений. При решений таких систем удобно использовать матричный метод решения систем линейных дифференциальных уравнений. Часто матрица коэффициентов этих систем уравнений имеет симметричный вид.