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


 

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

29215. Тактическая операция 27 KB
  При криминалистической трактовке этого определения в его тактическом варианте учитывается что: тактическая операция представляет собой сложную организованную структуру являющуюся составной частью поисковопознавательной деятельности в стадии предварительного расследования; тактическая операция проводится для решения какойлибо задачи расследования выступающей в качестве цели данной операции; предметнопрактические действия реализуемые в рамках тактической операции образуют определенным образом...
29216. Следственная ситуация 26 KB
  К числу объективных факторов влияющих на формирование следственной ситуации ученые относят: наличие и характер имеющейся в распоряжении следователя доказательственной и ориентирующей информации что зависит от механизма расследуемого события и условий возникновения его следов в окружающей среде; наличие и устойчивость существования ещё неиспользованных источников доказательственной информации и надежных каналов поступления информации; интенсивность процессов исчезновения доказательств и сила...
29217. Протокол ОМП 35.5 KB
  Протокол ОМП составляется в ходе осмотра или непосредственно после его окончания. Временем окончания ОМП следует считать время подписания протокола участниками ОМП за исключение случаев когда ввиду неблагоприятных условий протокол не был составлен на МП. При составлении протокола ОМП рекомендуется избегать употребления: длинных фраз с обилием причастных и деепричастных оборотов; неопределенных выражений типа около вблизи и т. В протоколе ОМП должны быть отмечены неправомерные действия его участников и иных лиц например попытка похитить...
29218. Криминалистическая версия 26 KB
  Общие версии предположения дающие объяснение относительно сущности и содержания всего произошедшего события. Частные версии предположения объясняющие отдельные элементы события например это предположение о том кто является субъектом преступления каким способом было совершено деяние и т. В зависимости от степени определенности конкретности существуют следующие криминалистические версии. Типичные типовые версии дают самое общее представление о событии в условиях недостаточности фактических данных.
29219. Цель допроса 27.5 KB
  166 УПК РФ запрещает допрос в ночное время ст. 46 УПК подозреваемый должен быть допрошен в течении 24 часов с момента задержания ст. 173 УПК ст. 187 УПК нормативы.
29220. Судебная экспертиза 25.5 KB
  Предметом судебной экспертизы являются фактические данные устанавливаемые при расследовании или судебном разбирательстве по уголовным делам. В процессе проведения судебной экспертизы решаются три основные группы задач: 1 идентификация объектов людей предметов животных и т. К объектам судебной экспертизы относятся: вещественные доказательства отображения людей предметов материалы изделия трупы и др. Выводы которые при проведении комплексной экспертизы делаются каждым экспертом самостоятельно без участия других специалистов...
29221. План расследования по форме 29.5 KB
  Устным мысленным планом следователь ограничивается главным образом в начале расследования когда выполняет неотложные следственные действия на месте происшествия и у него пока нет возможности составить письменный план. В этот момент он также не может обойтись без планирования расследования и должен с самого начала действовать по определенному пусть мысленному но всесторонне продуманному плану иначе его работа по делу сразу же приобретает хаотический характер и как правило малоэффективна. Выполнив все неотложные мероприятия следователь...
29222. Два кольцевых развозочных и маятниковый маршрута для перевозки грузов 597 KB
  Составить два кольцевых развозочных и маятниковый маршрута для перевозки грузов. Рассчитать маршруты и технико-эксплуатационные показатели работы подвижного состава на маршрутах, определить себестоимость перевозок и плату за перевозку грузов. Заполнить образцы договора, путевого листа и товарно-транспортной накладной на перевозку одного вида груза.
29223. Построение версий в криминальном праве 31 KB
  Существуют следующие логические приемы при построении версий такие как анализ и синтез индукция дедукция и аналогия. Логические приемы индукции и дедукции при формировании версий могут быть тесно взаимосвязаны. Если дедуктивное умозаключение применяется главным образом при построении частных версий для объяснения единичных фактов и отдельных признаков то индуктивное умозаключение применяется в случаях когда приходится обобщать некоторую совокупность фактов.