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

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

4' гз 7 Студент Х :' т г Группа г г Вариант г '~ 1. Построить сокращенную ДНФ функции г (Х ), заданной вектором значений:

и, = (1010111100110101) 2. Построить ядро, ДНФ Квайна н все тупиковые дНФ функции 1'(Х'), заданной сокращЕнной ДНФ:

Й~ (г ) Х~хг ' х!хг~' хгхг 'гхгХг ьгХ!хг 'гх!Хз 4Х.хю 3. С помощью КНФ лля ФАЛ покрытия н ФАЛ теста построить все тупиковые

а о ~ ~ о(+~~ покрыл.ия н все тупиковые проверяющие тесты для таблицы: о ~ с с с ~ о о с о а ~ с 4. Построить все тупиковые диагностические тесты для схемы, реализующей ФАЛ

гг'(Хз)=(00101101), на входах которой может происходить одна из следующих ф неисправностей: 1) инвертирование хг; 2) перестановка х, и х,; 3) подстановка константы 1 вместо х, и х,. (,Аа Р дг

0 р о ! ~ '1 ах ,'и и Ч3 о гя ~чз)1," т ~гг.-1 "';я ~ 3 ~ г. ~ 'г;)Й -,~е'~г 7хЛ~ .а.

О ~'2 ~ъ«-~"*а ~ Е 2 я1 1гг ы,: о'е г ай)г',зы ~,)

уеЗ о,'о = ~уз ь' г ьг ~г'-~ь гг ~.~у

Гуг б д 1, Г, У„, н,-1, . ~т с14 ~ У г1ге = ~г ь'~~ У~ с ~;ф„н~~~Рчс

1 / ~'т1'('уз~.

(бган ~ ггз ~е б~3,~е ~~ ~''с'тг "Д ь'к) ь ~'У, 1-Р ь'гг,'Щ ~е ь гы Ут гУУ~~Я Ч~ )тзге' туг, ~~, нгс~г Ь'ггго~ у и и ~~йфхм~ ~, "усу су„~' г~~'уг "' 'у 'у, ' рггу. ' у '~. "'у 'у ы

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

ф ~)'ю ф~/к~ ~бк~ (~ бо ~~ в~о,~

.4~~„„~ ф

Ф," ъ.~- кк, ~о~ О.

(о - - 0~

о ~ ~~/; ~, «ю.",.

*,'д ОР, ~;'

1:

р>1--)

~ 0 .' ' ':'':д ~ ~- 1 -3

(хо -Ц

'6-

.-.~. — Ь ФЪ=~,~Ъх х, у, "х.к; ху

к,к,, к,х,х„

Я3г~ см,о ~~~ - х, х~ ~ х, хг

~к х, х~ и к, х, ь. х~ х~

С

а

ь „„

раоо ~! ~ ~~~ аао о

ддф»-. аО

° с~~ ~~аеас

., дд'О~ а ~ боб 4'

д~д,агой

р ~ ~ д ~ ~ д

~ц ~ Оаоо аваО

,„„',....~1 ~~~1 ~

,оо

о

,р,~~ ~~Го

х',~/~ ~', ~4~5

3к~/~д

/с'

~с„

!(

~~п~

со ~

,~ 'й~,

ДО

О

К, - х, х

х хг

з. х» х~,

!~,=х,х,

~кх Кх,

~(-ху

~с~ - К,У,,

~о к — -) ~~ о — -)

,ф )

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

(" т .~ ~~~(./сю,ч ~~аХ)

/

~Я - ~~ ~~~,г~~~д ~ ~~~~ "'~ фМр~~ Й~~ ~ ~гУ~~~- ) '

~~ ~~ ~Г Щ~ ~~ф~ Д~~~~,,У/Х~~ ~~' ~~~9,~6 ~Ф,.~)-'

~РР' ~"Р ~

~~ ~~3,~~,~,.5),~(,Ф,,5) (~ ~ у~ ~

" ' ~~ ~' ~, 4~ Л~ т

ф

1 ( О О ~ ~ О

з ',, о ~ а 0

':,с ад

а~ц~г

~-~ (' ")(~~~ ь) ~' ~„~3: ~з ~~)~~ ~)~~~ ь-)- /

