Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Пояснительная записка КР.doc
Скачиваний:
2
Добавлен:
01.07.2025
Размер:
2 Мб
Скачать
☆

10. Разработка плм.

Определим разрядность регистра состояний по формуле К= [log2N] , где N - число состояний автомата. Т.к. N=68, то K=7. Используем ПЛМ К556РТ1 (16 входов, 8 выходов, 48 конъюнкций). Т.к. число строк в списке переходов 87 > 48, то необходимо разбить список переходов на несколько частей. В первой части входными будут осведомительные сигналы x1, x2, x3,x4, x5, x6, x7, x8, x9, (ПЛМ-1); во второй –x10, x11, x12, x13, x14, x15 (ПЛМ-2), в третьей - только сигналы D (ПЛМ 3-7). В итоге требуемое число ПЛМ – 7 (минимально возможное число - 7, т.к. управляющих сигналов m=37 и K=7, Q=[(K+m)/8]=[44/8]=6, но требуется еще одна ПЛМ для сигналов D, т.к. число требуемых строк 48<87<96).

ПЛМ-1:

Строка

Входные сигналы

Выходные сигналы

q0

q1

q2

q3

q4

q5

q6

X1

X2

X3

X4

X5

X6

X7

X8

x9

D1

D2

D3

D4

D5

D6

D7

1

0

0

0

0

0

0

0

*

*

*

*

*

1

0

0

*

1

0

0

0

1

0

0

2

0

0

0

0

0

0

1

*

*

*

*

*

*

*

*

0

0

1

0

0

0

0

0

3

0

0

0

0

0

1

0

0

0

0

*

*

*

*

*

*

1

1

0

0

0

1

0

4

0

0

0

0

0

1

0

0

0

1

*

*

*

*

*

*

0

0

1

0

0

1

0

5

0

0

0

0

0

1

0

0

1

0

*

*

*

*

*

*

0

0

0

0

1

1

0

6

0

0

0

0

0

1

0

0

1

1

*

*

*

*

*

*

0

0

0

1

0

0

0

7

0

0

0

0

0

1

0

1

0

0

*

*

*

*

*

*

0

0

0

1

0

1

0

8

0

0

0

0

0

1

0

1

0

1

*

*

*

*

*

*

0

0

0

1

1

0

0

9

0

0

0

0

0

1

0

1

1

0

*

*

*

*

*

*

1

0

1

1

1

1

0

10

0

0

0

0

0

1

0

1

1

1

*

*

*

*

*

*

1

0

1

1

1

1

0

12

0

0

0

0

1

0

0

*

*

*

1

*

*

*

*

*

1

0

1

0

0

0

0

13

0

0

0

0

1

0

1

*

*

*

*

*

*

*

*

*

0

1

1

0

1

1

0

14

0

0

0

0

1

1

0

*

*

*

1

*

*

*

*

*

1

1

1

1

0

0

0

15

0

0

0

0

1

1

1

*

*

*

*

*

*

*

*

*

0

0

0

0

1

0

0

34

0

0

0

1

1

1

1

*

*

*

*

*

*

*

*

*

1

0

0

0

1

1

0

35

0

0

1

0

0

0

0

*

*

*

*

*

*

*

*

*

1

0

0

0

0

1

0

36

0

0

1

0

0

0

1

*

*

*

*

*

*

*

*

*

0

1

0

0

1

1

0

37

0

0

1

0

0

1

0

*

*

*

*

*

*

*

*

*

1

1

0

1

0

0

0

38

0

0

1

0

0

1

1

*

*

*

*

1

*

*

*

*

0

0

1

0

0

1

0

40

0

0

1

0

1

0

1

*

*

*

*

*

*

*

*

*

0

1

1

0

1

0

0

41

0

0

1

0

1

1

0

*

*

*

*

1

*

*

*

*

1

1

1

0

1

1

0

42

0

0

1

0

1

1

1

*

*

*

*

*

*

*

*

*

1

1

0

0

1

0

0

43

0

0

1

1

0

0

0

*

*

*

1

*

*

*

*

*

1

0

0

1

0

1

0

44

0

0

1

1

0

0

1

*

*

*

*

*

*

*

*

*

0

1

0

1

1

1

0

45

0

0

1

1

0

1

0

*

*

*

1

*

*

*

*

*

1

1

0

1

0

1

0

46

0

0

1

1

0

1

1

*

*

*

*

*

*

*

*

*

0

0

1

0

1

0

0

47

