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


 

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

45529. Функции службы по связям с общественностью в политическом секторе 42.5 KB
  Вторжение государственного сектора в традиционные сферы политического ПР. Конкретные направления деятельности служб по связям с общественностью в органах государственного и муниципального управления: Установление поддержание расширение контактов с гражданами и организациями; Информирование общественности о существе принимаемых решений; Анализ общественной реакции на действия должностных лиц и органов власти; Прогнозирование социальнополитического процесса обеспечение органов власти прогнозами аналитическими...
45530. Специфика ПР-службы в некоммерческом секторе: структура, функции, содержаниедеятельности 42 KB
  Паблик рилейшнз в социальной некоммерческой сфере решает задачи продвижения не коммерческих проектов идей организаций отдельных персон чья деятельность направлена на реализацию этих проектов. Патронаж таких проектов может осуществляться государством или государствами влиятельными общественными деятелями или их союзами. К задачам некоммерческого PR относятся следующие: формирование имиджей некоммерческих структур популяризация и продвижение их деятельности как социально значимой и общественно необходимой; преодоление...
45531. Специфика деятельности ПР-службы в коммерческом секторе: структура, функции, содержание деятельности 38.5 KB
  БизнесПР – наиболее динамичный и перспективный отраслевой сегмент СО. В России тенденции развития бизнесПР сейчас определяют общие тенденции ПР. Следовательно характерные черты бизнес ПР: Динамизм в развитии. Стабильное увеличение финансовой емкости рынка бизнесПР.
45532. Структура и направления деятельности PR-отдела 55 KB
  Структура отдела и функции персонала Структура отдела определяется взглядом вверх и вниз по иерархической лестнице. Мы понимаем что наилучшим вариантом для руководителя ПРотдела является его включенность в команду высших управленцев. Питер Грин формулирует это следующим образом: Независимо то размера организации или размера создаваемого ПРотдела необходимо иметь прямую связь от ПР к руководству для эффективности необходимо иметь руководителя ПР в числе самого высшего руководства даже если ПР будет только частью его ее обязанностей .
45533. Сущностные характеристики PR-деятельности и профессиограмма специалиста по PR 31 KB
  Специфика РRдеятельности выражается в следующем: пиармены подчинены целям и задачам своего субъекта и символизируют собой его идеологию; профессиональная ориентация пиарменов выражена преимущественно в обслуживании субъекта они становятся выразителями интересов ограниченной конкретной социальной группы; профессионализм пиармена определяется также и с внешним согласием с общественной политикой своего субъекта лояльностью к нему умением идентифицировать себя с ней. Содержание и структура ПРдеятельности: Творческая поиск...
45534. PR – тексты 102.5 KB
  К вторичным источникам также можно отнести прессревю. а Медиатексты – тексты написанные ПР сотрудниками и обработанные журналистами и доведенные до определенного сегмента общественности исключительно через СМИ: Имиджевая статья Имиджевое интервью Кейс стори б первичный – исходит от прямого предметного базисного или технологического субъекта ПР: Простой ПР текст – это конкретный текст как определенная отграниченная от других текстов данность существующая в пространстве ПР – коммуникаций: Пресс – релиз приглашение бэкграундеры лист...
45535. Хактеристика комбинированных PR-текстов 28.5 KB
  Издание или механически пресскит простых первичных текстов объединенных общей тематикой новостным поводом. Могут содержать в себе тексты журналистские и рекламные пресскит туда могут входить: прессрелиз бэкграундер фактлист биография лист вопросовответов это набор представляющих интерес для прессы разножанровых простых первичных текстов а также иконических материалов которые объединены одним новостным поводом и дают максимально полную информацию о конкретном новостном событии. Таким образом мы рассмотрели жанровые...
45536. Понятие «новость» и типы информационных поводов 36 KB
  Новость в ПР –- это новая и по возможности релевантная для целевой общественности ПР-информация способная формировать паблисити и привлечь внимание СМИ к субъекту ПР. Новость своевременна если событие сопряжено с разл. Выделяется среди других новость.
45537. Источники и методы сбора информации в журналистике и PR. Характеристики PR-информации 36.5 KB
  Характеристики PRинформации. Типы информации: межличностная информация обеспечивающая коммуникацию двух и более лиц и носящая непубличный характер. ПР информация – разновидность социальнйо информации инициированная базисным субъектом ПР представляющая в оптимизированном виде факты деятельности данного субъекта.