17545

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

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

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

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

Украинкский

2013-07-04

276.5 KB

17 чел.

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


 

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

34961. Роль ЦП в регулировании денежно-кредитной системы 26.5 KB
  Основными целями деятельности банка России является: 1.Развитие и укрепление банковской системы Российской Федерации. Таким образом Центральный банк является одним из важнейших инструментов механизма государственного регулирования экономики и сочетает в той или иной степени функции банка и органа государственного управления.
34962. Рыночное равновесие. Установка равновесной цены 62 KB
  Рыночное равновесие устанавливается когда цена приводится к уровню который уравнивает объем спроса и объем предложения. Рыночное равновесие цены и объем продаваемого блага могут изменяться в ответ на изменения спроса и предложения. Когда потолок цен устанавливается ниже равновесной цены образуется дефицит иногда его называют избыточным спросом благ и объем спроса превышает объем предложения.
34963. Рыночные структуры и их типы 31 KB
  Рыночные структуры и их типы Рыночная структура это совокупность отражающих отраслевые особенности признаков рыночной организации обусловливающих способ установления цены и объема выпуска а также определяющих характер взаимодействия фирм отрасли. Рынки несовершенной конкуренции в свою очередь представлены рынками чистой монополии монополистической конкуренции олигополистическими рынками; чистая монополия тип рыночной структуры характеризующийся отсутствием конкуренции что предполагает господство на закрытом входными барьерами...
34964. Свойства кривых безразличия 40 KB
  Через любую точку в графическом пространстве можно провести соответствующую кривую безразличия. Так мы получим карту кривых безразличия. Любая кривая безразличия лежащая выше и правее другой представляет собой высокий уровень полезности.
34965. Системы национальных счетов, функции и структурные элементы 26.5 KB
  СНС связывает важнейшие макроэкономические показатели: объемы выпуска товаров и услуг совокупные доходы и расходы. СНС выполняет несколько важных функций среди которых: измерение объемов производства за определенный промежуток времени; выявление существующих тенденций в экономике; организация экономической политики государства. К показателям СНС относят: валовой внутренний продукт ВВП валовой национальный продукт ВНП валовой национальный располагаемый доход конечное потребление валовое накопление национальное сбережение НС...
34966. Совокупное предложение (две модели). Неценовые факторы совокупного предложения 116.5 KB
  Закон совокупного предложения при более высоком уровне цен у производителей возникают стимулы увеличения объема производства и соответственно увеличивается предложение изготовляемых товаров. Неценовые факторы совокупного предложения: Изменение цен на ресурсы: Наличие внутренних ресурсов Цены на импортные ресурсы Господство на рынке Изменение в производительности объем производства общие затраты Изменения правовых норм: Налоги с предприятий и субсидии Государственное регулирование Совокупное предложение: классическая и...
34967. Совокупный спрос. Неценовые факторы совокупного спроса 84 KB
  Совокупный спрос. Неценовые факторы совокупного спроса Совокупный спрос общий платежеспособный спрос на все товары и услуги производимые в экономике. Совокупный спрос реальный объем производимой в обществе продукции по сути ВВП который потребители готовы приобрести при каждом данном уровне цен в экономике. При расчете ВВП по потоку расходов выделялись четыре расходующие группы предъявляющие спрос на национальном рынке: население бизнес государство иностранные потребители.
34968. Способы измерения ВВП 29 KB
  Способы измерения ВВП ВВП рассчитывается 3 методами: По доходам ВВП = Национальный доход амортизация косвенные налоги субсидии чистый факторный доход изза границы ЧДиФ или чистый факторный доход иностранцев работающих на территории данной страны ЧДФ где: Национальный доход = заработная плата арендная плата процентные платежи прибыль корпораций Данная формула характеризует ВВП по доходам в Системе национальных счетов ООН версия 2008 года. По расходам где ВВП = Конечное потребление Валовое накопление капитала...
34969. Структура прибыли в микроэкономике 37 KB
  Прибыль = Выручка Затраты Бухгалтерская прибыль это часть общего дохода фирмы после возмещения всей стоимости факторов производства от внешних поставщиков разница между доходами и внешними издержками Нормальная прибыль часть внутренних издержек фирмы является свидетельством самоокупаемости фирмы или безубыточности Чистая экономическая прибыль меньше бухгалтерской прибыли на величину внутренних издержек включает нормальную прибыль разница между доходами и экономическими издержками.