0

0

1

1

1

0

0

*

*

*

*

*

*

*

*

*

1

0

1

0

0

0

0

48

0

0

1

1

1

0

1

*

*

*

*

*

*

*

*

*

0

1

1

0

0

1

0

49

0

0

1

1

1

1

0

*

*

*

*

1

*

*

*

*

1

1

0

0

0

1

0

50

0

0

1

1

1

1

1

*

*

*

*

*

*

*

*

*

1

1

0

1

0

1

0

51

0

1

0

0

0

0

0

*

*

*

*

*

*

*

*

*

1

0

0

0

0

0

0

52

0

1

0

0

0

0

1

*

*

*

*

*

*

*

*

*

0

1

0

0

0

1

0

53

0

1

0

0

0

1

0

*

*

*

*

*

*

*

*

*

1

1

0

1

1

0

0

54

0

1

0

0

0

1

1

*

*

*

*

*

*

*

*

*

0

0

1

0

1

1

0

55

0

1

0

0

1

0

0

*

*

*

*

*

*

*

*

*

1

0

1

1

1

1

0

56

0

1

0

0

1

0

1

*

*

*

*

*

*

*

*

*

0

1

0

0

0

0

0

57

0

1

0

0

1

1

0

*

*

*

*

1

*

*

*

*

1

1

1

0

0

0

0

58

0

1

0

0

1

1

1

*

*

*

*

*

*

*

*

*

1

1

0

0

0

0

0

59

0

1

0

1

0

0

0

*

*

*

*

*

*

*

*

*

1

0

0

1

0

0

0

60

0

1

0

1

0

1

0

*

*

*

*

*

*

*

*

*

0

1

0

1

1

0

0

61

0

1

0

1

0

1

0

*

*

*

*

*

*

*

*

*

1

1

0

1

0

1

0

62

0

1

0

1

0

1

1

*

*

*

*

*

*

*

*

*

0

0

1

0

0

1

0

63

0

1

0

1

1

0

0

*

*

*

*

*

*

*

*

*

1

0

1

0

0

1

0

64

0

1

0

1

1

0

1

*

*

*

*

*

*

*

*

*

0

1

1

0

1

0

0

65

0

1

0

1

1

1

0

*

*

*

*

1

*

*

*

*

1

1

1

0

0

1

0

70

0

1

1

0

0

1

1

*

*

*

*

1

*

*

*

*

0

0

1

1

0

0

0

78

0

1

1

1

0

1

1

*

*

*

*

1

*

*

*

*

0

0

1

0

0

1

0

86

1

0

0

0

0

1

1

*

*

*

*

1

*

*

*

*

0

0

1

0

0

0

1

ПЛМ-2:

Строки

Входные сигналы

Выходные сигналы

q0

q1

q2

q3

q4

q5

q6

X10

X11

X12

X13

X14

X15

D1

D2

D3

D4

D5

D6

D7

11

0

0

0

0

0

1

0

*

*

*

*

*

*

1

1

0

0

0

1

0

16

0

0

0

0

0

1

0

1

*

*

*

*

*

0

0

1

0

0

1

0

17

0

0

0

0

0

1

0

0

1

*

*

*

*

0

0

0

0

1

1

0

18

0

0

0

0

0

1

0

0

0

*

0

*

*

0

0

0

1

0

0

0

19

0

0

0

0

1

0

0

0

0

*

1

*

*

0

0

0

1

0

1

0

20

0

0

0

0

1

0

1

*

1

*

*

*

*

0

0

0

1

1

0

0

21

0

0

0

0

1

1

0

*

0

*

0

*

*

1

0

1

1

1

1

0

22

0

0

0

0

1

1

1

*

0

*

1

*

*

1

0

1

1

1

1

0

23

0

0

0

1

1

1

1

*

*

*

0

*

*

1

0

1

0

0

0

0

24

0

0

1

0

0

0

0

*

*

*

1

*

*

0

1

1

0

1

1

0

25

0

0

1

0

0

0

1

*

*

1

0

*

*

1

1

1

1

0

0

0

26

0

0

1

0

0

1

0

*

*

0

*

*

*

0

0

0

0

1

0

0

27

0

0

1

0

0

1

1

*

*

1

1

*

*

1

0

0

0

1

1

0

28

0

0

1

0

1

0

1

*

*

*

0

*

*

1

0

0

0

0

1

0

29

0

0

1

0

1

1

0

*

*

*

1

*

*

0

1

0

0

1

