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


 

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

50073. Измерение диэлектрической проницаемости твердых материалов 663 KB
  Цель работы: Определение электрической ёмкости конденсатора. Выявление взаимосвязи электрической постоянной и напряжения электрической постоянной и расстояния между обкладками конденсатора. Основные законы явления и физические величины изучаемые в работе: Уравнение Гаусса условие потенциальности поля электрическая постоянная ёмкость плоского конденсатора реальные заряды нескомпенсированные заряды электрическое смещение диэлектрическая поляризация диэлектрическая проницаемость. Если на обкладки конденсатора подано...
50074. Визначення роботи виходу електронів з металу за допомогою явища термоелектронної емісії 74 KB
  Мета роботи: дослідження явища термоелектронної емісії та визначення роботи виходу електронів з вольфраму. Розвязавши цю систему рівнянь визначимо роботу виходу А = 4. визначити роботу виходу електрона з металу вольфраму.
50075. ОПРЕДЕЛЕНИЕ КОНЦЕНТРАЦИИ САХАРНОГО РАСТВОРА САХАРИМЕТРОМ 126.5 KB
  К оптически активным веществам относятся некоторые кристаллы и растворы например кварц и раствор сахара в дистиллированной воде. Целью лабораторной работы является определение величины удельного вращения ρ для раствора сахара для чего используется эталонный раствор а также определение концентрации сахара в некотором исследуемом растворе. Описание установки Концентрация раствора сахара определяется прибором который называется сахариметром. Его основными частями являются поляризатор и анализатор между которыми помещается трубка с...
50076. ИЗУЧЕНИЕ УСТРОЙСТВА И РАСЧЕТ ПЕРВИЧНЫХ СРЕДСТВ ПОЖАРОТУШЕНИЯ 376 KB
  В качестве первичных средств пожаротушения применяют воду песок асбестовое или войлочное полотно огнетушители. Огнетушители надежное средство при тушении загораний до прибытия пожарных подразделений. Воздушно-пенные огнетушители В качестве веществ для получения воздушно-механической пены широко используют различные пенообразователи поверхностно-активные вещества и смачиватели.
50077. ДИСПЕРСИЯ ПРИЗМЫ 304 KB
  Дисперсией света называются явления обусловленные зависимостью показателя преломления от частоты или длины волны излучения: 1 Один из важнейших выводов электромагнитной теории света Максвелла состоит в том что показатель преломления электромагнитных волн равен в системе СГСэ: 2 Здесь ε и μ диэлектрическая и магнитная проницаемости среды постоянные которые в первоначальной теории полагались не зависящими от частоты падающего света. Для того чтобы получить соотношение связывающее показатель преломления с длиной волны необходимо...
50078. Техніка ведення мяча 22.5 KB
  Техніка ведення мяча. Ведення мяча здійснюється за допомогою переміщень у процесі яких застосовується біг іноді ходьба. Ведення зовнішньою частиною підйому виконується несильними ударами в нижню частину мяча з метою надати йому зворотного руху щоб він сильно не віддалявся від гравця. При веденні внутрішньою частиною підйому футболіст спрямовує мяч перед собою носок ноги перед доторком до мяча трохи відводиться назовні.
50080. Циклические программы 47.5 KB
  Операторов цикла в Паскале три: for repet while. Оператор For Оператор состоит из заголовка в котором определяется порядок изменения переменной параметра цикла и тела цикла являющегося многократно повторяющимся алгоритмом. Общий вид оператора: For параметр цикла : = начальное значение to конечное значение do оператор; {тело цикла}. Этот оператор применяется если начальное значение конечного значения; For параметр цикла:= начальное значение downto конечное значение do оператор; применяется если начальное значение конечного значения.
50081. ПРОЧНОСТНЫЕ ХАРАКТЕРИСТИКИ МАТЕРИАЛОВ В РАСЧЕТАХ ПО МЕТОДУ ПРЕДЕЛЬНЫХ СОСТОЯНИЙ 51.5 KB
  Соответствующими стандартами установлены также другие нормативные характеристики материалов объемная масса модули упругости и сдвига коэффициенты трения сцепления характеристики ползучести усадки температурного расширения усушки набухания и другие. Возможные отклонения нормативных характеристик конструкционных материалов и грунтов в неблагоприятную сторону учитываются коэффициентами надежности по материалу и грунту . Эти коэффициенты учитывают ряд факторов не проявляющихся при стандартных испытаниях но встречающихся в практике...