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


 

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

5512. Классическая древнегреческая философия: Платон и Аристотель 98 KB
  Классическая древнегреческая философия: Платон и Аристотель. Вопрос 1 Проблема соотношения материального и идеального в учении Платона. Вся европейская философская традиция - не что иное, как ряд примечаний к Платону (А. Уайтхед). Если философ ...
5513. Россия в XVII веке 74.5 KB
  Россия в XVII в. Кризис власти на рубеже XVI-XVII вв. Конец династии Рюриковичей. Причины, этапы и итоги Смуты начала XVII в. Социально-экономическое устройство России в XVII в. Внешняя политика России в XVII веке. Кризис вла...
5514. Сучасна журналістика Швеції 94.5 KB
  Сучасна журналістика Швеції. Основні віхи історії шведської журналістики У Швеції, як і в інших країнах Європи, передумови до виникнення періодичного друку склалися у зв\'язку з формуванням національного ринку, зростанням мануфактури, розповсю...
5515. Приметы и традиции Нового года. Мероприятие 19.41 KB
  Приметы и традиции Нового года. Цель: познакомить детей с традициями Нового года. Задачи:1)Образовательная: Рассказать детям историю нового года. 2)Развивающая: развивать у детей воображение, проверить их чтение на практике. 3)Воспитательная: воспит...
5516. Сценарии к новому году для детей 1-11 классов 1.12 MB
  Сценарии к новому году У зайчишек Новый год Новогодний праздник 2013 для начальной школы Новогоднее представление для малышей Сценарий утренника для малышей Чудеса от деда Мороза (7-8 класс) Сценарий новогоднего праздника «Новый год в кругу друзей» ...
5517. Чудеса у новогодней елки. Сценарий новогоднего праздника 110.5 KB
  Чудеса у новогодней елки Цели: поздравить детей с наступающим Новым годом , развивать у детей творческие способности, содействовать сплочению коллектива школьников. Оборудование: костюмы для действующих лиц, призы, подарки, музыкальный центр, метла,...
5518. Christmas Story. Сценарий 113 KB
  Сценарий ChristmasStory Действующие лица: Мама – Малярчук Татьяна Папа - Карачёв Иван Дети – Анна Страхова и Евгения Шуракова Санта Клаус – Андрей Русанов Сказочные эльфы: Первый эльф - Светлана Сипетина Второй эльф ...
5519. Экономика Нидерландов 127.36 KB
  Географическое положение Голландия - маленькая страна. Почти всю ее можно увидеть из окна самолета. По площади она меньше Московской области. Королевство Нидерландов занимает территорию в 41,5 тыс. кв. км, 40% которой ниже ур...
5520. Изучение нормативного метода учета затрат и калькулирования себестоимости продукции 145 KB
  Управленческий учет - процесс, происходящий внутри фирмы с использованием функций учета, планирования, контроля и оценки её деятельности, организационной работы, стимулирования и информационных связей по координированию действий. Акту...