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


 

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

3759. Классификация и конструкции стационарных воздушных поршневых компрессоров 629.5 KB
  Классификация и конструкции стационарных воздушных поршневых компрессоров Цель: Изучить классификацию и конструкции стационарных воздушных поршневых компрессоров. Принцип передачи энергии в объёмном компрессоре Компрессором называют машину,...
3760. Термоядерні електростанції 256 KB
  Термоядерні електростанції Реакції термоядерного синтезу (злиття легких ядер) можливі лише при температурах, коли завдяки запасу кінетичної енергії теплового руху ядра здатні здолати кулонівське електричне відштовхування і наблизитися на віддалі дії...
3761. Вплив роботи електростанцій на довкілля та принципи їх безпечної експлуатації 395 KB
  Вплив роботи електростанцій на довкілля;та принципи їх безпечної експлуатації Безпечність роботи електростанцій на органічному і ядерному паливах досягається дотриманням правил, норм, інструкцій, які є обов’язковими при проектуванні, вигот...
3762. Проблемы управления предприятием при его реформировании и реабилитации 97 KB
  Проблемы управления предприятием при его реформировании и реабилитации Вопросы для изучения: Проблемы корпоративного управления предприятиями. Основные направления совершенствования управления предприятием. Антикризисное управление. Подг...
3763. Обеспечение качества 203.5 KB
  Обеспечение качества Объективные предпосылки изменения отношения к качеству и эволюция управления качеством Вопросы качества продукции и его повышения всегда находились в центре общественного внимания. Изменение акцента в оценке товара для удовлет...
3764. Рекомбинационные генетические карты 500.5 KB
  Рекомбинационные генетические карты. Хромосомная теория наследственности и кроссинговер Первое предположение о том, что элементы наследственности находятся в хромосомах, поскольку хромосомный материал в равной степени распределяется дочерними клет...
3765. Маркетинговая деятельность на промышленном предприятии 222 KB
  Маркетинговая деятельность на промышленном предприятии. Цели и содержание маркетинговой деятельности промышленного предприятия Основу маркетинговой деятельности промышленного предприятия составляют: исследования рынка, разработка программы создания...
3766. Інтелект-шоу ЕОМ - ЕВРИКА 4.78 MB
  Інтелект-шоу ЕОМ - ЕВРИКА для учнів 9-11 класів Сьогодні ми проводимо інтелектуальну гру „ЕОМ-Еврика” на зразок телевізійного інтелект-шоу „LG-Еврика”. На уроках ми вже вивчили теми, які пропонуються Вам на конкурс. У інтелектуально...
3767. Національна символіка України 4.39 MB
  Національна символіка України Згадаймо, як 26 квітня 1989 року на велелюдному мітингові, що зібрався на площі Ринок у Львові з нагоди третьої річниці Чорнобильської аварії, замайоріли синьо-жовті прапори з жалобними стрічками. А кілька днів по тому...