17546

Мінімізація перемикаючих функцій за допомогою площинних діаграм

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

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

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

Украинкский

2013-07-04

188 KB

9 чел.

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

Тема: мінімізація перемикаючих функцій за допомогою площинних діаграм.

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

діаграм.

Варіант 13

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

Процедура мінімізація перемикаючих функцій за допомогою теореми Квайна є найбільш трудомісткою, оскільки вимагає знаходження всіх пар членів, що склеюються. Існують методи, які дозволяють спростити пошук членів, які склеюються. Один із найбільш зручних способів мінімізації оснований на застосуванні діаграм Вейча.

Діаграми Вейча представляють собою дещо незвичну таблицю істинності заданої перемикаючої функції. Розташування клітинок в цій таблиці дозволяє легко визначити члени, які склеюються між собою. Для булевої функції двох змінних діаграма Вейча має вигляд (рисунок 6.1). Кожна клітинка діаграми відповідає набору змінних мулевої функції в її таблиці істинності. У клітинці діаграми Вейча ставиться одиниця, якщо перемикаюча функція приймає одиничне значення на відповідному наборі. Для зручності нульові значення не ставляться.

Сусідніми наборами називаються такі, що відрізняються однією компонентою. Конституенти, які відповідають таким наборам склеюються. Стовпчики, які розміщені на краю діаграми, теж вважаються сусідніми.

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

1. Визначити методом площинних діаграм мінімальні форми наступної

логічної функції

СДНФ:

[1

1]

1]

(~

[~)

[~

~]

[1

1]

МДНФ: 

СКНФ: 

[~

0

0

~]

[0

0]

[0

0]

~]

[0

МКНФ: 

2. Визначити методом площинних діаграм мінімальні форми наступної

логічної функції

СДНФ:  

{1}

{1}

( {1}]

~ )

