Методические указания для КР (Готовый курсовой проект вариант 24)
Описание файла
Файл "Методические указания для КР" внутри архива находится в следующих папках: Готовый курсовой проект вариант 24, 24 вариант (1), Папка для студентов.Гр.ИУ5-74. Документ из архива "Готовый курсовой проект вариант 24", который расположен в категории "". Всё это находится в предмете "элементы управления в асоиу" из 7 семестр, которые можно найти в файловом архиве МГТУ им. Н.Э.Баумана. Не смотря на прямую связь этого архива с МГТУ им. Н.Э.Баумана, его также можно найти и в других разделах. Архив можно найти в разделе "курсовые/домашние работы", в предмете "элементы управления в асоиу" в общих файлах.
Онлайн просмотр документа "Методические указания для КР"
Текст из документа "Методические указания для КР"
МЕТОДИЧЕСКИЕ УКАЗАНИЯ К КУРСОВОЙ РАБОТЕ
«СИНТЕЗ ЦИФРОВОГО УСТРОЙСТВА УПРАВЛЕНИЯ »
по курсу «УПРАВЛЕНИЕ СЛОЖНЫМИ СИСТЕМАМИ» ч.2.
Внедрение интегральных микросхем (ИМС) со средним уровнем интеграции позволяет применить новые методы логического проектирования. Обычно логическую функцию получают в виде уравнения или таблицы истинности. Эту функцию минимизируют, например, с помощью карт Карно, а затем реализуют с помощью ИМС с малым уровнем интеграции. Однако когда логическая функция реализуется с помощью ИМС со средним уровнем интеграции, таких как мультиплексоры, она выражается в каноническом виде (т.е. в любой терм булевой функции входит каждая из переменных или ее отрицание) и реализуется непосредственно, без минимизации.
Стоимость логического устройства приблизительно пропорциональна числу интегральных схем, содержащихся в нем. Таким образом, чтобы удешевить устройство, необходимо минимизировать число ее физических блоков. Поэтому при разработке логических схем следует искать средства замены большого числа ИМС с малым уровнем интеграции одной или более ИМС со средним уровнем интеграции.
Часто предпочтительнее использовать стандартную ИМС со средним уровнем интеграции, чем проектировать схему на ИМС с малым уровнем интеграции, несмотря на то, что в результате появляются избыточные или неиспользованные логические элементы.
Мультиплексированием называют процесс передачи данных от нескольких источников по общему каналу. Любое устройство, осуществляющее на передающей стороне операцию сведения данных в один канал, принято называть мультиплексором (рис.1).
Рис.1
Помимо операции мультиплексирования мультиплексоры могут выполнять операцию селектирования данных из определенного, указанного адресным кодом, источника, а также операцию коммутации сигналов. По ECKD мультиплексор обозначается MUX , селектор –
S L , мультиплексор-селектор – MS . Кроме того, мультиплексор применяют в качестве параллельного сдвигателя, для передачи слова прямым или обратным кодом в зависимости от управляющего уровня, в качестве универсального логического элемента для реализации любой функции числа аргументов, равного числу управляющих входов мультиплексора.
Мультиплексор в качестве, универсального логического элемента (генератора логических функций)
Уравнение мультиплексора с четырьмя информационными входами и, следовательно, двумя управляющими входами имеет вид
где D0 , D1 , D2 , D3 - информационные входы мультиплексора;
А, В - управляющие входы мультиплексора.
Двоичные переменные, подаваемые на управляющие входы, могут быть выделены как множители из любой функции “n" переменных, после чего функции (n - 2) переменных могут быть поданы на информационные входы.
Н апример, если n = 3, т.е. y = f(x2, x1, x0) , то на каждый из информационных входов могут поступать четыре функции одной переменной. Пусть управляющими переменными будут x2 и x1. Тогда на информационные входы могут поступить сигналы x 0 и 0, 0 и 1. В общей сложности существует 44 = 256 возможных комбинаций четырех входных сигналов, и мультиплексор с четырьмя информационными входами может воспроизвести любую из 256 возможных двоичных функций трех переменных. Для мультиплексора с четырьмя входами возможно три сочетания управляющих переменных (x2x1, x2x0, x1x0), эти комбинации можно поставить в соответствие отдельным информационным входам (рис. 2, а - в).
X1X0 X2 | 00 | 01 | 11 | 10 | X1X0 X2 | 00 | 01 | 11 | 10 | X1X0 X2 | 00 | 01 | 11 | 10 |
0 | D0 | D1 | 0 | D0 | D1 | D0 | 0 | D0 | D1 | D3 | D2 | |||
1 | D2 | D3 | 1 | D2 | D3 | D2 | 1 |
а б в
Рис. 2
Например, когда управляющими является переменные x2 и x1, входу D0 соответствуют клетки карты Карно, для которых x2 = 0, x1 = 0, т. е. две верхние левые клетки. Фактически карта Карно для трех переменных разбивается на четыре двухклеточные карты Карно для одной переменной. Каждая из этих двухклеточных карт Карно ставится в соответствие входной информации.
В качестве примера рассмотрим реализацию функции трех переменных:
с помощью мультиплексора с четырьмя входами.
Сначала функцию изобразим на карте Карно (рис. 3,а).
X1X0 X2 | 00 | 01 | 11 | 10 |
0 | 1 | 1 | 1 | |
1 | 1 |
а
0 0 0
x0 x1 0
1 1 x2
0 0 x2
x0 x1 1
x2 x2 x1
x1 x0 x0
б в г
Рис. 3
П роизвольно выберем управляющие переменные, например x2 и x1. Затем минимизируем набор из четырех функций от одной переменной, соответствующих каждому из информационных входов. Например, обе клетки, соответствующие входу D1, помечены единицей и, следовательно, на вход D1 подаётся логическая сумма . Оставшиеся входные функции, полученные при помощи карты Карно (см. рис. 3,а) имеют вид
D0=x0 , D2=0 , D3=x0 .
Реализация этой функции изображена на рис. 3,б. Если бы в качестве управляющих переменных были выбраны x2 и x0, то на информационные входы мультиплексора подавались бы сигналы (рис. 3,в)
D0=x1 , D1=1 , D2=0, D3=x1 .
Если бы управляющими переменными были выбраны x1 и x0, то входные сигналы имели бы вид (рис. 3,г)
D 0=0, D1=x2 , D2=x2 , D3=1 .
Рассмотрим теперь реализацию функции четырех переменных
У= 0,1,5,6,7,9,10,14,15
с помощью мультиплексора с четырьмя информационными входами.
Д ля сокращения записи каждый терм логической функции представлен в виде десятичного числа. Например, число 10 соответствует терму .
Поскольку мультиплексор имеет четыре входа, при использовании двух переменных для управляющих входов, на информационные входы подают функции от оставшихся двух переменных.
При выборе управляющих переменных возможно шесть сочетаний;
x3 x2 , x3 x1 , x3 x0 , x2 x1 , x2 x0 , x1 x0.
Выберем в качестве управляющих переменных x3 и x2. Карта Карно, устанавливающая соответствие между ними и информационными входами, изображена на рис. 4,а.
Карту Карно для четырех переменных разделим теперь на четырехклеточные карты двух переменных и выполним минимизацию для каждой из этих карт отдельно. Карта Карно для этой функции изображена на рис. 4,б. Сигналы на информационных входах, соответствующие четырем строкам этой карты, имеют вид
Реализация этой функции показана на рис. 4,в.
X1X0 X3X2 | 00 | 01 | 11 | 10 | X1X0 X3X2 | 00 | 01 | 11 | 10 | |
00 | D0 | 00 | 1 | 1 | ||||||
01 | D1 | 01 | 1 | 1 | 1 | |||||
11 | D3 | 11 | 1 | 1 | ||||||
10 | D2 | 10 | 1 | 1 |
а б
в
Рис. 4 а, б, в.
Следует отметить, что полезно сопоставлять различные варианты выбора управляющих переменных, чтобы проверить оптимальность (по числу используемых элементов) полученного решения. В рассматриваемом случае для реализации решения требуется меньшее число элементов, когда управляющими являются переменные x1 и x0,
Соответствие между информационными входами и управляющими переменными проиллюстрировано рис. 4,г. Входные функции для информационных входов получают при помощи карты Карно, изображенной на рис. 4,б.
Они имеют вид
D 0= x3 x2, D1= x3 + x2, D2= x3 +x2, D3= x2.
Реализация функции показана на рис. 4,д. При выборе управляющих переменных требуется на один элемент И-НЕ меньше.
X1X0 X3X2 | 00 | 01 | 11 | 10 |
00 | ||||
01 | D0 | D1 | D3 | D2 |
11 | ||||
10 |
г д
Рис.4 г, д