Ответы: Устаревшие контрольные и тесты

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

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

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

-': 1';::::,:Ь~далеййй Д~М; опийипщ Етащартног~$ дуМ порядка ж и втясоты а его ранг и ммцность

г

' эйли'Щ%~Й фЮК"ббфаэующнх стандартное ДУМ порядка 3 н высоты 3

лиравка утверждения о построении ~г ~хм, формул н СФЭ, реализующих ФАЛ ~ . ' (йфаММйдаксориукэ ФАЛ порядка и 1. об опенках их сложности н глубины. Асимптотическое

фдмфймб сложности ~„" (р ). к3.:',Мтвврждкние о сложности КС, получаемых аснмптотнчески наилучшим методом сннтеэа,

аа ай~икающая нэ него верхняя отлика соответствуюшей функции Шеннона. ~4~:.,: 66йваийа оже представления) ФАЛ. на котором основано доказательство утверждения

,, 'щ4~,.3, и структуры соответствукэшей схемы с указанием основной по сложности полсхемы $;':~М~';деление КС, корректируюаей д замыканий, сложности реализаннн ФАЛ в классе саках ,вкатя и соответствующей функиии Шеннона, асимптотическое поведение этой функинн при ф:ая$.П ' ииемннимальных КС, реалнзук>щих линейные ФАЛ и корректируюшнх 1 обрыв, фйржудирйВка утверждеииа о соответствующей сложности зтнх ФАл.

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

~

леийй ДУМ; ай~апив ДУМ нередка м н рцну~в р, цццц~~,~~щ, ' ~ ~„-".'.:.~~~~,'-''.";:,'.'!'.,',""., '

'-!~ ";:;,.;."'3В ф йФЩФПЮс НФРНФЭЗИФТВ, Ю'Ф МОВИНОС1ь. Поа~р~пщ, у~фщщу щ~';~~~~~~~.<рщ «~, ',"."-СГ:,"=;,"'*.",," ',.

ДУМ ЭЩИЯФЙ 3 Й ~ИМПЕ 4. ФВЯЭФЙЗЮФ Ф ЮХИМ-ХИ$6~) р~цбуущщ~~~ ~ф~~ ф ."

~

3'. УТМфЖйФКНФ О ~ЛОЖНОСТН СФЭ, пйлуЧЗФМЫХ щщщФущъц~дцу ццщу~щц~,~~~

В ИЮИМЗЗОЩМ ИЭ Ж~ГО 3Ф~В~М4Щ 4ЩФМ$$ Щщм'уФ~ууурщф$ фууцрщ Щщщц~~''."';-'...,,'~:;: '::,!"-',: ':Д;:."",,":":,

Ф~Ф~~ Р~~~0~®~~~~М (ПРФЖТ4МВИНФ) ФАЛ, йй М~йфом ~кщщщр д~щу~щ~ф~~ ~~~щ~

!;,. "" Ж й З й ~РУ~тИи ао~пв~тстзУюаей саван с уммаием осющщ~ур а~'фр~ц~~Щ~~~~~~~®

М~ ВВаМ каопасщещаю~ фуаани Щ»

$:::ФНРФЛаайюв КС ичРевтюруюыай ~ иммванЫ~ фа~~~цщ® урщ~~~ '~ '".' -', р

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

$, С йаккдаФ метода. касЖИа, иосдедоаательно разлагая реализуемые ФАЛ оо х,.х,,х,,х,,

Йоатразяь ' ф,2» '' КС ,'~" Зла сйстммъ$ ФАЛ Г = (,~,,,~, ) и СФЭ 5 для Фдд

еае„ф' фОФ ~ОИ Яб ИЪ), ~; =х,х,(х, ~х,).

2. Прамадаа мазтЗдц самокорракцнй однороднык подскем к л' -схеме, которая моделиру~т формулу,

ЬИз'фор уда

фх~ мх~)х~кз'~ х1 хз)(х~ хя ~ хз ~ю' хз хя),

достроить зквдаалантиукз.ей (1,0)-самокорректирующунзса КС сложности не больше, чем 19,

3. Устаатоакть асимдтотйку сложности реализации схемами из фуикяиональных элементов самой

сдажюйазтек ФАЛ Дх„...,х„)„и ~3, такой, что / (х,,х,,о',„...,а.) при любык (о, сх„)

щюдщцщжт собой злемантарк~чо конъ$онкцик3 От х~, хз.

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

ф,,~ "-~"...,:~, ~ ф~ ~д': ~ ~УФ;: ф М '::;: ~ „: ':~ 4~Щ!.:..Жч~ !~':,вф,:1Я~ 'у ~ и~ю$и ' !: '|. ' ',': ! ;у иаэс~ Л» фС) ~ ~ ~ .5г:~"

