Ответы: Контрольные работы (2016)

Распознанный текст из изображения:

Студент

Номер зачетной книжки

жества ФАЛ г' ее максимальными гранями.

.,~4:~- -:

т „Р

* ~с~тт~яя~ щх~'м.~Фт ' ' ~О4т~Ф4тФ м~ ~ ° ~Ф

„д „р,.„~~ яр~ ~ф~ф„4~ Ю.~ФР-4— ,Ф т~~~.Вюзи ыи'8ФФе'Ф~е~~ . ~~ф~ф~,~~~ сФ~' 'я' ~'~'" ~~е4ужа.

я~ ~ат~~Вфчю~ ~се~ ~ с~Ю~~ .Ф~Фф~еяз~т фи"ж~ е"~~~®~ ~

Грунтта .. Варнаят Определение импликаиты, простой имплнканты и сокрашеннои ДНФ ФАЛ, ик ягеометркческа~~ интерпретация на языке граней, покрытий и характеристических множеств.

Построить совершенную ЛНФ и совершенную КНФ ФАЛ г1 г....т;. тай столбец знл кзптй которой имеет вид бт = ~11001011,.

Определение функции Шеннона А,, (п1 для длины сократценной ДНФ у ФАЛ от и БП и фараяулировка утверждения о ее нижней опенке, Симметрические ФАЛ и их ~табочиея числа, пример симметрической ФАЛ, иа которой указанная оценка достигается (с обоснованием достнткимости1. Построить сократценную ДНФ ФАЛ ~"1.т,. ~:.;, хз. х„), столбец значений которой имеет вид аг = = 11110 11100111 0100). Применить градиентный алгоритм к покрыттпо характеристического мио-

Распознанный текст из изображения:

Вариант

Студент.

~Номер зачетной книжки

': ! . Опираясь на следующую таблицу

Грунин

Квайна ФАЛ ~.

'~ Е~ и- Я

Аг .

~' ~~ к, Я

~ Ак,,

~~~к, )~~- Р

указать (с необходимыми ссь|лками на соответсИующие определения и утйсрждения) все ядровые,

регулярные точки этой ФАЛ, все ее ядровые и регулярные грани, ДНФ ДТ и ДНФ ~ Т, а также

ДНФ Квайна.

с

2. На основе ФАЛ покрытия для редуцированной таблицы Клайна построить все тупиковые, минимальные и кратчайшие ДНФ функции г(х'), заданной сокращенной ДНФ:

йхкрУ) = х1хг г' хгхз ~l хгх4 .г1хз ~l хзхзЧ з:..гз ~г г:зх4.

) гф фу~г ~ у иск .' ФФчмс м й~у~ ф~ ~ ф~

гг ж~с~г~~~гр

.(гг, ~, . Аь)".

ю'" ~ +' ж~

' л ж+ -"а~

'~ / ',, аг

ьи~) лт ~"~ Ф'~" ~ '-'А ~~1 ~ ~~

. ~н р т. ~~,)~" г .;И~,у~.))М~,И,„~/~г, ~

и

Распознанный текст из изображения:

Груггиа . Вариант

Студеггг

Номер зачетной кнгоккгг

Оцределение иу н»»к регулярной яички и реп улярцой грани ФАЛ; ДИФ > Т и критерии вхождеггия в

нее прг»стык имиаиканп нд»»н д»ига»а»сльсп»»з его необкодимости и»зс»статочг~ост~г.

2, Опредслсные ФАЛ иокргя гия 1'~уь ., »гл! м»п ринги 11, л1»== В' ', ее свойства и связь с тупиковыми

покрыгиями; Формулировка утверждения о нредсгввлепии этой ФАЛ в виде КНФ и его следствие о

построении всех туниковык нокрыигий.

З. Зздача минггмнзации ДПФ и г»снювные эзаиы ее регнсния с помощьго перебора. Приближенное

регнение задачи минимгоацин путем комбинации нереборного и градиентного алгоритмов.

4, Дать определение окрестности порядка г, г -.-.. й, 1, максимальной грани Юк ФАЛ 1. Указать

'гс обосгговаиисл~) порядок такой окрестности этой грани, знание которой позволяет однозначно

ответить на вопрос и вхожлсиии Жгг и ДНФ ДТ и ДНФ ~'1' ФАЛ 1.

»»»«.<~; ~ ~»;.», »мг~

»»»,,г»»»+»»4м~ ф4 /»фгф»»»»фг»-»» »Г.'т:к»к»»~г'ь'» ""' ' ~ »»»фг»»ке" 1'»»'.

г. ~ Ф~'-»»~Ф»».»

»»»"'»»» . "»»»»»»,» '» ~»». ': .:. »»,', г,:~ )~»

»»»». Р.

+ г»»»г~~~;1»" » ' 7»»»»в, акр»~»»г» ' . »»йу у, р~

/меж-

фр~рс» ге д.мам ~~~ы»»~асму»

(~~, ~имгщггМ»».М»»гФге- у~я,г»Е~~

Г

~~»уг»» у~„»„.,

"»':.''

,'-, " .;::.:.'-." -;- с~..;»...- '' к»; * »" '

-'ке;!.;ь» "", ':е ":»г

Распознанный текст из изображения:

Г~

4 „, ~,7, . ~. Я, ~- ф,~7~~ ~~,~~,~~~) ~Ъ) ~ — ~

~а~ ~- н~, '~ ~у~чх >'('с чфАФ4~ |у„~ч~) ~ димз~М~) ЧМ г.. с ~~~~~ ~~"~~.~'~ ~з~ ~~~з~х,Хз ЧЪ).~с — ~

п1с

~ЧФ ~г ~ "Я;~ ~ '~ ь ~' Х ~. ~/ 1~ Х ~

~ ~С-

! ~-.~~~ '~ ~,'~~ мф'~.~~),~ ~,~,,„—, ) И у'Р~"~ Ж о -~) — 5030 м кл;. ~ О,ьу ра у!

~ Р:У:Г $ % М

3 'Е~

+

Файл скачан с сайта StudIzba.com

При копировании или цитировании материалов на других сайтах обязательно используйте ссылку на источник