«') ( '2 ь 24 ~г ~2ь-, 5-~, ~-) ~~, (~ (,,~,рс,~

<23~: 3~~ ~24р !~ ~н23С

й~ ..' Р~ ~~ 9~сч ~~.~е ь*г м"~;:

<

~Ь ~ ~с~ е ~)9 у цАа 4 ~ Аге

ф ~" ф

(7м3~4 ~~)~~ ~~( ~~ ~и*),"2~3 ~~=~Х~ 3~ ~Я(2и 3 ~)- 1,;7 (~ 4

ф~ Дф~ ~2~~

!Зу1~~'!Ьи~с

"~':~~~"~~~""~ У» 1,',-~~, ( 1 5), ~~ ~ р2 4~» ~~ Ф Кф~/2,7, Ц~

"Г' 7' /' ' ' ~~' '~~'4,~ М,~~."),Яф

~р

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

Группа 242 7 Вариант 44отР

Студент сггс44

1. Построить сокращенную ДНФ функции 1 (л'

а,=(1111 00И 0101 1011)

) заданной вектором значений:

®

ДНФ функции / (л ), заданной

2. Построить ядро, ДНФ Квайна и все тупиковые сокращйнной ДНФ: 44 (у )= Хтхз м Х4Х4 4Лз Х4 44Х~Х4 м

Х~ Хз Х4 Х~ Хз Х4 ~" Х1 Хз Хз . ф

3. С помощью КНФ для ФАЛ покрытия н ФАЛ теста построить все тупиковые

покрытия и все тупиковые проверяющие тесты для таблицы;

о ~ а

о ~ о

о 4 а о

о о ~ ~ о

о о

4. Построить все тупиковые диагностические тесты для схемы, реализующей ФАЛ

г 1х з ) = (00011001), на входах которой мажет происходить одна из следующих

неисправностей: 1) инвертирование х, и х,; 2) перестановка х, н хз;

3) подстановка константы 1 вместо хз.

оо со

и

ооо, ',!

о ~ о ~ о ! с 1 О

4'~~|~ес~о~о1~о

М Х4ХЧ и Х ь Х„М Х, Х, Л4 1С,Х, ~,.„„1М '-$~~~У~% °

- 1Π1 — -44

(р 1 . ос444

р

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

ф~ ~ о ~ о~

о

о 1 оо~

О О ! ! б

о о

б

0 $

О

~ О

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

Р 42 ~ Ю 'ф

4' а о о

Х, х

Х, 4', ~

О 0

с7

$ о

о

О ! ! 0

~х,хх~ ~ ~ ""ь

Ъ,р,к

,(г~. ~м"". ~м.а - ч~ . чь ~~ъ. ~Ъ~

1~„ъ ~.Й~ =

= ~йч. чъ. ч~. ~тъ „~ъ~ .

~ дч рк7, Р~б ~~ ь ~'ь~

~ь'~ - ~ - З~г~ ~~Ъ 'ь-з~ ° ЬЪ-6 ИЬ~

~З'% ~ ~М . дЮ., ~ Я-~6~

~Н".С ~ М~ " '~'~' 3~~~

7ЬЖИА Ямов'~~ 'ТМ (.ТФ!

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

'? з

С а!"."а у

1рукзта !.'2 Вариант Й"

! . Построить сокращйнную ДНФ функции т 1х ), заданной вектором значений:

ау=~1000 И01 1010 1011) Ю

2. Построить ядро, ДНФ Квайна и все тупиковые ДНФ функции ! !У ), заданной

сокращенной ДНФ:

Р (у )= хзхз м хзхь и х х м х~хзх4 '4 х!хах4 ' ' хзх хя ч х хзхз. ®

3. С помощью КНФ для ФАЛ покрытия и ФАЛ теста построить все тупиковые

е ! с

покрьпия и все тупиковые пронеряющие тесты для таблицы: о ! о с ! ®

а ! с

с с ! ! о

о о

4. Построить все тупиковые диагностическне тесты дяя схемы, реализующей ФАЛЯ )

!' !7') = (01 10 01 11), на входах которой может происходить одна из следующих

неисправностей: !) инвертирование хз и х,; 2) перестановка х, и х,; 3) полстановка

константы 0 вместо х .

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

