ციფრული სქემოტექნიკა 2

გამოცდის ბილეთი

1. დავუშვათ ლოგიკურ სისტემას აქვს 4 ორობითი შესასვლელი 𝑎, 𝑏, 𝑐, 𝑑 და

4 ორობითი გამოსასვლელი 𝑊, 𝑋, 𝑌, 𝑍. ქვემოთ მოცემულია ჭეშმარიტების

ცხრილი:
𝑎𝑏𝑐𝑑 𝑊𝑋𝑌𝑍
0000 0110
0001 1000
0010 1011
0011 0001
0100 1010
0101 1001
0110 1010
0111 1101
1000 0001
1001 0111
1010 1010
1011 0011
1100 1001
1101 0110
1110 0111
1111 1001
1.1. შეავსეთ კარნოს რუკა და დაწერეთ გამოსახულებები 𝑊, 𝑋, 𝑌, 𝑍 − სთვის.
(5 ქულა)

ab 00 01 11 10

cd
00 1 1
1

01
1

11 1
1

10 1 1
1

W=b’cd’+bcd+bc’d’+a’d’+a’b

ab 00 01 11 10

cd
00
1

01 1
1

11
1

10
1

X=a’b’c’d’+a’bcd+abcd’+ac’d
 ab 00 01 11 10

cd
00
1 1

01 1
1

11
1

10 1
1 1 1

Y=ac’d+ab’d+a’d’+cd’

ab 00 01 11 10

cd
00 1 1
1

01
1

11 1 1
1 1

10
1 1

Z=bc’d’+ab’c’+a’b’c+abc+cd
1.2 PLA -ს გამოყენებით მოახდინეთ სისტემის დიზაინი 1.1-ში მიღებული

გამოსახულებების შესაბამისად. (5 ქულა)

2. მოახდინეთ მთვლელის დიზაინი შემდეგი მდგომარეობებისათვის: 110,

101, 100, 111, 001, 011, (გაიმეორეთ) 110, . . .

2.1 დახაზეთ მდგომარეობის გრაფი. (1 ქულა)

110 101 100

011 001 111

2.2 შეავსეთ მდგომარეობის ცხრილი 𝐴, 𝐵, 𝐶 მდგომარეობებისათვის. (3
ქულა)

მიმდინარე მდგომარეობა შემდეგი მდგომარეობა

A B C A+ B+ C+
1 1 0 1 0 1
1 0 1 1 0 0
1 0 0 1 1 1
1 1 1 0 0 1
0 0 1 0 1 1
0 1 1 1 1 0
2.3 დაწერეთ გამოსახულებები 𝐴 +, 𝐵 + , 𝐶 + თქვენთვის სასურველი

მეთოდით. (3 ქულა)

A 0 1 A 0 1

BC BC
00 1 00
1

01 01 1
1

11 11
1 1

10 1 10

A+=A’BC+AB’+AC’ B+=AB’C’+A’C
A 0 1

BC
00 1

01 C+=A’B’C+AB+AC’
1

11 1

10 1
2.4 ააგეთ სისტემის სქემა. (3 ქულა)
3. მოცემულია მდგომარების მანქანის გრაფი:

3.1 ეს არის Moore ავტომატი, თუ Mealy ავტომატი? პასუხი დაასაბუთეთ. (1

ქულა)

ეს არის Mealy ავტომატი, რადგან გამოსასვლელი არ არის ფიქსირებული

და დამოკიდებულია შესასვლელზე.
3.2 შეავსეთ მდგომარეობის ცხრილი. (3 ქულა)

State Present state Next state variables 𝑄1+𝑄2+ 𝑄3+ �

variables �
𝑄1𝑄2 𝑄3 𝑋=0 𝑋=1 𝑋=0 𝑋=1

A 000 A 000 B 001 0 0

B 001 A 000 C 010 0 0
C 010 D 011 C 010 0 0
D 011 A 000 E 100 0 0
E 100 A 000 C 010 0 1
 1 2

3.3 დაწერეთ გამოსახულებები 𝑄1+, 𝑄2+ და 𝑍 - სთვის. (3 ქულა)

Q1+=XQ1’Q2Q3

X 𝑄1 00 01 11 10

𝑄2 𝑄3
00
1

01
1

11

10 1 1

Q2+=XQ1Q2’Q3’+XQ1’Q2’Q3+Q1’Q2Q3’

X 𝑄1 00 01 11 10

𝑄2 𝑄3
00
1

01

11

10
1

Q3+=XQ1’ Q2’ Q3’+X’ Q1’ Q2 Q3’ Z=X Q1 Q2’ Q3’

3.4 ააგეთ მდგომარეობის მანქანის სქემა. (3 ქულა)
 4. ქვემოთ მოცემულია მიმდევრობით წრედის მდგომარეობის ცხრილი.

მიმდინარე შემდეგი მდგომარეობები გამოსასვლელი

მდგომარეობები Z
X=0 X=1 X=0 X=1
S0 S1 S2 0 0
S1 S6 S4 0 1
S2 S6 S5 0 0
S3 S2 S3 1 0
S4 S1 S2 0 1
S5 S6 S1 0 0
S6 S2 S4 0 1
S7 S6 S7 1 0

4.1 შეავსეთ მოცემული იმპლიკაციის ცხრილი, რათა შეამციროთ სისტემის

მდგომარეობები. (6 ქულა)

X
S1

S1-S6 X
S2 S2-S5

X X X
S3

X S6-S1 X X
S4 S4-S2

S1-S6 X S5-S1 X X
S5 S2-S1

X S6-S2 X X S1-S2 X
S6 S2-S4

X X X S2-S6 X X X
S7 S3-S7

S0 S1 S2 S3 S4 S5 S6
4.2 შეავსეთ მდგომარეობის ცხრილი. (4 ქულა)

ეკვივალენტური მდგომარეობები არ აღმოჩნდა ამიტომ ცხრილი იქნება იგივე

მიმდინარე შემდეგი მდგომარეობები გამოსასვლელი

მდგომარეობები Z
X=0 X=1 X=0 X=1
S0 S1 S2 0 0
S1 S6 S4 0 1
S2 S6 S5 0 0
S3 S2 S3 1 0
S4 S1 S2 0 1
S5 S6 S1 0 0
S6 S2 S4 0 1
S7 S6 S7 1 0