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


 

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

2327. Так кто же такой социолог и что им движет 22.14 KB
  Социолог, тот человек, который воздерживается от нормативных суждений. Он никогда не должен давать оценки – это хорошо, а это - плохо. Никаких моральных оценок, никаких оценок в категории. Только беспристрастная фиксация действительности – того что есть.
2328. Адміністрування податків 20.07 KB
  Сутність адміністрування податків. Види штрафних санкцій за порушення податкового законодавства та порядок їх нарахування
2329. Внеклассное мероприятие: Правовой турнир 23.85 KB
  Наша жизнь связана с правом, с действующими законами, юридическими нормами. Что бы человек ни делал, он вступает с другими людьми и даже с государством в определенные отношения, и эти отношения регулируются законами, правом.
2330. Виховна бесіда: Рідним домом хай буде клас 23.97 KB
  Мета: Розширити, поглибити уявлення учнів про основні правила культурного звертання до ровесників, дорослих, сприяти формуванню таких якостей, як доброта, делікатність, тактовність; прищеплювати любов до класу, бажання підтримувати порядок.
2331. Основные показатели ФХД 25.57 KB
  Рентабельность – относительный показатель прибыли (%). Способность фирмы к приращению активов. Доходность фирмы - это превышение доходов фирмы над её расходами. Платежеспособность – способность фирмы выдерживать убытки.
2332. Гармонія розвитку з навколишнім середовищем 92.5 KB
  Концепція сталого розвитку та шлях гармонізації антропогенної діяльності з природою. Екологічне нормування та оцінка впливів на навколишнє середовище при будівництві підприємств, будівель та споруд. Аналіз і оцінювання життєвого циклу продукції і її вплив на навколишнє середовище. Оцінка потенційних впливів на навколишнє середовище.
2333. Цивільна оборона 11.13 MB
  Надзвичайні ситуації мирного та воєнного часів і їх вплив на життєдіяльність населення України. Соціально-політичні та соціально-психологічні НС. Характеристика осередків ураження, що виникають при надзвичайних ситуаціях. Речовини й розчини, що дезактивують.
2334. Понятие и использование OLE 1.23 MB
  OLE (англ. Object Linking and Embedding) — технология связывания и внедрения объектов в другие документы и объекты, разработанные корпорацией Майкрософт.
2335. АФО органів травлення. Обмін речовин. Імунна система. Ендокринні залози. Нирки. Сечові шляхи. АФО новонародженої дитини 175.84 KB
  Анатомо-фізіологічні особливості органів травлення у дітей. Бактерії кишок мають велике значення для життєдіяльності організму. Їх роль наступна. Особливості імунологічної реактивності у дітей. АФО ендокринної системи у дітей. Гормони задньої долі гіпофізу. Основні принципи невідкладної допомоги.