17545

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

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

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

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

Украинкский

2013-07-04

276.5 KB

15 чел.

Лабораторна робота №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


 

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

26691. Древние платформы 1.31 MB
  Однако Криворожские месторождения по запасам в десятки раз уступают Курским. Такого же типа протерозойские месторождения известны на Кольском полуострове Оленегорское Костамукшское. Магматические железорудные месторождения Енское Ковдорское Африканда Кольский полуостров снабжают сырьем Череповецкий металлургический комбинат. С корой выветривания гипербазитов связаны месторождения никеля и на Украинском щите.
26692. ПРЕОБРАЗОВАНИЕ СИГНАЛА В НЕЛИНЕЙНОЙ ЦЕПИ 122.51 KB
  Наблюдать временные диаграммы на входе и выходе нелинейного элемента в разных режимах работы; научиться измерять угол отсечки сигнала на выходе нелинейной цепи; исследовать преобразование спектра отклика нелинейного элемента в зависимости от его режима работы.
26693. Неогей 78 KB
  В течение обоих циклов в погружение вовлекались преимущественно северозападные и югозападные зоны Русской плиты которые либо простирались грубо параллельно СевероАтлантическому Грампианскому геосинклинальному поясу отделяясь от него Балтийским щитом обширная палеоБалтийская синеклиза либо примыкали к Средиземноморскому поясу ЛьвовскоКишиневский перикратонный прогиб. В кембрии осушилась его северовосточная часть район Мезенской синеклизы а на западе он распространился в пределы западной части Советской...
26694. Геологическая характеристика и палеогеографические условия осадконакопления отложений девона, карбона и перми Восточно-Европейской платформы. Полезные ископаемые 126 KB
  В пределах ВолгоУральской области с нижневизейскими песчаными толщами связаны месторождения нефти. Месторождения нефти и газа ВЕП связаны как с палеозойскими так и мезозойскими отложениями. Месторождения бурых углей находятся в Подмосковье где они приурочены к низам визейского яруса. В ВолгоУральской антеклизе с отложениями нижнего карбона связаны крупные месторождения углей.
26695. Сибирская платформа: границы и основные структурные элементы. Геологическое строение фундамента. Полезные ископаемые 109 KB
  Некоторая часть пород принадлежит к первичноосадочным компонентам продукты переотложения первичных кор выветривания. Оленёкский выступ представлен нижнепротерозойскими терригенными отложениями метаморфизированными смятыми в пологие складки. В отложениях архея много обломочного кварцевого и глиноземистого материала – источник магматические породы кислого и среднего состава. Главные результаты: впервые вскрыт и детально изучен наиболее полный разрез триасовых и юрских отложений; опровергнуты представления о непрерывном уплотнении...
26696. Алтае-Саянская область: геологическое строение и история развития. Полезные ископаемые 81 KB
  АлтаеСаянская область: геологическое строение и история развития. АлтаеСаянская горная страна охватывает горные сооружения Восточного и Западного Саян Кузнецкого Алатау Горной Шорин и Горного Алтая. Восточный Саян – сложная морфоструктура сформированная на древнейших образованиях АлтаеСаянского региона. Стратиграфия и тектоника Горные породы представлены комплексами скальных вулканогенных образований сосредоточенных в восточной части Алтае – Саянского региона и нескальных осадочных несцементированных грунтов в составе которых по...
26697. Основные тектонические элементы северо-западной части Тихоокеанского подвижного пояса 387 KB
  Основные тектонические элементы северозападной части Тихоокеанского подвижного пояса. Формирование ОхотскоЧукотского вулканоплутонического пояса происходило в раннем мелупалеогене. С вулканитами тесно пространственно и генетически связаны интрузии гранитоидов и более основных пород занимающие до 20 площади пояса. СРЕДИЗЕМНОМОРСКИЙ ПОДВИЖНЫЙ ПОЯС В состав Средиземномосркого подвижного пояса в пределах бывшего Советского Союза входят складчатые сооружения Карпат Горного Крыма Большого и Малого Кавказа Копетдага так называемая...
26698. Кавказское складчатое сооружение 52.5 KB
  Месторождения нефти сосредоточены в основном в Башкортостане Пермской и Оренбургской областях и в Удмуртии природного газа – в Оренбургском газоконденсатном месторождении. Месторождения осадочных сидеритов и связанные c ними бурые железняки Бакальское распространены в западной мегазоне Южного Урала. Для TагильскоMагнитогорской зоны Восточной мегазоны характерны полигенные скарновомагнетитовые месторождения железных руд TагилоKушвинская гуппа Mагнитогорское и др. Kрупные месторождения хромитов Kемпирсайское PайИзское и др.