3.9 Функції, мінімізовані в завданні 2.3, реалізувати за допомогою постійного запам'ятовуючого пристрою (ПЗП). Скласти таблиці прошиття ПЗП.
№
a
b
c
d
e
f0

0
0
0
0
0
0
0

1
0
0
0
0
1
0

2
0
0
0
1
0
1

3
0
0
0
1
1
0

4
0
0
1
0
0
0

5
0
0
1
0
1
1

6
0
0
1
1
0
0

7
0
0
1
1
1
1

8
0
1
0
0
0
0

9
0
1
0
0
1
1

10
0
1
0
1
0
0

11
0
1
0
1
1
0

12
0
1
1
0
0
1

13
0
1
1
0
1
1

14
0
1
1
1
0
1

15
0
1
1
1
1
1

16
1
0
0
0
0
0

17
1
0
0
0
1
0

18
1
0
0
1
0
0

19
1
0
0
1
1
1

20
1
0
1
0
0
0

21
1
0
1
0
1
0

22
1
0
1
1
0
0

23
1
0
1
1
1
1

24
1
1
0
0
0
0

25
1
1
0
0
1
1

26
1
1
0
1
0
0

27
1
1
0
1
1
0

28
1
1
1
0
0
1

29
1
1
1
0
1
1

30
1
1
1
1
0
0

31
1
1
1
1
1
0



Адреси в кодах
Дані в кодах

двійковому
16-ому
двійковому
16-ому

A4
A3
A2
A1
A0

D0


a
b
c
d
e

f0


0
0
0
1
0
2
1
1

0
0
1
0
1
5
1
1

0
0
1
1
1
7
1
1

0
1
0
0
1
9
1
1

0
1
1
0
0
12
1
1

0
1
1
0
1
13
1
1

0
1
1
1
0
14
1
1

0
1
1
1
1
15
1
1

1
0
0
1
1
19
1
1

1
0
1
1
1
23
1
1

1
1
0
0
1
25
1
1

1
1
1
0
0
28
1
1

1
1
1
0
1
29
1
1




3.10 Функції, мінімізовані в завданні 2.3, реалізувати за допомогою програмованої логічної матриці (ПЛМ) типу PLA. Скласти таблиці прошиття (програмування) ПЛМ. Навести функціональну схему запрограмованої ПЛМ.
f = /a/de b/de /abc cde /a/cd/e
№
Входи А
Виходи D


A15
A14
…
A5
A4
A3
A2
A1
A0
D0
D1
D2
D3
D4
D5
D6
D7






e
d
c
b
a
f0








I0




H
(
(
L
L
A








I1




(
(
(
(
(
(








I2




H
L
(
H
(
A








I3




(
(
(
(
(
(








I4




(
(
H
H
L
A








I5




(
(
(
(
(
(








I6




H
H
H
(
(
A








I7




(
(
(
(
(
(








I8




(
H
L
(
L
A








I9




(
(
(
(
(
(









Рівень активності
1












3.11 Функції, мінімізовані в завданні 2.4, реалізувати за допомогою програмованої матриці логіки (ПМЛ) типу PAL. Скласти таблиці прошиття (програмування) ПМЛ. Навести функціональну схему запрограмованої ПМЛ.
f = (/a e)(b/c e)(/a c /e)(/a b d)(a c /d e)( a c /d /e)
/f = a/e /bc/e a /c e a /b/d /a /c d /e /a /c d e

Таблиця прошиття ПМЛ

№
Вх / Вихід В
Входи А
Вихід
Упр. виходом


00
7 6 5 4 3 2
9 8 7 6 5 4 3 2 1 0
e d c b a




0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0

B1

01..07
0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
B1


08
( ( ( ( ( (
( ( ( ( ( ( ( ( ( (

B2

09
10
11
12
13
14
15
( ( ( ( ( (
( ( ( ( ( (
( ( ( ( ( (
( ( ( ( ( (
( ( ( ( ( (
( ( ( ( ( (
0 0 0 0 0 0
( ( ( ( ( L ( ( ( H
( ( ( ( ( L ( H L (
( ( ( ( ( H ( L ( H
( ( ( ( ( ( L ( L H
( ( ( ( ( L H L ( L
( ( ( ( ( H H L ( L
0 0 0 0 0 0 0 0 0 0
B2
B2
B2
B2
B2
B2
B2

f0

16..63
0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
B3..B8





3.12 Для схем, побудованих у завданнях 3.1 - 3.11, визначити їх "ціну", підрахувавши кількість корпусів задіяних елементів. Визначити оптимальний (найдешевший) варіант.
1. N = 10 – елементів базису Буля;
2. N = 18 – двовходових елементів базису Буля;
3. N = 5 – елементів монобазису Шеффера;
4. N = 13 – двовходових елементів монобазису Шеффера;
5. N = 5 – елементів монобазису Пірса;
6. N = 14 – двовходових елементів монобазису Пірса;
7. N = 3 – дешифраторів;
8. N = 3 – мультиплексорів;
9. 1 ПЗП може реалізувати 4 функції;
10. 1 ПЛМ типу К556РТ2 може реалізувати 8 функцій;
11. ПМЛ типу 1556ХЛ8 може реалізувати 8 функцій;
Найдешевшою є реалізація на ПМЛ типу 1556ХЛ8.
3.13 Для схем, побудованих у завданнях 3.1 - 3.11, визначити їх "ціну", підрахувавши кількість виводів задіяних елементів. Визначити оптимальний (найдешевший) варіант.
1. 35 виводів;
2. 42 виводи;
3. 3 N = 35 = 15 виводів;
4. 3 N = 313 = 39 виводів;
5. 3 N = 3 5 = 15 виводів;
6. 3 N =3 14 = 42 виводи;
7. 44 виводи;
8. 44 виводи;
9. 6 виводів;
10. 6 виводів;
11. 6 виводів.
Найоптимальнішим є використання ПЗП.

3.14 Для схем, побудованих у завданнях 3.1 - 3.11, визначити час проходження сигналів від входу до виходу. Визначити оптимальний (найшвидший) варіант.
1. 2 > 3
2. 3 > 6
3. 2 > 3
4. 4 > 9
5. 2 > 3
6. 6 > 9
7. 3
8. 2
9. 2 > 3
10. 2 > 3
11. 3 > 4
Найоптимальнішим є використання мультиплексорів.