Студопедия

Главная страница Случайная страница

Разделы сайта

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника






Задача 1.2.






f (1100 0111)

N = {(000), (001), (101), (110), (101), (111)}

СДНФ=

R(CДНФ) = 15


X2

(010) (011)

(110) Я(I1) (111)

(I2)

X3

(000) Я(I3) (001)

(I4)

(100) (101)

 

X1

Я(I1) = = xy (К1) (I2) = = xy (К2)

Я(I3) = = 3) (I4) = = 4)

R(ДНФ)сокр= 8

ДНФяд.=

R(ДНФ)яд. = 4

ДНФсокр.= К11 К2)2 К4) 3 К4)К3 = К1К32 К4)= К1К3К2 К1К3К4

ДНФ туп.(1) =

ДНФ туп.(2) =

R(ДНФ) туп.(1)=R(ДНФ) мин.(1)= 6

R(ДНФ) туп.(2)=R(ДНФ) мин.(2)= 6

Задача 1.3.

f (1010 1110 0100 1011)

Метод Карно:

  00 01 11 10
00 1     1
01 4 1 2 4   1 2
11 2   3 3 2
10   5    

1010 1001

1110 1101

1011 1011

0100 0100

R(СДНФ) = 36

Я(I1) = = \) Я(I3) = = 3) Я(I5) = = 5)

Я(I2) = = 2) Я(I4) = = 4)

ДНФсокр.=

R(ДНФ)сокр.=14

Проверка:

P= К1К11 К2 К4)К41 К3)К2К33 К2)К51К2К3К4К5

Метод Квайна:

N = {(0000), (0010), (0100), (0101), (0110), (1001), (1100), (1110), (1111)}

f
0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 0 1 1 0 0 1 1 1 1 0 0 0 1 0 0 1 1 0 1 0 1 0 1 1 1 1 0 0 1 1 0 1 1 1 1 0 1 1 1 1 1 0 1 0 1 1 1 0 0 1 0 0 1 0 1 1
0000* 0-00* 00-0* 0--0
0010* 0100* 0-10* 010- 01-0* -100* -1-0
0101* 0110* 1001 1100* -110* 11-0*  
1110* 111-  
1111*    

1001 1)

010- 2)

111- 3)

0--0 4)

-1-0 5)

СДНФсокр.=

R(ДНФ)сокр.=14

  0000 0010 0100 0101 0110 1001 1100 1110 1111
1001(К1)                
010-(К2)              
111-(К3)              
0—0(К4)          
-1-0(К5)          

Проверка:

P=К4К42 К4 К524 К5)К1К53 К531К2К3К4К5

Задача 1.4.

f (0110 1100 1011 1010)

Метод Карно:

  00 01 11 10
00   6   1
01 4 5 6 4    
11 1 5     1
10 1   3 1 3 2

0110 0101

1100 1100

1010 1001

1011 1011

R(СДНФ) = 36

Я(I1) = = Я(I2) = = Я(I3) = =

(I4) = = (I5) = = Я(I6) = =

ДНФсокр.=

R(ДНФ)сокр.=17

ДНФядр.=

R(ДНФ)ядр.=11

Проверка:

P= К6К24 К5)4 К6)(К5 К11К1К32 К3 К1)6К2К1К34 К5)=

= К6К2К1К3К4 К6К2К1К3К5

ДНФтуп.1=

R(ДНФ)туп.1=14

ДНФтуп.2=

R(ДНФ)туп.2=14

ДНФмин.=ДНФтуп.

R(ДНФ)мин.=14

Метод Квайна:

N = {(0001), (0010), (0100), (0101), (1000), (1010), (1011), (1100), (1110)}

f
0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 0 1 1 0 0 1 1 1 1 0 0 0 1 0 0 1 1 0 1 0 1 0 1 1 1 1 0 0 1 1 0 1 1 1 1 0 1 1 1 1 0 1 1 0 1 1 0 0 1 0 1 1 1 0 1 0
     
0010* 0001* 0100* 1000* -010 0-01 -100 010- 1-00* 10-0* 1--0
0101* 1010* 1100* 101- 1-10* 11-0*  
1011* 1110*    
     
 

-010 1); 0-01 2); -100 3);

010- 4); 101- 5); 1—0 6);

СДНФсокр.=

R(ДНФ)сокр.=17

  0001 0010 0100 0101 1000 1010 1011 1100 1110
-010 (К1)              
0-01 (К2)              
-100 (К3)              
010- (К4)              
101- (К5)              
1—0 (К6)          

Проверка:

P=К2К13 К4)2 К4)К61 К5 К6)К53 К66=

К2К1К6К53 К4)=К2К1К6К5К3 К2К1К6К5К4

ДНФтуп.1=

R(ДНФ)туп.1=14

ДНФтуп.2=

R(ДНФ)туп.2=14

ДНФмин.=ДНФтуп.

R(ДНФ)мин.=14

Задача 1.5.

а)

-функциональная


 




L(f)=12

б)

-контактная







© 2023 :: MyLektsii.ru :: Мои Лекции
Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав.
Копирование текстов разрешено только с указанием индексируемой ссылки на источник.