1
АНАЛИЗ И СИНТЕЗ
НА ЛОГИЧЕСКИ СХЕМИ
(БАКАЛАВРИ)
2
1. Булева алгебра – основни понятия.
- логически константи.
- логически
променливи.
a,b,c,d,……..
0
лог. променлива =
1
- набор от логически променливи.
Съвкупност от конкретни стойности на логическите
променливи.
Набори на променливите са 000, 001, 010 и т.н.
Брой на наборите на n променливи
- логически функции
Логическата функция приема стойност само 0 или 1
.
,.........
,
3
2
1
x
x
x
(
)
x
x
x
n
f
f
,........
,
2
1
=
n
N
2
=
x
x
x
3
2
1
,
,
- брой на логическите функции.
n
N
M
2
2
2
=
=
3
0
Н
- видове логически функции.
- пълноопределени логически функции.
- непълноопределени логически функции.
КЛС
i
КЛС
i
1
+
КЛС
i
1
−
f
x
2
x
n
x
1
Множество от набори на пълноопределена
и непълноопределена логически функция.
0
1
1
4
2. Задаване на набори и логически функции.
2.1. Символно задаване
- задаване чрез обозначението на променливите
1
0
1
0
1
1
0
0
x
1
x
2
x
3
x
1
x
2
x
3
x
1
x
1
x
1
x
2
x
2
x
2
x
3
x
3
x
3
x
1
x
1
x
1
x
1
x
2
x
2
x
2
x
2
x
3
x
3
x
3
x
3
f
1
5
x
1
-
задаване чрез константите 0 и 1.
0
1
1
1
1
0
1
1
0
1
0
1
0
0
0
1
1
1
1
0
0
0
1
0
1
1
0
0
1
0
0
0
x
2
x
3
f
2
6
- задаване чрез номерата на наборите.
- пълноопределени логически функции.
=
∨
4
1
)
15
,
13
,
12
,
10
,
9
,
7
,
5
,
4
,
2
,
1
,
0
(
=
n
К
- непълноопределени логически функции.
f
1
f
2
x
3
(
)
4
1
2
4
1
1
2
)
15
,
14
,
13
,
12
,
6
,
2
(
10
,
7
,
5
,
4
,
3
,
1
=
=
∨
=
∨
=
n
н
n
K
f
K
f
- задаване чрез номер на логическа функция
0
1
1
1
0
1
0
1
0
0
0
0
x
1
x
2
0
1
0
2
0
f
n
)
2
(
2
=
7
2.2. Графично задаване.
- линейно графично задаване.
Номер на набор
1
0
0 1 2 3 4 5 6 7
f
3
-
равнинно (карти на Вейч).
-
Картата е квадрат или правоъгълник.
-
Ако променливите са “n”, то клетките в
картата са
-
Всяка променлива разделя картата на
две еднакви части.
-
Има съответствие между клетка от
картата и номер на набора.
n
N
2
=
8
Карта на една променлива.
0
1
x
1
x
1
Карта на две променливи.
0
2
1
3
x
1
x
2
Карта на три променливи.
0
1
5
4
2
3
7
6
x
1
x
2
x
3
9
Карти на от четири до осем променливи.
x
1
x
2
x
3
x
4
12
14
6
4
13
15
7
5
9
11
3
1
8
10
2
0
Процедура:
1. От броя на променливите се изважда 4.
2. Строи се карта на толкова променливи,
колкото е остатъка.
3. Картата се означава с най-старшите променливи.
4. Във всяка клетка на тази карта се строи карта
на 4 променливи.
5. Всяка подкарта на 4 променливи се означава
с останалите променливи по един и същ начин.
Карта на четири променливи.
н
н
н
1
н
н
1
1
1
1
1
н
x
1
x
2
x
4
x
3
10
x
1
x
2
48
50
58
56
49
51
59
57
53
55
63
61
52
54
62
60
32
34
42
40
33
35
43
41
37
39
47
45
36
38
46
44
16
18
26
24
17
19
27
25
21
23
31
29
20
22
30
28
0
2
10
8
1
3
11
9
5
7
15
13
4
6
14
12
x
3
x
3
x
4
x
4
x
5
x
5
x
6
x
6
11
- обемно (кубично) задаване.
0
1
1
1
001
000
110
x
1
x
2
x
3
011
010
100
101
111
12
3. Логически сигнали, елементи и схеми.
- Логически сигнали.
Логическо
Ниво
t
t
0
1
0
1
Логическо
Ниво
t
Реален
сигнал
Идеализиран
сигнал
Идеален
сигнал
U
0
U
1
U
U
праг
13
- Логически елементи.
Вх1 Изх1
Вх2 Изх2
ЛЕ
вхN ИзхM
x
1
x
2
x
n
f
1
f
2
f
m
)
.
,.........
,
(
.....
..........
..........
..........
..........
)
.
,.........
,
(
)
.
,.........
,
(
2
1
2
1
2
2
2
1
1
1
x
x
x
f
f
x
x
x
f
f
x
x
x
f
f
n
m
m
n
n
=
=
=
x
f
f
t
t
t
Входни
сигнали
Изходни
Сигнали
(със закъснение)
τ
Изходни
Сигнали
(без закъснение)
14
- логически схеми
Лог. схема
без обратни
връзки
Лог. схема
с обратна
връзка
Разрешено
свързване
Забранено
свързване
-
Оценка на логически схеми.
-
брой елементи
-
брой входове
-
стъпалност
-
път
-
стъпалност на пътя
-
стъпалност на схема
Стъпалност 3
Стъпалност 2
Стъпалност
На схемата 3
Оценка на схемата:
Брой лог. елем. – 6
Брой входове - 11
Стъпалност - 3
15
4. Елементарни логически функции.
- елементарни логически функции на една променлива.
1
0
1
0
1
1
1
0
0
0
f
0
f
2
f
1
f
3
f
0
f
1
f
2
f
3
Функция – инверсия на променливата
Функция – константа нула
Функция съвпадаща с променливата
=
=
x
x
Функция – константа единица
x
Логически елемент -
x
f
2
Предмет: | Анализ на алгоритми |
Тип: | Презентации |
Брой страници: | 96 |
Брой думи: | 2240 |
Брой символи: | 14521 |