~~Х.м ш л. г-", )~» ~: ~ ~У~ ' ~"'' - 4~ ~~~ ~-*-

.~~я.с 6 дскб ~з «„"~ ~ ~Ю/ ф (2

> —:.~у с.ы ~~ ~ф~:. ~~~~ Ж 1 Я ~ ° с~, с~

~):: ~.. д.' ~ '.:;т,с д«~:: к ':.Как ° ыг р л~ ..У! Д„

"ч ~» у'~~~

1г !- Я~ ~у ~'х"-"ф"й д Т к, и ~, ~ ~ ь у, ~~ ° ~'~" ~~~Щ" .

~~/ ~ ~ф~ '-- ~ дРм~~, е~д::. -':.яаМ~с>: 1~фи'.фаФ.Ж~

А~А ~" ~ — ф.ш с. и~" см~ ~' ~~:: 3 М"~::~~ Я'..~Я~ ,~,Ь,~й СЯ ° +же„, '...'- '..'.',:.1.,":

~~щ ~к~ (~~ ' ~цу„.р'.у, ~д,' ~ИФ фф Р ~' - ~иц~ри~ау ~«~., ~.. '~., ~ ~,, ~,:.=.. ~ ~,,;„,,„-

1 ,~Ы(У~, ~..~ С~' ~ ~~'~ ~ С' С~ Й '~ ~~' с~.с~ ~~С"' ~~А'гС1~~ 4'~Ъ4Ф~

О'

~ й ЙММй~МФ"Ф„,МфЩ"~

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

1. Функция / (х ) задана вектором значений:

а,. = (1 010 1111 1100 0100) Построить сокращенную ДНФ функции 2. Функция у (х ) задана своей сокращенной ДНФ;

) ~сок И = к!Хз ° хзкз / х)хзх4 ~/ х! х2 '/ хзх4 "/ х2х4 . Построить для функции у ядро„ДНФ Квайна и все тупиковые ДНФ. 3. С помощью КНФ для ФАЛ теста построить все тупиковые проверяющие тесты для таблицы: 1 0 1 0 1 1 1 0 1 0 0 1 0 0 1 0 0 1 1 0 1 1 1 0 0 4. В схеме возможна одна из следующих трех неисправностей: 1) замыкание контакта х, 2) замыкание контакта и, 3) замыкание всех контактов у, у. Построить все тупиковые диагностические тесты.

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

+4-4-+

1) ~» — ~70~О 7~~1 11ОО р~о<р)

~а ~ — -)

~.~ — а -~~

~-1 а4~

~а — — о)

Г-~

г

~~) ~а ~~ ~Г~ — ~~ ~29 ~3~)(~ ~3~~ ЧХ)

~ гу0 ~ ~ч ' зм'г ~ ~~~ ь' ~М'г ь' ~ ~г=

р о

о о ~ 7

~о

7,34 У 1ЧХ

— ~2 ~ ЯМ

р~ .~Д~~ ~~И ~~ „~Я

3

~~3(-'~(в« ~) Г а.~~1Са у~+) ~о М~ 4-)

д=4~ - ~ ~оо.) ~о~а), ~«о) ~ ~ ~о~о), ~~~о). ~~~~3 1

~ОА0)ОЦ (~Ж)

Ф " 3

4

"В ъ 3 %

К~

к, ~к~ ~ ~~) ~к~~у„~'~~~ ~, ~~~) (~„~~~) = К~ ~~ ~~ К„1~ ~ К~к~ ~~ ~г

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

1. Функция ~ (У ) задана вектором значений:

4)

У = (1000 1101 1010 1011) Построить сокращенную ДНФ функции 1 . 2. Функция у (У ) задана своей сокращенной ДНФ;

'1~со О ) = хзхз '/ хзх4 ~/ х~х4 ъ' х!хЗх4 ~~ х!хзх4 '~ хзхз х4 ~' х~ хзхз ° Построить для функции у ядро, ДНФ Квайна и все тупиковые ДНФ, 3. С помощью КНФ для ФАЛ теста построить все тупиковые проверяющие тесты для таблицы: 1 1 0 1 0 0 1 0 0 1 1 0 1 0 1 0 0 1 1 0 1 1 1 0 0 4. В схеме возможна одна из следующих трех неисправностей; 1) замыкание контакта у 2), замыкание контакта г, 3) замыкание всех контактов х, х. Построить все тупиковые диагностические тесты.

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

I т' 'Студент ' 'р.'и',. "''« ' т Группа .',' -' -' Варттаттт Ч ' ,т,, т,.т,,