1

0

30

0

0

1

0

1

1

1

*

*

*

*

0

*

1

1

0

1

0

0

0

31

0

0

1

1

0

0

0

*

*

*

*

1

*

0

0

1

0

0

1

0

32

0

0

1

1

0

0

1

*

*

*

*

*

0

0

1

1

0

1

0

0

33

0

0

1

1

0

1

0

*

*

*

*

*

1

1

1

1

0

1

1

0

34

0

0

1

1

0

1

1

*

*

*

*

*

*

1

1

0

0

1

0

0

39

0

0

1

1

1

0

0

*

*

*

*

*

*

1

0

0

1

0

1

0

66

0

0

1

1

1

0

1

*

*

*

*

*

*

0

1

0

1

1

1

0

67

0

1

0

0

1

1

1

*

*

*

*

*

*

1

1

0

1

0

1

0

68

0

1

0

1

0

0

0

*

*

*

*

*

*

0

0

1

0

1

0

0

69

0

1

0

1

0

1

0

*

*

*

*

*

*

1

0

1

0

0

0

0

71

0

1

0

1

0

1

0

*

*

*

*

*

*

0

1

1

0

0

1

0

72

0

1

0

1

0

1

1

*

*

*

*

*

*

1

1

0

0

0

1

0

73

0

1

0

1

1

0

0

*

*

*

*

*

*

1

1

0

1

0

1

0

74

0

1

0

1

1

0

1

*

*

*

*

*

*

1

0

0

0

0

0

0

75

0

1

0

1

1

1

0

*

*

*

*

*

*

1

1

0

0

0

1

0

76

0

1

1

0

0

1

1

*

*

*

*

*

*

0

0

1

0

0

1

0

77

0

1

1

1

0

1

1

*

*

*

*

*

*

0

0

0

0

1

1

0

79

1

0

0

0

0

1

1

*

*

*

*

*

*

0

0

0

1

0

0

0

80

0

1

0

0

1

1

1

*

*

*

*

*

*

0

0

0

1

0

1

0

81

0

1

0

1

0

0

0

*

*

*

*

*

*

0

0

0

1

1

0

0

82

0

1

0

1

0

1

0

*

*

*

*

*

*

1

0

1

1

1

1

0

83

0

1

0

1

0

1

0

*

*

*

*

*

*

1

0

1

1

1

1

0

84

0

1

0

1

0

1

1

*

*

*

*

*

*

1

0

1

0

0

0

0

85

0

1

0

1

1

0

0

*

*

*

*

*

*

0

1

1

0

1

1

0

87

0

1

0

1

1

0

1

*

*

*

*

*

*

1

1

1

1

0

0

0

ПЛМ3-7:

Строка

Входные данные

Выходные данные

Q1

Q2

Q3

Q4

Q5

Q6

Q7

Y1

Y2

Y3

Y4

Y5

Y6

Y7

Y8

3

0

0

1

0

1

1

1

1

4

0

0

1

1

0

0

0

1

5

0

0

1

1

0

0

1

1

6

0

0

1

1

0

1

0

1

7

0

0

1

1

0

1

1

1

8

0

0

1

1

1

0

0

1

9

0

0

1

1

1

0

1

1

10

0

1

0

0

1

1

1

1

13

0

1

0

1

0

0

0

1

15

0

1

0

1

0

1

0

1

44

0

1

0

1

0

1

0

1

46

0

1

0

1

0

1

1

1

47

0

1

0

1

1

0

0

1

52

0

1

0

1

1

0

1

1

54

0

1

0

1

1

1

0

1

55

0

1

1

0

0

1

1

1

56

0

1

1

1

0

1

1

1

60

0

0

0

0

0

1

1

1

62

0

1

0

0

1

1

1

1

63

0

1

0

1

0

0

0

1

64

1

1

0

1

0

1

0

1

68

0

0

1

0

1

1

1

1

69

0

0

1

1

0

0

0

1

73

0

0

1

1

0

0

1

1

75

1

0

1

1

0

1

0

1

81

1

0

1

1

0

1

1

83

0

0

1

1

1

0

0

1

85

1

0

1

1

1

0

1

1

Строка

Входные данные

Выходные данные

Q1

Q2

Q3

Q4

Q5

Q6

Q7

Y9

Y10

Y11

Y12

Y13

Y14

Y15

Y16

16

0

0

1

0

1

1

1

1

17

0

0

1

1

0

0

0

1

18

0

0

1

1

0