1 руппа У2У Вариант ~О К С помощью расширенной системы основных тождеств т "" построить ЗП для формул Г'и Г', л' 4ркчучхчх)(гхчявхч у), р'=(гчтх ~ухч-~~~я))~у ах) 2. Построить мнниматьную по тлубипе формулу. подобную формуле

х х2 ч х~' ч х~х5хьх~х~х~ ч х~х~ 3. Построить формулу с поднятььми о|рипи1иями, которая моделирует д — схему 4. С помощью системы основных тождеств т„построить ЭП для КС н н ы; хП х кя к

«ь

х 3

х

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

ф;

~х~~х ~~Е ~э) и Кх~~х~~ х ~~3 ~ у(ух ~ х и И

УХ Х ~ ~"' ~' "~,~,, р4е ~;~у р-с~

~т хм ~~ х ~к

,фГ *" Ф~у . А~ с~

т~х м ~к~й ~ «з ~ КР~х ~ ъву» ~ур~ ~~ ~» ~~~~ д~

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

р~д ~~~~~ ~~~~~ ~~~ ~~ хХ~~ ~у~ ~ ~

РД, ф

-"~~ ~'~~'-$~ ~У '~к~ ~кд ~ у~.». — кур ихуь. =Ку~ ~уз иу Р~кч = кж~кч ~~+~~~ =/.

У" Ч' К

Ф

~п тФ

"'~с ~с~ м~. с ~.вА~

.l

У~а~

2 'сФ ~ Ф

'хм ~„

/

7 ~~ И~,Ф~,ДД

"-~'~.са /

сГ ы~ ~~ ИФ

~Ф ф~6' ~ у/- г~ /-

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

Студент 4'еЬ- 4, с. са ма.

Группа 527 Вариан.г

С помощью расширенной системы основных тождеств г "" построить ЭП для

2. Построить мнннмадьиую по глубине формулу, подобную формуле

х,х,'~х, '~х,х,х~ "х,"х„х,х,х, мх.

3. Построить л — схему, которая моделирует формулу

1х~ ' хг)(х~ х2)(х!хг мхЗх,Р х1 (х1»1хз ~х~х5)(х5 мхзх,))

4. С помощью системы основных тожлеогв г построить ЭП для КС х'н х

Х, да Е

2: Ъ

К,ктх,Ха

х м, х,

6.

х

а ю -, - -чl

1 ! !

Ь~о, ло

о евмеи~ а-.

формул Г'и Р':

-Р

м=(г ь" )о *в(* ь ), "- ь"" Ь"Нлнсн)

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

Фюеааай ~",

~ю~

ф~

Ы 4' " 'ь».азу сл сь ~ по

й = ~Р ~~~н~~~~ ~-~~ ~-

П

~~~/х~

Д" ~ ~м

м Ф.",; 4;,' ~ ~ ~ф: ~ ~к

'7

(~м~),—,. ~

<~ х

~' ~" ~С а

ТГ4 - "."~)

а,, 4,

2ХЪ~ 2У~сю

ц с. ~-"г$ и~ ,~ ~.~~~- таю оРч

~ У об Ъ.0 ~~~ ае ~й,

о ч Ъоуии

р~~ . 'Я~

м ~ ~/~Х ~~7)~Й~М

~у ф~ ~". ~.,4.,4$,Ф

~ ~. ~,~)(~.х.Ю~ ~

Д 4 а,о, '~о,ф~

1

~.М ~-"'""'

фк

л

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

~с~ ю Амее1мгдяемн~, Группа ь."очи Вариант 1Я Ф

Студент

К С помощью расширенной системы основных тождеств т "'" построить ЭП длл

формул л'ил":

Р'= (т~ луч г1~ачу]„р"'= 1гчЯчД~хг1хчуч г)чу)

2. Построить минимальную по глубине формулу, подобную формуле т' ь:я

х ч хгхзх4х~хдг7 ч х~ ~ хнах~ ч Хя

3. Построить формулу с поднятыми отрннаниями, которая моделирует л -схему ®

4. С помощью системы основных тождеств т„построить ЭП для КС пи г:

Р -1 х ч' а ч ч Л) ~' в ч )

1'Е йефХ~~'к в«,1 )

~ ~ " "б ) ~ к е .Л) >-—

~ х ю" г~~~х~ ~)

УЬ

гг ~" ( '1Я чИЯ1'ха у)~ — Р ~'хачг~~~чя,у~