О 1т О'1 'О '.~ 1 0

и 1 , т.Длтт Флл,т(тт, г,.тв1. заттвнвой таопвцей ввпа О 1 О О П а) пттьртерквуть е,.П1тр

т;т.тт ' т .',1 б)пол и.рквт ть ь 1т11Р все те е.1 которы вв ь:в в ..е рь «..;~ иаборах Вв а)поп:п ркпуть е, 111~1~

тт т ° ' т' т

6) поП ~еркв .ь е . Ц1с' в) аопперк!ту ~ ь в,111~Р

уехе т т тт ''.Е(тт

пее те ЭК, которые ео лве~с~ в1в.- в ц л ип: пвввп Ф1 1

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

1'. Оп!!раиеь иа еледую1аую тпбл~и!у Квайвв врЛ.;!

ив,р,

тсв!ии,

рер

вовки !!

постави ь "!' в ив;и:иии

ЛКЭ !у:а!ри, !;., „:.:,;, ... „, „,

2. риии ..",и

иаееорах

!1,0 !,Ои;!

в~авиа е; гвв,

те Зеь, кои;ри ~ «етнв

3. е!."в мое!'ииы . ' ви;)

71 !7Р р ' Г

рв!!!р'!!

подиеркиу; ~ и . егаун в: и ! . !'"

'' и ре~е!

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

) ','!.„"- ьг'.';",

!!!!,";: ";,,'',:::,";-:-':."".'-':-„=агу!,'." ,'.;г!ьь1,', Ггьйв!ггил ГРУппа.'! с.йайнант 'гь!', -.,-Определегйгге ядровой точки, ялровой грани, ядра и ДНФ 1йвайььа

'г;, Жд' "рийвхгьждения простых импликант в ДНФ пересечение тупиковых.

3 Определение монотонной ФАЛ и сс нижних единин

4, :Оеооеннгьсти простых имплнкант монотонной ФА!! и у!всрж ьегпн

о ео сокрагпепной ДНФ

5. Описание алгоритма и

а построения всех тъгьиковых,'!Ыгр ьалвньюй ФА;1 на основе ее ьвйлицья

' ' Ь'.вагйьга.

ь ь', .'':. о, О ',, е !не протыкаюгььего множества нво,ьрью лля ьрвьый м.мннгяо рмп ь г гьььььь ь ь

Определ ь

купа н форхгусьььровка угверж.,гения о всрхьын ньсьже ого гььььььььосььь

ть, Определение г!УМ. еьо испи. анььььгеьььь,длины и ььььг!ььь~ ь~

а. Верхняя и нижняя опенки гььгксььььггьвнь'ьо ььчьчсьььь» ',. г! .ь ья л.ьь ~ььь ' крин.ьм, ь

ДНФ ФА!! оь. и БН, ~ьрььгье!ь ФА.1, нв м гор, и ю «ь всма ~ььвьььгья пгькьг

г

+

,! й.".' ! ч х

!

~,!.г г

ймн'., 'ь '.

О'~(,,'~"

г!

1,с~:.„;;~;Ах~я,;,

' 'уг','3 'ь О~,А Д .т;я;!"-ьь ""

с ! !

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

Ю$$ффззя,':, ' ."., »б

-'хл Функции ф.,) задана вектором значений

Ыу = 1И101001'1 100 0110)

Поюроизь сокращйннуто ДНФ функции /

2-:-:-'Функция у ~У.) задана своей сокращенной ДНФ

ь» . И= х» х» '» х» х» х» х х,х, » х, х»х, » х, х, х, ~» х» х, , х,х,

,юЮ

Пост»ронть дяя функции б ядро, ДНФ Квайна н все тупиковыс ДНФ

3. С'памощьзо КНФ для ФАЛ теста построить лля таблицы

0 О

0 1 О 1

0 1 0 0

О О 1 1 0

0

все тупиковые тесты. которые об щряжввщ. ', нс»»с»щзз»»л» ть я». ~ л» ык»

неисправность от в~прей.

4, В контактной схеме возмо»кна одна н» слс»»1ющях че;ырех 0 ч»с»»рм»»» сте1»

1) обрыв контактов У,

21 оорыв конщк»ов х .

3) замыкание контактов;-,, х,

4) замыкание контактов», х.

Построить Все тупиковые лнз»лщсл»»чсск»»е тес»ь;

ГРуппа,, ~»' ».Вариант»-1Я

0 0

»»ерзз ю

.Ф-- — ' -Ж

»

..4

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

Группа,~ '.~~Вариант .1-А .

Студент; з 0»~~ ' '','гга ил