0

1

1

19

0

0

1

1

0

1

0

1

20

0

0

1

1

0

1

1

1

21

0

0

1

1

1

0

0

1

22

0

0

1

1

1

0

1

1

23

0

1

0

0

1

1

1

1

24

0

1

0

1

0

0

0

1

32

0

1

0

1

0

1

0

1

33

0

1

0

1

0

1

0

1

36

0

1

0

1

0

1

1

1

84

1

1

0

1

1

0

0

1

Строка

Входные данные

Выходные данные

Q1

Q2

Q3

Q4

Q5

Q6

Q7

Y17

Y18

Y19

Y20

Y21

Y22

Y23

Y24

25

0

0

1

0

1

1

1

1

1

26

0

0

1

1

0

0

0

1

1

27

0

0

1

1

0

0

1

1

1

28

0

0

1

1

0

1

0

1

1

29

0

0

1

1

0

1

1

1

1

30

0

0

1

1

1

0

0

1

31

0

0

1

1

1

0

1

1

34

0

1

0

0

1

1

1

1

35

0

0

1

0

1

1

1

1

40

0

0

1

1

0

0

0

1

48

0

0

1

1

0

0

1

1

56

0

0

1

1

0

1

0

1

64

1

0

1

1

0

1

1

1

69

0

0

1

1

1

0

0

1

77

1

0

1

1

1

0

1

1

85

1

1

0

0

1

1

1

1

Строка

Входные данные

Выходные данные

Q1

Q2

Q3

Q4

Q5

Q6

Q7

Y25

Y26

Y27

Y28

Y29

Y30

Y31

Y32

12

0

0

0

0

0

1

0

1

13

0

0

0

0

1

0

0

1

14

0

0

0

0

1

0

1

1

15

0

0

0

0

1

1

0

1

16

0

0

0

0

1

1

1

1

1

17

0

0

0

1

1

1

1

1

1

18

0

0

1

0

0

0

0

1

1

19

0

0

1

0

0

0

1

1

1

35

0

0

1

0

0

1

0

1

37

0

0

1

0

0

1

1

1

38

0

0

1

0

1

0

1

1

39

0

0

1

0

1

1

0

1

41

0

0

1

0

1

1

1

1

42

0

0

1

1

0

0

0

1

43

0

0

1

1

0

0

1

1

44

0

0

1

1

0

1

0

1

45

0

0

1

1

0

1

1

1

46

0

0

1

1

1

0

0

1

49

0

0

1

1

1

0

1

1

50

0

0

1

1

1

1

0

1

51

0

0

1

1

1

1

1

1

52

0

1

0

0

0

0

0

1

53

0

1

0

0

0

0

1

1

54

0

1

0

0

0

1

0

1

57

0

1

0

0

0

1

1

1

58

0

1

0

0

1

0

0

1

59

0

1

0

0

1

0

1

1

60

0

1

0

0

1

1

0

1

61

0

1

0

0

1

1

1

1

62

0

1

0

1

0

0

0

1

65

0

1

0

1

0

1

0

1

66

0

1

0

1

0

1

0

1

67

0

1

0

1

0

1

1

1

68

0

0

0

0

0

1

0

1

70

0

1

0

1

0

1

0

1

71

0

1

0

1

0

1

1

1

72

0

1

0

1

1

0

0

1

73

0

1

0

1

1

0

1

1

74

0

1

0

1

1

1

0

1

75

0

1

1

0

0

1

1

1

78

0

1

1

1

0

1

1

1

79

1

0

0

0

0

1

1

1

80

0

1

0

0

1

1

1

1

81

0

1

0

1

0

0

0

1

82

0

1

0

1

0

1

0

1

83

0

1

0

1

0

1

0

1

Строка

Входные данные

Выходные данные

Q1

Q2

Q3

Q4

Q5

Q6

Q7

Y33

Y34

Y35

Y36

Y37

2

0

0

0

0

0

0

1

1

3

0

0

0

0

0

1

0

1

1

4

0

0

0

0

0

1

0

1

1

5

0

0

0

0

0

1

0

1

1

6

0

0

0

0

0

1

0

1

1

7

0

0

0

0

0

1

0

1

1

8

0

0

0

0

0

1

0

1

1

9

0

0

0

0

0

1

0

1

1

10

0

0

0

0

0

1

0

1

1

11

0

0

0

0

0

1

1

1

23

0

0

0

1

0

1

0

1

24

0

0

0

1

0

1

0

1