[~

(  1

[ {1} )

1]

МДНФ: 

СКНФ: 

[0

{~}]

{(~)}

{0}

{~}

[0

{0}]

[0

{0}]

(0)

МКНФ: 

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

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

КСМ 10-1


 

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

22846. Визначення коефіцієнта об’ємного розширення рідини 545 KB
  Залежність об’єму рідини від температури виражається рівнянням: а при невеликій точності можна обмежитися виразом: де – об’єм рідини при температурі 0C температурний коефіцієнт об’ємного розширення рідини. Прямим способом вимірювати об’єм рідини при різних температурах для визначення важко бо при цьому змінюється і об’єм посудини в якій знаходиться рідина. Французькі вчені Дюлонг і Пті запропонували спосіб визначення коефіцієнта об’ємного розширення рідини при якому відпадає необхідність вимірювання об’єму рідини.
22847. ОДЕРЖАННЯ І ВИМІРЮВАННЯ ВИСОКОГО ВАКУУМУ 5.3 MB
  Різного роду вакуумні насоси з застосуванням деяких додаткових прийомів дозволяють одержувати тиски домм. Області тисків в яких найбільш раціонально застосовуються вакуумні насоси прийнятих в даний час типів показані на рис. Вакуумні насоси що застосовуються для відкачки газу поділяють на два класи: а форвакуумні насоси які починають працювати з атмосферного тиску і викидають відкачуваний газ прямо в атмосферу. Форвакуумні насоси створюють розрідження порядку мм.
22848. ТЕПЛОВЕ РОЗШИРЕННЯ ТВЕРДОГО ТІЛА 340.5 KB
  Дійсно сили що тримають атоми у вузлах ґратки малі і тому достатньо вже теплової енергії самих атомів аби змістити їх з положення рівноваги. До поняття про коливання атомів твердого тіла можна дійти шляхом аналізу природи міжатомних сил. Положення рівноваги атомів визначається з умови рівності сил притягання і відштовхування діючих на атом. Якщо змінюється відстань тільки відносно одного з атомів то енергію Wx треба...
22849. ВИЗНАЧЕННЯ СЕРЕДНЬОГО ЗНАЧЕННЯ ТЕПЛОТИ ВИПАРОВУВАННЯ РІДИНИ 120 KB
  ВИЗНАЧЕННЯ СЕРЕДНЬОГО ЗНАЧЕННЯ ТЕПЛОТИ ВИПАРОВУВАННЯ РІДИНИ. Випаровування – це процес зміни агрегатного стану речовини перехід речовини із конденсованого стану в газоподібний. Кількість теплоти яку необхідно надати рідині при ізотермічному утворенні одиниці маси пари називають теплотою випаровування. Для визначення середнього значення теплоти випаровування води в даній роботі використовується метод який грунтується на використанні рівняння КлапейронаКлаузіуса.
22850. ВИЗНАЧЕННЯ КОЕФІЦІЄНТУ ТЕПЛОПРОВІДНОСТІ ПОВІТРЯ 182 KB
  Через довiльну коаксiальну поверхню радiуса y за одиницю часу пройде кiлькiсть теплоти 5 де l – довжина дротини.Розділивши в виразі 5 змінні одержимо 6 де – внутрішній радiус трубки – температура дослiджуваного газу повiтря бiля внутрішньої поверхнi трубки а – радiус дротини – температура дротини. Зі співвідношення 6 випливає що 7 Таким чином для визначення коефіцієнта теплопровідності треба знати кiлькiсть теплоти яка щосекунди...
22851. ВИЗНАЧЕННЯ КОЕФІЦІЄНТА ТЕПЛОПРОВІДНОСТІ ТВЕРДИХ ТІЛ 111 KB
  Кількість теплоти Q що переноситься через поверхню площею S за час при градієнті температур визначається як: 1 де коефіцієнт теплопровідності середовища. Таким чином значення коефіцієнта теплопровідності матеріалу можна знайти безпосередньо якщо користуватись формулою 1. для визначення коефіцієнта теплопровідності твердих тіл.
22852. ПОБУДОВА ДІАГРАМИ СТАНУ СПЛАВІВ 49 KB
  Сплавом називають систему в твердому стані яку отримують сплавленням двох або більшої кількості компонент. Діаграми стану сплавів характеризують залежність температур фазових переходів зокрема плавлення і кристалізації від концентрації сплаву. Евтектика характеризується сталою температурою плавлення яка нижче температури плавлення компонент. Інтерметалічна сполука характеризується сталою температурою плавлення яка як правило вища за температуру плавлення компонент AuZn CdMg та ін.
22853. ВИЗНАЧЕННЯ ТЕПЛОЄМНІСТі МЕТАЛІВ МЕТОДОМ ОХОЛОДЖЕННЯ 626.5 KB
  Теплоємність термодинамічної системи – це кількість теплоти яку необхідно надати цій системі щоб збільшити її температуру на К. Розрізняють теплоємність питому молярну . Теплоємність термодинамічної системи С. Крім того за умовами визначення теплоємності розрізняють теплоємність що визначається за сталого об’єму та за сталого тиску .
22854. ВИЗНАЧЕННЯ ВІДНОШЕННЯ ТЕПЛОЄМНОСТЕЙ ПОВІТРЯ ЗА СТАЛОГО ТИСКУ І СТАЛОГО ОБ’ЄМУ 96 KB
  Знання  є важливим оскільки безпосереднє вимірювання CV становить значні експериментальні труднощі при V=const маса газу а отже його теплоємніcть завжди малі порівняно з відповідними величинами для калориметра і теплоємність CV звичайно обчислюють за формулою CV = CP  оскільки вимірювати CP значно зручніше. Відповідно до класичної теорії теплоємності ідеальних газів для одноатомного газу теплоємність CV = 3R 2 для газу що складається із двоатомних молекул між’ядерну відстань у яких при не дуже високих температурах можна...