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


 

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

61232. УРОК - ПРОЕКТ. ДОНЬКА ПРОМЕТЕЯ 1.09 MB
  Розширити коло знань учнів про життєвий та творчий шлях Лесі Українки. Вчити учнів здійснювати проектну діяльність на основі досліджень; самостійно опрацьовувати нову інформацію, виділяти найголовніше;
61233. Конспект урока окружающего мира. Здравствуй, ЦО № 218! 327 KB
  Цель: познакомить учащихся с ЦО № 218. Задачи: а) образовательные: сформировать представление об образовательном учреждении, познакомить с кабинетами начальной школы, музыки, английского языка, спортивным и актовым залами, библиотекой, зимним садом...
61234. Веселая прогулка в страну - Хореография 27.68 KB
  Цели: образовательная: повторить ранее изученный материал: позиции рук, ног в классическом танце. Элементы: demi-plie, grand-plie, battement tendu, releve; расширить знания детей о богатстве русской хореографии...
61235. Параллельные прямые в пространстве 21.52 KB
  Оборудование: В ходе урока используется презентация Microsoft PowerPoint Параллельные прямые в пространстве модель куба карандаши. Запишите сегодняшнее число и тему нашего урока Параллельные прямые в пространстве.
61236. Grammar in Use 28.74 KB
  Цели: расширение грамматических навыков по теме Present Tenses. образовательная: освежить и углубить знания учащихся по употреблению времён группы развивающая: закрепиnь и автоматизировать правильное использование времён группы Present
61237. Алгоритмы и блок-схемы 64.46 KB
  Алгоритмы можно задавать по-разному: Словами Блок-схемой На языке программирования Блок-схема графическое представление алгоритма. Блок-схема составляется из нескольких типов блоков.
61239. Личность А. С. Грибоедова: «Всё в нём было необыкновенно привлекательно» (А. С. Пушкин) 25.36 KB
  Всё в нём было необыкновенно привлекательно А. Так вот ребята сегодня я вам предлагаю познакомиться или даже лучше подружиться с личностью замечательного русского драматурга автора самой цитируемой комедии...