гт не

1хе: Хя Ч хил ЧХг ге ч„ке1Ь вЂ” С

~. У ~е)тт

- Х В~.-т'~~

Ус0й1-~ Х~~ Ь Х ) — > /уà — „

1'А. Р Х~7 ~,У,„~„„~-„„~

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

~„р А,~у

с. Р,

((~ Й ~а 'у)Гг аК ~ а) )~

-6д,и

~~ ~~~ 1 ~ ~~ ~ ~ ~))~х~ и хц ых ~ ~хТ ~~~~ дуи~)

!

~бР ~Й~~М~ ~ ~ г)~~х ~ ~Га и~а ~~а ~~~~э оД

~Е> ~ ~ )~ ХД. У )сх 2- ~'ХХ;~ ~ х~ ~ ~, х~ у ~" ~ ~ ~~~~- "~~у~ ~ 7~

~ р ~'х~~а~

~х ь' >

бк ~ос 1 ~ "3~ "'«Д~' ~я~

АГА а и~~.~ ~С ф ~

~3 ) ъ ~х~~~

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

Я ~у уФ~ю~а~,8 ФМ~с-~/~с~ю 52 ~а~

(х, м ~ ~ ~' х х,) и х; ~ й, х,)) . ~~ф„„,) и — „,) ~

Х 3 У Х ~Х ~ К ® ~

~х х 'х х, х' мх их х

""""~ " '~'~-'Г'~~'~'~.~1 ° ~ ~ ~Г) ~~,;- г.(г) ~ ~, ) К~'г) = ~(, ~г=~ ~ - ~д

~'г~ =~ ~~ ч ~ Ф х „х ~ х х ~ Су, $:-" ~~ — -'

~

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

!. Спомощью расширенной снстемыосновныхтождеств г" построить ЭПдля

2. Построить минимальную по глубине формулу, подобную формуле

~.4 '

Х /Х1ХЗХ4Х5Х~Х7 М Хв и Хехе / Х9

3. Построить формулу с поднятыми отрицаниями, которая моделирует л -схему

4. С помощью системы основных тождеств т„построить ЭП для КС т'и т':

Х, 2

г 0

формул Р'и Р':

г =(к~яр ~х$тЗмут, Г=~коГяуоуг~аАхмуо я~чу~

~фЯ

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

!~:~р,~,~~~' М УЛ

1.Хо~строя-,ьммимм-иьнукз (1,~ ' - К(..т~я ФЛЛ ~ ~~,л,, ~,.;,, -~к, .: ~~,:; ~.: ~х

'„".~ ддмщдьуо МеТДДВ КЗСКЗЛОВ. ПОСЛ|.' Н ВЯТ~1Ы !О ~1ЛЛЫ!ВЯ,"С~1И Г~ ~МЫ~' 'ЬЛ~ ! й~~ ~., х,,:~,, Х, цд~1 р~>д~ ~,

Д.:.)-Хй'" Б Л:;Я СХЫТаЪХЪХ ФЛЛ Е=. (!',, ~' ~ И ~:Ф'~ ~ .'~.",Я ФЛ '~,~, . т;гс,к, -.-( ~(М)~) $~КЗ~ ~ Ьу', 1)~ *, ~ ~

~„х', (.Ъ'. ~' Х,

3,Я>д~раиу~;дд~ ~ ~,2у-~й:: ~: ~ь ыд;.яи " ~квивд.~с~~ ~ ~~у~о ей ст~вк ~рр~ кд~рц~~уу~:д~~~ц К~;.'', ~сд ~р;:~:;

КСЯ~ЙУТ$ф~-,Г 3 ЗЖМЫКЗЯЙФ И ИМС~:1 И1ОМ.ИОСГ!* !~С О~:!С~ ".~.

~,ййЙ~~ ~~й~~~~й~~~ ~~~~йй~1й ~~~~й~~~й~»~ ~.:~~~с СФЭ ~й~~й ~~~®~~)й ФЛ3~ ~ (~„~ „~.„, ~, ', ~.»~й.

чю Ях,,...,д;,у = ~х, Ь ..!Ьх„уфх,„...,х„» для 'ккиторя~ ФЛЛ ц.

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

Ваги;и.; М. -~

Х.Ластроитьмавимьаьну1о ~1,1) 1сс, лда Фл~! К к' - ~йооог '~ 1 л ~'в,'1;;~~пег,'

.С лод$ОБ(ьЮ меода Каскйдоа. иослслоизР'льио «'.Йс1а[ам ~~салос*'сь1ь!с ФА.'~ 1и! к...'с, я...,, иос111оиск уФ' ~1 2я Ы", Х д хя сястамы ФАЛ Г=!,, /", ~ и С'Ф ),'~ ., ~а ФлЛ л .:. дс '. -.; о11~1 ! ~ (л;! Н)1, и;, ~1~

,,а „'~ Зййс~~ойтй:~~я(12)ХС Х иа аалаии акаиаалсиси~ио сй сак1око1фса!ио~иоисси~сй ~кХ !'', косарик ф ффедяяф~ф~ ~ ~~руя я як~оса сло;киоск ис ос асс,и~ " а,'Ияли:ааоМа~ртаж~ сдажиасти реалиаации в класс' СФЭ сак1ой сложиой ФАЛ Пх,.а.. „...~ ..ак ии

- чтО:,,6(Ц;,х+„-Ф„;,:...х„~=. ~1,х,,;У,.„х,„...,х„,)

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

1ЛЬ~7~~ОИТЬ ЬИЛ1ЙМВЛ1 1ОМ~ ( '. '! . ~ ~ .'~~Я <~''~.'! ~ ' ~.; ...л,, ~,

7 (,, Д~ДЯ(ЪДд~~~),,~ф7О!~8 1Ж~ЕЫДОЬ. 11~)~1~'-1~)~~Ы1~-'.'1~ ~!." ~Я'."1~! ~~Я ~~О!1К ~ЪСММ~ '13Л!~ 1~~) ~... ~,; ~', ~)!~~~~К)Ц~~,

~'1,2~-К(,. Х для ыетечы ФЛЛ 1'-- ~, 1,. /,! 1~ СФ') 'з;ы~ ~1:ЛЛ, . ~ д.; ~, .—, ДИИ',1 ~д 1~ ~ ~; ~ 1 ~) 1 Фй~,

/,' = ('Х, " Х, ЕЪ',. Х, Ъ' Х, Х; Х,

, 3ЛостроитЬдчя (1.2~КС Х из здаш 2 >кыякыся г~~;ю си самоко~р к~ иом ццч~ык 1Х Ъ', к лор~л

карргжтлруат ~ заыыкаюы и имее~ сложное гь ж боже ~~

4ЯЙЙТЦ ФЙЙЙХОТИКУ СЖЖЙОСТИ ~(ЯЛЙЗс1[ЦИ1 В К1ДССС ("'Ф'..) СИМОЙ С1ОЖКОЙ ФА'~ ~ ~А,, Х „(„,...Х„~:ОКОЙ,

Ч70 ЯХ,.'.,Х;,Х: ... Х,,2 — "ЯСТ;,Х, ' Х,.Х;,,...„.~, 1;.ПЯ НСКО~О~Юй ФЛ~ К

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

ЖостРойть мнщ~МоУР нтн> ~1, 1 ) 1Я лен ФЛ Н 1 'н,*,'н~иоо~ ', ~ '...' ~они, °,,' < ~но~ ~

-'' С ночощн1о метоен1 нескладен, о н 'н'.'н н!1с н но Рй сне йя Ре ~',н,у: е~н Фл н н; ~, х ~, „н н ~ран~с

(12) КС ~ Харон снете~д ~ Фл)1 Р-'~ у',.,"',! н ГФ) н ннн Фл) ~ ., не,'...'н~ 1н,',)н~ ~ о~н нснн~)

./г = х~х",(х„6) х,, ) ~'л;х„л',.

3 По РоитьДДЯ М2) КСК ' 'д'' 12 ' ' н.' ' У . еН '".« "' РРентнр) Мнн; К(; ).'', ', *: Р:..

ноРРентНрует 1 обрыв и 'имеет слон1нас сь не бо ~ее 28.

-Бнйтнйсййнтотйжтснотнностн Ренннзнннн н нннссе с.Ф') с;енон с апожной ©А)1 ~не .х.,х.. х,, ~нное.

что Ях,,'х„х.„х„,...,х„) =. у ~х,,х,,х„х,„...,х„)

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

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