Логички Кола и Дискретни Автомати Лабораториски Вежби

Карноови мапи

Филип Џуклевски 215010 5 24.11.2021

Да се дизајнира МИНИМАЛНА комбинациона мрежа која реализира

конверзија на BCD кодови на цифри во тежинскиот код (6,4,-2,-1). Мрежата да се
претстави како:
а) сума од производи
б) производ од суми.

1. Да се пополни табелата на вистинитост за функциите f 1, f2, f3и f4, кои преставуваат

излез на бараното коло.

x4 x3 x2 x1 f4 f3 f2 f1
0 0 0 0 0 0 0 0 0
1 0 0 0 1 0 1 1 1
2 0 0 1 0 0 1 1 0
3 0 0 1 1 0 1 0 1
4 0 1 0 0 0 1 0 0
5 0 1 0 1 0 1 0 1
6 0 1 1 0 1 0 0 0
7 0 1 1 1 1 1 1 1
8 1 0 0 0 1 1 1 0
9 1 0 0 1 1 1 0 1
10 1 0 1 0 1 1 0 0
11 1 0 1 1 x X X X
12 1 1 0 0 X X X x
13 1 1 0 1 X X X X
14 1 1 1 0 X x X x
15 1 1 1 1 x x x x

1
Логички Кола и Дискретни Автомати Лабораториски Вежби

2. Да се пополнат Карноовите мапи за да се добијат минимални функции изразени како

сума од производи:
f4: ∑ f3: ∑
x4’x3x2x1’+ x4’x3’x2’x
x4’x3x2x1+ 1+
x4x3’x2’x1’+x4 x4’x3’x2x1
x3’x2’x1’+ ’+
x4x3’x2x1’ x2x1 x4’x3’x2x1
+
0 0 1 1 x4’x3x2’x1
0 1 1 0 ’+
0 x4’x3x2’x1
0 0 0 0
0 +
0 x4’x3x2x1 x2x1
0 0 1 1 +
1
x4x3 1 x4x3’x2’x1
x x x x ’+
1
1 x4x3’x2’x1
1 1 X 1 +
0
x4x3’x2x1’

f4= ∑ x4 + 0 0 1 1
x3x2
0 1 1 0
0
0 1 1 1
0
0
1 1 1 0
1
x4x3
1
X x x x
1
1
1 1 X 1
0

f3 =∑
x3’x2 +
x1’+ x4 +
x3x2’
f2: ∑ f1: ∑
x4’x3’x2’x1+ x4’x3’x2’x1 +
x4’x3’x2x1’+ x4’x3’x2x1 +
x4’x3x2x1+ x4’x3x2’x1 +
x4x3’x2’x1’ x4’x3x2x1 +
x4x3’x2’x1
x2x1
0 01 11 10 00 01 11 10
0
00 0 1 1 0
00 0 1 0 1
01 0 1 1 0
01 0 0 0 0 x4x3
x4x3 11 x x x X
11 x x x X
10 0 1 x 0
10 1 0 x 0

f1 = ∑ X1

2
Логички Кола и Дискретни Автомати Лабораториски Вежби

f2=∑
x3’x1’ +
x4’x3’x2x1

3. Да се нацрта колото со користење на логички порти по избор.

3
Логички Кола и Дискретни Автомати Лабораториски Вежби

4. Да се реализира комбинационата мрежа од задачата во симулаторот Logisim. На

влезовите да се стават прекинувачи, а на излезите да се постават LED диоди.

4
Логички Кола и Дискретни Автомати Лабораториски Вежби

5. Да се пополнат Карноовите мапи за да се добијат минимални функции изразени како

производ од суми:
f4: ∏ f3:
(x4+x3+x2+x1) ∏(x4’+
(x4+x3+x2+x1’) x2x1 x3’+x2
(x4+x3+x2’+x1) ’+x1’) x2x1
(x4+x3+x2’+ x1’) (x4’+x

5
Логички Кола и Дискретни Автомати Лабораториски Вежби

00 01 11 10
00 01 11 10 00 0 1 1 1
00 0 0 0 0
01 1 1 1 0
01 0 0 1 1 x4x3
x4x3 11 x x x x
11 x x x x
10 1 1 X 1
10 1 1 x 1
f3=
f4=∏ (x4’+x3’) ∏
(x4’+x
(x4’+x2’) 3’+x2’
+x1’)
(x4’+x
3+x2+x
1’)

f1: ∏ (x4’+x3’+x2’+x1’)
(x4’+x3’+x2+x1’)
(x4’+x3+x2’+x1)
f2: (x4’+x3+x2+x1’)
∏( x4’+ x2x1 (x4+x3’+x2’+x1’)
x3’+x2’+ (x4+x3’+x2+x1’)
x1’)
(x4’+x3’
+x2+x1) x2x1
(x4’+x3+ 00 01 11 10
x2’+x1’)
00 0 1 1 0
(x4’+x3+
x2’+x1) 01 0 1 1 0
(x4’+x3+ x4x3
x2+x1’) 11 X x x x
(x4+x3’+
x2’+x1) 10 0 1 x 0
(x4+x3’+
x2+x1’)
00 01 11 10
f1=∏
00 0 1 0 1 (x2’+x1’)
01 0 0 0 0
x4x3
11 x x x X

10 1 0 x 0

f2=∏
(x4’+x3’
+x2’+x1’
)(x4’+x3)
(x2’+x1’)
(x4+x1)
(x4+x2)

6
Логички Кола и Дискретни Автомати Лабораториски Вежби

6. Да се нацрта колото со користење на логички порти по избор.

7
Логички Кола и Дискретни Автомати Лабораториски Вежби

8
Логички Кола и Дискретни Автомати Лабораториски Вежби

7. Да се реализира комбинационата мрежа од задачата во симулаторот Logisim.

\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\

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

-Првата импементација е подобра ( сума од прозиводи) бидејќи се

користат помалце логички порти (колото чини помалце, односно
е поефикасно ).

9. Користејќи ги различните имплементации на секоја од функциите, да се нацрта и

имплементира во Logisim колото за функцијата f2 само со користење на:
а) НИ

9
Логички Кола и Дискретни Автомати Лабораториски Вежби

б) НИЛИ

10