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


 

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

11569. Определение коэффициента внутреннего трения и длины свободного пробега молекул воздуха 170.5 KB
  Лабораторная работа № 1 Определение коэффициента внутреннего трения и длины свободного пробега молекул воздуха Оборудование: аспиратор на штативе вставка с капилляром жидкостный манометр мерный цилиндр секундомер. Общие представления Внутреннее тр...
11570. Имитация броуновского движения, проверка закона Эйнштейна, термометрия в системе магнитных шариков 214 KB
  Лабораторная работа № 2 Имитация броуновского движения проверка закона Эйнштейна термометрия в системе магнитных шариков Оборудование: соленоид на регулируемой по высоте подставке прозрачная плоская коробка с прямоугольной шкалой магнитные шарики н...
11571. Определение показателя адиабаты методом Клемана и Дезорма 213.5 KB
  Лабораторная работа № 3 Определение показателя адиабаты методом Клемана и Дезорма Оборудование: стеклянный баллон поршневой насос жидкостный манометр сосуд для сбора спирта секундомер. Общие представления Отношение молярных теплоемкостей газа при пос
11572. Изучение кривой равновесия жидкости и её насыщенного пара 155.5 KB
  Лабораторная работа № 4 Изучение кривой равновесия жидкости и её насыщенного пара Оборудование: круглодонная колба с термометром; откачиваемая магистраль включающая рубашку охлаждения и балластные баллоны; мембранный манометр; насос Комовского; электроплитка н...
11573. Измерение коэффициента вязкости жидкости методом Стокса 146.5 KB
  Лабораторная работа № 5 Измерение коэффициента вязкости жидкости методом Стокса Оборудование: Стеклянные цилиндрические сосуды с исследуемой жидкостью мелкие шарики измерительный микроскоп аналитические весы пикнометр секундомер масштабная линейка. ...
11574. Изучение температурной зависимости коэффициента вязкости жидкости с помощью капиллярного вискозиметра 101 KB
  Лабораторная работа № 6 Изучение температурной зависимости коэффициента вязкости жидкости с помощью капиллярного вискозиметра Оборудование: капиллярный вискозиметр аспиратор стеклянный термостатирующий сосуд электродвигатель с мешалкой термометр электро
11575. Определение коэффициента поверхностного натяжения жидкости методом отрыва кольца 94.5 KB
  Лабораторная работа № 7 Определение коэффициента поверхностного натяжения жидкости методом отрыва кольца Оборудование: лабораторные весы тонкое алюминиевое кольцо на трифилярной подвеске станина с вертикально перемещаемым столиком и часовым индикатором пере...
11576. Изучение шифраторов, дешифраторов и преобразователей кодов 211.32 KB
  Изучение шифраторов дешифраторов и преобразователей кодов Цель работы. Изучить назначение принципы построения и структуры шифраторов дешифраторов и преобразователей кодов. 1 Краткие сведения из теории Дешифратором декодером называется устройство рас...
11577. Минимизация функций алгебры логики и построение дискретных схем с использованием логического конвертера программы электронная лаборатория 224.91 KB
  Минимизация функций алгебры логики и построение дискретных схем с использованием логического конвертера программы электронная лаборатория Цель работы. Научиться минимизировать функции алгебры логики ФАЛ получать совершенную дизъюнктивную нормальную форму С