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


 

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

42806. Использование переходных металлов и их соединений в технологии сенсорных микро-наносистем 313.59 KB
  Настоятельная необходимость отслеживать все аспекты состояния окружающей среды в реальном времени постоянно растет, и это вызвано возрастающими связями загрязнения окружающей среды с нашим здоровьем и безопасностью. Необходимо также иметь возможность определять содержание основных компонентов и примесей в различных средах.
42807. Анализ конструкции мобильного телефона Samsung i8910 HD с использованием методик FMEA и FTA 7.54 MB
  Попытки научного подхода к оценке качества предпринимались давно. Так, еще в 1930 г. немецкий доктор-инженер К. Комментц установил для кораблей, предназначенных для мелководья, что всякое уменьшение осадки судов на 1 % приводит к повышению цены на 0,6%. Несколько более сложным у него оказалось влияние вместимости судна и других параметров качества.
42808. Технология швейного производства на примере РУП «БХПО» 2.6 MB
  Совершенствование швейного производства предусматривает внедрение высокопроизводительного оборудования поточных линий расширение ассортимента и улучшение качества одежды выпуск изделий пользующихся повышенным спросом. Технология современного швейного производства все более становится механической ее эффективность в первую очередь зависит от применяемого оборудования. Выбор швейного оборудования зависит от особенностей обрабатываемых изделий и материалов. Механизация и автоматизация производства приводит к расширению перечня используемого...
42809. Система управления перемещением механизма 1.74 MB
  Функциональная схема установки На функциональной схеме введены следующие обозначения: КВ КН контакторы движения: вперёд и назад; S1 S2 S3 сигнал с конечным выключателем положений 1 2 3; S4 сигнал с кнопки; S5 сигнал с кнопки âСтопâ в режиме автомат; S6 сигнал выбора режима автомат или наладка; S7 сигнал движения вперёд в режиме наладка; S8 сигнал движения назад в режиме наладка; ПУУ проектирующие управляющие устройство; УВВ устройство выдержки времени; Хв сигнал управления контактором движения вперёд; Хн сигнал...
42810. Расчет районной электрической сети 471.49 KB
  1 Расчет баланса мощности 6 1.1 Расчет баланса мощности 1 Определение полной мощности для каждого потребителя: Таблица 1: Сведения о потребителях N P МВт cosϕ Uн кВ 1 33 094 10 2 34 092 10 3 134 078 6 4 34 085 10 2 Определение реактивной мощности для каждого потребителя: 3 Определение потерь активной мощности: Принимаем что они равны 5 от активной мощности iго потребителя 4 Определение реактивных потерь: Зарядную мощность линий а также потери реактивной мощности в линии не учитываем. Принимаем что они составляют 6 от...
42811. Мораль: понятие, источники, значение для Современной России 56.98 KB
  Особая роль принадлежит морали в формировании сознания, внутреннего мира и мировоззрения, активной жизненной позиции, мораль является важнейшим социальным регулятором, который входит в систему общественных отношений. Мораль имеет серьезное воздействие на развитие совершенствование многих сфер человеческой жизнедеятельности, поскольку она присуща всем сферам, где есть контакт между людьми.
42812. Расчет электродвигателя и его основных характеристик 351.05 KB
  Эквивалентное время работы Эквивалентное число циклов нагружения для колеса для шестерни Базовое число циклов нагружения для колеса для шестерни Коэффициенты долговечности: для колеса для шестерни Базовый предел контактной выносливости для колеса для шестерени Смотри Журнал лабораторных работ табл 11] Допускаемые контактные напряжения для колеса для шестерни SH=1. Эквивалентное время работы при HBср 350 Эквивалентное число циклов нагружения для колеса...
42813. Разработка конструкции и расчёт жатки зерноуборочного комбайна 666.66 KB
  Разработка и расчёт мотовила 4. Регулировка положения мотовила по высоте производится на ходу с помощью гидросистемы трактора. Технические характеристики: Пропускная способность кг с 55 Производительность т ч 72 Приспособления для уборки незерновой части урожая капот измельчитель универсальный измельчительразбрасыватель копнитель Жатка ширина захвата жатки м предварительные установки высоты среза мм скорость срезов ножа срезов мин частота вращения мотовила об мин 41 50 60 50 100 130 180 452 1542 Обмолот диаметр...
42814. Розрахунок електтродвигуна з заданими характеристиками 354.91 KB
  Зазвичай обирається електродвигун з потужністю, яка трохи більша, ніж потрібна. За потрібною потужністю електродвигуна та синхронною частотою обертання обираємо електродвигун з характеристиками, які наведено у таблиці