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


 

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

81090. Изменения в системе государственного управления при правлении Ивана III 50 KB
  Иван III заложил основы российского самодержавства не только значительно расширив территорию своего государства но и укрепив его политический строй государственный аппарат резко возвысив международный престиж Москвы. Иван III явился фактическим создателем Московского государства.
81091. Разработки и построение моделей социальных процессов для определения сущности, областей применения и наиболее эффективных методов моделирования 23.61 KB
  Актуальность темы состоит в том что в настоящее время нельзя назвать область человеческой деятельности в которой в той или иной степени не использовались бы методы моделирования. Остановимся на философских аспектах моделирования а точнее общей теории моделирования. Методологическая основа моделирования.
81092. Манипуляции в деловом общении и способы их нейтрализации 30.02 KB
  Очень важны психологические аспекты делового общения. Вопрос, с которым постоянно сталкиваются деловые люди, как построить беседу, переговоры. Важно понимать общие закономерности делового общения, что позволит анализировать ситуацию, учитывать интересы партнера, говорить на общем языке.
81093. Трансакционные издержки и их виды 30.14 KB
  Трансакционные издержки центральная объясняющая категория всего неоинституционального анализа. Ортодоксальная неоклассическая теория рассматривала рынок как совершенный механизм где нет необходимости учитывать издержки по обслуживанию сделок.
81094. England. Education and Architecture 129.3 KB
  England is a country that is part of the United Kingdom. It shares land borders with Scotland to the north and Wales to the west. The Irish Sea lies north west of England, whilst the Celtic Sea lies to the southwest. The North Sea to the east and the English Channel to the south separate England from continental Europe.
81095. Системный анализ безопасности 31.01 KB
  Безопасность жизнедеятельности как сравнительно новая область науки, которая образовалась на стыке естественных, гуманитарных и технических наук, использует методы этих наук, вместе с тем разрабатывает свои собственные методы. Комплексный характер БЖД требует использования комплекса методов других наук.
81096. Детская безопасность в Интернете 798.15 KB
  Основная нагрузка ложится на информативную роль Интернета, благодаря которому люди остаются в курсе последних событий в мире, извлекают пользу из множества сайтов, будь то электронная библиотека или огромный новостной портал. Вторая ведущая роль всемирной паутины заключается, конечно же...
81097. Основные транспортные системы в международных перевозках 101.23 KB
  Транспортные системы по своему техническому уровню масштабам организационным формам и качеству транспортного освоения международных пассажирских и грузовых потоков адаптируются к новым требованиям клиентуры.
81098. Концептуальні засади, принципи та механізм функціонування міжнародного бізнесу 38.98 KB
  Діяльність цих суб’єктів націлена на створення матеріальних благ і послуг та їх посування до споживача. Аби це здійснити вкладаються необхідні кошти, а результатом є гроші. Вміння робити гроші із грошей через продуктивну діяльність в широкому загалі є бізнес.