1, 'Определение подсхемы для КС с неразделенными полюсами, определение

тождества и его подстановки.

2. Определение эквивалентных л-схем, угвержление о верхнеи опенке для числа

попарно не эквивалентных л-схем от БП х,,...,х„, которые имеют сложность ие

более, чем Х, и аналогичная опенка для л -схем. которые состоят из размыкщощих

контактов.

3. Основное тожлество ~,. которое чвволит» фиктивную переменную в КС из одного

контакта, его подстановка, связанная с отождествлением БЛ, и обобщезщое

тождество г, " .

'4. Перечисление всех фактов (вытекаюпщх лз доказанных в курсе утверждений),

которые характеризуют полноту и неволног, системы основных тоящсств.*щя ")П

КС гс прнмерамн имеющихся невыводимосз ейй а также апалощз щых фактов для

произвольной системы тождеств.

5. Г1ромоделировать л-схемой формулу ~~х,, ' з, ':. Б(х г. ~, г х, т., ) ~зз х, . х, )

6. С помощью основных тождеств!, н;,,~БХ тождество, молслнрукнлес

формульное тождество коммгпзз явности конь о»кпнн; привес гп к кщюни щскомз

виду КС

, йа — — — — — Ф.

йсс

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

у г' ~) 'к'7 )

Студоит,"-"~*~~7 ЬИ б ум„.'.Х ~ ГруППа ~ ' ' — Вараавт ,~ т

1. С помощью расширенной системы основных тогклссгв г'*'"постро1гть 'ЗП длк

. формул Г'м Г'.

К ~~х~ хв хк) х ) (хр х1 ма )

Р" = )х, ч )х, х„» т, х, )) )х, х, . (х, и х.. т.. ); т, )

'2„Построить ыяняыальнунт яо глубина форму. П и хюбнук фарм м. ш

3. Построить формулу с яюлпктььмя огрш аяпвмя. ь;;ры, ш к|яр: -.. ск "м

Ъ вг~ - = . у—

Ф-' ь — ка

%

Х~.-"

х.з ., д

4, С помопыо систсмы основпьг ижлес|в: кос гров о, Н ~ т ы 'ьп '. я " , гкзыв ос

каках гсоклссгв вяла ~ и; я пям яс ш;к об Япя«., '

~л,

:и, '.:.н

,х:

,' У1,. н

А

ф.' ' кв

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

' — ь:.Р;-- к )

сгтуутентл, '. ', бм к~,х„~"-!нуа,у Группа, 1с'.'г Вариант Ею ~г

~узхР мг. ' У Улл

1,,:-'Определение сложности' Ес(У) ФАЛ У (х,,х,) в классе СФЭ и тривиальньщ

нижние аценкц этой сложности с учетом характера зависимости !существенная,

мойотонная, антнмонотонная) ФАЛ,г от своих псрсменцых. Мультиплексорная

ФАЛ порядка л и оценка указанного вида для ее сложности

2. Опредеггение функции 11!синопа ЕЕ(п) и се верхняя опенка. получаемая с помощью

моделирования совергпенной ЛНФ на основе контактиоиг лорена, с описанием

структуры схемы, построенной лля произвольной ФЛУ! У

3. Нижняя опенка функции 11!синопа У (л) и тс мопщосгпыс соогнощсгпщ. из

которых она выводится.

.4. Формулировка угвсрзклеш1я. из которого вьпскает мипимгаьлосзь когплктпого.

дерева в классс разделительных 1гС Лсиь1птгз~п юскос гювслспис сложное ги

Е» (О ) - сложносгн реалищщги в к.щссс Е!' сисгсмы !) . сос~ояпгсй л, всех ЛК

ранта и от БП т х . г* апгыогичпой ложное~и у' ~у ) лля исгемы у,

состоящей из всех ЛД рыща и о~ Б1! .

5. Построить 2-регулярное разбис,щс куб- В' ~ Б!! г з .; з. ва казклой

компоненте котоРщо ФЛЛ,, 1 и х г сов~ щыюз олной и~ ФЛЛ

х,х, х,хз

3 3'

б. С помощью мсзола 1!!е1пюна. разлагая ФЛЛ г !с х з ).. гс,. (111г!!11! !В), ло

БП х х, построить реализ> млзую ес (! 1)- БС

1,су ум~-.'ь-б,й -' Р

.4, э

у

'гу

:т- ф

)

,.-"-:-:хп Узр . !зЕ) .!. 1Уг,„б; Ег .Угггг !гех" 1; г '. Угли

ул г'. Мг.ющ 'й -~Ж'

Р'о !з !" ' !.те д г !у ггху "1