Проектування керуючих автоматів Мура та Мілі за заданою граф-схемою алгоритму (48410)

Посмотреть архив целиком

Анотація


Метою даної курсової роботи є закріплення основних теоретичних та практичних положень дисципліни комп`ютерна схемотехніка. В процесі розробки курсової роботи виконується синтез комбінаційної схеми, яка реалізує задану функцію п`яти змінних, та за результатами синтезу будується функціональна схема в заданому базисі. Потім, згідно з обраними блоками та структурою ГСА, проектуємо керуючі автомати Мура та Мілі, а також будуємо принципові схеми: для автомата Мура на елементах малого ступеня інтеграції заданої серії, а для автомата Мілі на основі ПЛМ. Ці задачі отримали широке розгалуження в аналізі та синтезі програмних і апаратних засобів обчислювальної техніки, дискретної математиці, а також мають багаточисельні технічні положення. Характерною рисою науково-технічного прогресу, який визначає подальший потужний підйом суспільно-технічного виробництва, є широке застосування досягнень обчислювальної та мікропроцесорної техніки в усіх галузях народного господарства. Вирішення задач науково-технічного прогресу потребує застосування засобів обчислювальної техніки на місцях економістів, інженерів та економічного персоналу.




1. Синтезувати комбінаційну схему, що реалізує задану функцію 5-ти змінних


1.1 Визначення значення БФ


Булева функція 5-ти змінних F (X1, X2, X3, X4, X5) задається своїми значеннями, які визначаються 7-розрядними двійковими еквівалентами чисел, що обираються з таблиці 1 за значеннями числа (А), місяця (В) народження студента і порядкового номера (С) студента в списку групи. Значення функції на конкретних наборах обираються:

– на наборах 0–6 за значенням А;

– на наборах 7–13 за значенням В;

– на наборах 14–20 за значенням С;

– на наборах 21–27 за значенням (А+В+С);

– на наборах 28–31 функція приймає невизначені значення.


Таблиця 1



О Д И Н И Ц І



0

1

2

3

4

5

6

7

8

9


0

23

11

72

12

94

38

59

10

42

25

д

1

85

95

07

49

57

50

89

13

72

39

е

2

32

23

43

94

54

76

96

37

05

96

с

3

97

87

36

08

61

48

19

18

86

62

я

4

79

72

70

02

90

63

41

47

01

20

т

5

23

26

44

92

84

33

52

51

43

38

к

6

45

74

34

35

83

87

55

93

08

07

и

7

95

80

66

60

65

88

33

05

09

48


8

27

49

19

40

17

51

47

08

37

36


9

10

59

89

99

95

77

48

11

68

20


Крім того, для всіх двійкових еквівалентів у розрядах лівіше старшої значущої одиниці, необхідно проставити символ невизначеного значення Х і вважати, що функція на таких наборах також приймає невизначені значення.

A=05. Из табл. 1 находимо число 3810, яке в двоічній системі счислення має вид 01001102. Тут левіше старшої значущої одиницы знаходяться нулі, тому заміняємо їх символом невизначного значення Х. Тоді одержуемо Х100110.

В = 02; 7210 = 10010002

С = 14; 5710 = 01110012

D = А+В+С = 10100111

Запишемо значення функції F (X1, X2, X3, X4, X5) на наборах від 0 до 31 у базисі 2ЧИ-НІ


набора

X1

X2

X3

X4

X5

F

0

0

0

0

0

0

Х

1

0

0

0

0

1

1

2

0

0

0

1

0

0

3

0

0

0

1

1

0

4

0

0

1

0

0

1

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

0

10

0

1

0

1

0

1

11

0

1

0

1

1

0

10

0

1

1

0

0

0

13

0

1

1

0

1

0

14

0

1

1

1

0

Х

15

0

1

1

1

1

1

16

1

0

0

0

0

1

17

1

0

0

0

1

1

18

1

0

0

1

0

0

19

1

0

0

1

1

0

20

1

0

1

0

0

1

21

1

0

1

0

1

Х

22

1

0

1

1

0

1

23

1

0

1

1

1

0

24

1

1

0

0

0

0

25

1

1

0

0

1

1

26

1

1

0

1

0

1

27

1

1

0

1

1

1

28

1

1

1

0

0

Х

29

1

1

1

0

1

Х

30

1

1

1

1

0

Х

31

1

1

1

1

1

Х


Случайные файлы

Файл
132394.rtf
50972.rtf
74796-1.rtf
45068.doc
73914.rtf




Чтобы не видеть здесь видео-рекламу достаточно стать зарегистрированным пользователем.
Чтобы не видеть никакую рекламу на сайте, нужно стать VIP-пользователем.
Это можно сделать совершенно бесплатно. Читайте подробности тут.