Slide 1
background image

1

АНАЛИЗ И СИНТЕЗ

НА ЛОГИЧЕСКИ СХЕМИ

(БАКАЛАВРИ)

background image

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

=

=

background image

3

0

Н

-   видове логически функции.

-   пълноопределени логически функции.
-   непълноопределени логически функции.

КЛС

i

КЛС

i

1

+

КЛС

i

1

f

x

2

x

n

x

1

Множество от набори на пълноопределена 
и непълноопределена логически функция.

0

1

1

background image

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

background image

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

background image

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

=

background image

7

2.2.   Графично задаване.

-   линейно графично задаване.  

Номер на набор

1

0

0    1    2    3    4    5    6     7

f

3

-

   равнинно  (карти на Вейч).

-

   Картата е квадрат или правоъгълник.

-

   Ако променливите са “n”, то клетките в 

    картата са

-

   Всяка променлива разделя картата на

    две еднакви части. 

-

   Има съответствие между клетка от

    картата и номер на набора.

n

N

2

=

background image

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

background image

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

background image

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

background image

11

-   обемно (кубично) задаване.

0

1

1

1

001

000

110

x

1

x

2

x

3

011

010

100

101

111

background image

12

3. Логически сигнали, елементи и схеми.

-   Логически сигнали.

Логическо

Ниво

t

t

0

1

0

1

Логическо

Ниво

t

Реален

сигнал

Идеализиран

сигнал

Идеален

сигнал

U

0

U

1

U

U

праг

background image

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

Входни

сигнали

Изходни

Сигнали

(със закъснение)

τ

Изходни

Сигнали

(без закъснение)

background image

14

-   логически схеми

Лог. схема

без обратни

връзки

Лог. схема

с обратна

връзка

Разрешено

свързване

Забранено
свързване

-

   Оценка на логически схеми.

-

   брой елементи

-

   брой входове

-

   стъпалност

-

   път

-

   стъпалност на пътя

-

   стъпалност на схема

Стъпалност 3

Стъпалност 2

Стъпалност

На схемата 3

Оценка на схемата:
Брой лог. елем. – 6
Брой входове    - 11
Стъпалност        - 3

background image

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
Изтегли
Този сайт използва бисквитки, за да функционира коректно
Ние и нашите доставчици на услуги използваме бисквитки (cookies)
Прочети още Съгласен съм