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


 

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

18263. Виховання як педагогічне явище 96.22 KB
  Заняття №1: Виховання як педагогічне явище. Мета заняття: формувати у студентів риси необхідні військовому керівнику для професійної діяльності; сприяти розвитку почуття свідомої військової
18264. Методика консультування офіцером сержантів і солдатів з питань розвитку і самовдосконалення 166.5 KB
  Заняття 19: Методика консультування офіцером сержантів і солдатів з питань розвитку і самовдосконалення. Мета заняття: Зясувати сутність консультування підлеглих. Поділ ролей офіцера...
18265. Методологічні проблеми військового виховання 59.41 KB
  Заняття №4: Методологічні проблеми військового виховання. Мета заняття: Зясувати закономірності виховання військовослужбовців. Усвідомити мету й ідеал виховання військовослужбовців Збройних Сил...
18266. Принципи виховання військовослужбовців 68.33 KB
  Заняття №6: Принципи виховання військовослужбовців. Мета заняття: формувати у курсантів риси необхідні військовому керівнику для професійної діяльності; сприяти розвитку почуття свідомої ві
18267. Організація та зміст гуманітарної підготовки в ЗС України 50.2 KB
  Заняття 20: Організація та зміст гуманітарної підготовки в ЗС України. Мета заняття: формувати у курсантів риси необхідні військовому керівнику для професійної діяльності; сприяти розвитку почутт...
18268. Методи і форми військового навчання 68.03 KB
  Заняття 10: Методи і форми військового навчання. Мета заняття: формувати у курсантів риси необхідні військовому керівнику для професійної діяльності; сприяти розвитку почуття свідомої вій
18269. Методи виховання військовослужбовців 210.5 KB
  Заняття №10 Методи виховання військовослужбовців. Мета заняття: Зясувати зміст поняття €œметоди виховання військовослужбовців€ та їх класифікацію. Вивчити методику застосування о...
18270. Закономірності та принципи навчання ійськовослужбовців 36.96 KB
  Заняття №7: Закономірності та принципи навчання ійськовослужбовців. Мета заняття: формувати у курсантів риси необхідні військовому керівнику для професійної діяльності; сприяти розвитку почу
18271. Специфіка військового навчання 272.5 KB
  Заняття №5: €œСпецифіка військового навчання Мета заняття: Розкрити основні концепції навчання їх використання у процесі військового навчання. 22. Проан