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


 

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

48132. Теорія держави і права 1.45 MB
  Відомо, що держава існувала не завжди, а її утворенню передував первіснообщинний устрій, який являв собою стародавній тип колективного виробництва і був результатом слабкості окремої людини перед навколишнім природним середовищем. З моменту виникнення колективної праці труд окремої людини стає частиною спільної праці всього колективу общини, яка по суті була економічною формою організації людей
48133. Держава і право 892 KB
  Основи конституційного права України 6 Загальна характеристика конституційного права як провідної галузі права України 2 2 7 Правовий статус особи в Україні 8 Конституційноправові форми народовладдя в Україні 2 9 Конституційна система органів державної влади України. Окремі галузі права 10 Цивільне та сімейне право України 6 2 11 Основи трудового права 2 12 Основи адміністративного права України 2 2 13 Основи кримінального права 2 Всього 22 10 Лекція 2. Після проголошення незалежності України 1991 р. концепція громадянського суспільства...
48134. ОСНОВЫ ПРАВА 2.29 MB
  Это провозглашено в качестве важнейшей основы конституционного строя Республики Беларусь и должно найти отражение при изучении основ права. В отличие от других социальных идей и политических ориентаций демократическое правовое государство при верховенстве правового закона и приоритете прав человека и гражданина практически воспринято обществом как будущее конституционного строя Республики Беларусь. Целью преподавания дисциплины Основы права является изучение системы законодательства Республики Беларусь ознакомление с важнейшими...
48135. Основные виды гражданско-правовых договоров 209.5 KB
  С другой стороны договор розничной куплипродажи наиболее распространенный вид договора куплипродажи. 396 ГК а также часто может позиционироваться в качестве договора присоединения ст. Элементы договора розничной куплипродажи. Необходимость приобретения товаров предназначенных для использования в предпринимательской деятельности может быть обеспечена посредством заключения договора поставки где покупателем является лишь субъект предпринимательства.
48136. Основы семиотики и семантики 628.5 KB
  Основанный на неизобразительной символике орнамент был почти исключительно геометрическим состоящим из строгих форм круга полукруга овала спирали квадрата ромба треугольника креста и их различных комбинаций. французский ученый Эжен Бурнуф впервые дал четырехконечному кресту с загнутыми концами санскритское название свастика что примерно означает несущая добро. Например: египетский крест анх прочитывался жизнь изображение коленопреклоненной фигурки хех вечность и др. Появляются в декоре Византии эмблемы и символы новой...
48137. Особливості побудови оздоровчих програм 215.5 KB
  Загальнодидактичні українські програми: Базова програма розвитку дитини дошкільного віку Я у Світі; Програма виховання дітей дошкільного віку Малятко; Програма виховання і навчання дітей від 3 до 7 років Дитина; Регіональна програма розвитку навчання та виховання Дитина в дошкільні роки; Регіональна програма виховання дітей у дитячому садку Українське дошкілля; Авторська програма М. Спеціальні програми розробляються для дошкільних навчальних закладів груп компенсуючого типу з урахуванням специфіки організації в них...
48138. Политика стимулирования привлечения иностранных инвестиций 89.5 KB
  В развивающихся странах чаще применяется практика снижения налоговых ставок возврата налогов предоставления налоговых каникул. Таким образом в практике стимулирования зарубежных инвестиций промышленно развитых стран преобладают финансовые средства а в практике развивающихся государств и стран с переходной экономикой фискальные или налоговые средства стимулирования; чаще используются льготные таможенные пошлины на импортируемое производственное оборудование что в промышленно развитых странах является малоэффективной мерой в силу...
48139. Понятие ППП (Пакета прикладных программ) 181 KB
  Примерами входных языков ППП являются VB в пакете MS Office utoLISP VisulLISP в utodesk utoCD StrBsic в OpenOffice. Так например в пакете OpenOffice. На Jv через SDK и функции PI OpenOffice можно создавать модули расширения и полнофункциональные приложениякомпоненты.1 Структура и состав MS Office.
48140. Числове програмне управління і класифікація верстатів з ЧПУ 16.41 MB
  Етапи підготовки процесу обробки деталі на верстаті з ЧПУ: І бюро програмного управління ІІ цех; а збирання вихідної інформації креслення деталі дані про інструмент технологічні дані по режимах обробки б розрахунок програми в табличний запис програми г перфорація програми на перфораторі д перфострічка е ПЧПУ верстатом ж шафа електроавтоматики з верстат и заготовка к оброблена деталь. На підставі...