ПИСМЕН ИСПИТ

ЛОГИЧКИ КОЛА И ДИСКРЕТНИ АВТОМАТИ

10.07.2001

1.Користејќи ги правилата на Буловата алгебра, да се упростат

следниве изрази :

a) A BCD+ A B C D+ B EF+CD E F+ A DEF+ A B EF

б) w x y + w x z +  x  y  wz  x  z  w y 

Решениe:

a) A BCD+ A B C D+ B EF+CD E F+ A DEF+ A B EF =

   
ABD C  C  BEF 1  A  CD EG  ADEF  ABD  BEF  CD EG  ADEF
=
Воведуваме смена: ( A D=x ; EF= y)

= xB  B y  xy  CD EG  xB  B y  CD EG (примена на Т11`-КОНСЕНЗУС)
= ADB  BEF  CD EG

б) w x y + w x z +  x  y  wz  x  z  w y  =
  
w x y  wx z  x  y  wz  x  z  w y 
= w x y  wx z   x y  w  z   xz  w  y   w x y  wx z  x yw  x y z  xz w  xzy 
= wx z  z   x y  w  w  xyz  x y z  wx  x y  x y z  xyz 
 
wx  x y 1  z  xyz 
= wx  x y  xyz

2.Дадена е комбинациона мрежа со 4 влеза која на излезот дава

информација која го покажува бројот на логички единици на
влезовите кодиран со 3 бита (пр. ако на влезот имаме 0110 тогаш на
излезот треба да се добие 2, односно 010). Да се направи синтеза на
опишаната комбинациона мрежа. На располагање стојат НИЛИ
елементи.

1
w x y z
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 F1 F2 F3
0 0 0
0 0 1
0 0 1
0 1 0
0 0 1
0 1 0
0 1 0
0 1 1
0 0 1
0 1 0
0 1 0
0 1 1
0 1 0
0 1 1
0 1 1
1 0 0

F1:
wx
00 01 11 10 F1=wxyz  F1= w  x  y  z
0 4 12 8
00
1 5 13 9
01
yz 3 7 15 11
11 1
2 6 14 10

10

2
F2: wx
00 01 11 10 F2=
w yz  ywx  z wx  y z x  y zw  w x y

0 4 12 8
00 1
1 5 13 9
01 1 1 1
yz 3 7 15 11

11 1 1 1
2 6 14 10

10 1 1 1

F2=  w  y  z    y  w  x    z  w  x    y  z  x    y  z  w   w  x  y 

F3: wx
00 01 11 10
0 4 12 8
00 1 1
1 5 13 9
01 1 1
yz 3 7 15 11

11 1
2 6 14 10

10 1 1 1

F3= y zw  z xw  x y z  y z wx  yzwx  w x yz  yz wx 

      
 
   
 y  z  w  z  x w  x y  z  y  z  w x  
   
y  z  w  x  w  x  y  z  y  z  w  x  
  


3
4
5
3. Kолото на сликата претставува еден конечен автомат.

а) Да се напишат екситациските функции на флип-флоповите;

б) Да се напише табелата на премин;

в) Да се нацрта графот на состојби;

Решение:

a) K 1   x  Q2   xQ2
J 1  x  Q2

 
Q1  J 1 Q1  K1Q1  x  Q2 Q1  xQ2 Q1  xQ1  Q2 Q1  xQ2 Q1

6
 K 2  x  Q1
J 2  xQ1

      
Q2  J 2 Q2  K 2 Q2  xQ1Q2  xQ1  xQ1 Q2  xQ1Q2  x  Q1 x  Q1 Q2  xQ1Q2  xQ1  xQ1 Q2 
 xQ1Q2  xQ1Q2  xQ1Q2  Q1Q2  xQ1Q2
z1  Q1
z 2  Q2

б) Табела на премини на состојби:

x
Q1Q2 z1 z 2
0 1
0 0 1 0 0 0 0 0
0 1 1 1 1 0 0 1
1 0 1 0 0 0 1 0
1 1 0 1 0 1 1 1
Q1 Q2

в) Графот на состојби:

7
1
00/00 01/01
0
1

11/11 0
10/10
0