Читальный зал -->  База цифровых устройств 

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 [ 19 ] 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176

Глаеаг ; 57

аргументов выражается как 2 С ростом п число функций растет чрезвычайно быстро. Хотя практический интерес представляют не все существующие функции, возможность получить любую из огромного числа функций свидетельствует о больших перспективах применения УЛМ.

Первый способ настройки УЛМ

Первым способом настройки, используемым в УЛМ, является фиксация некоторых входов. Для этого способа справедливо следующее соотношение между числом аргументов и числом настроечных входов. Пусть число аргументов п и требуется настройка на любую из функций. Тогда число комбинаций для кода настройки, равное числу функций, есть 2 . Для двоичного кода число комбинаций связано с разрядностью кода выражением 2 \ где ш- разрядность кода. Приравнивая число воспроизводимых функций к числу комбинаций кода настройки, имеем для числа настроечных входов соотношение m 2 .

Рис. 2.12. Схема использования мультиплексора в качестве УЛМ (а), примеры лоспроиз-вадения функций при настройке константами (б) и при пераносе одного аргумента в число сигналов настройки (в)

F(1) F(2)	4 - 1
F(3)

	F(0)
	F(2) F(3)
	A 0 1

Полученному выражению отвечает соотношение между числом входов разного топа для мультиплексора. При этом на адресные входы следует пода-

вать аргументы функции, а на информационные входы - сигналы наеТ1Х)й-ки (рис. 2.12, я). Таким образом, для использования мультиплексора в качестве УЛМ следует изменить назначение его входов.

Рие. 2.12, а - иллюстрирует возможность воспроизведения с помощью мультиплексора любой функции п аргументов. Дейс! вительно. каждому набору аргументов соответствует передача на выход одного нз сигнатов настройки. Если этот сигнал есть значение функции на данном наборе аргу ментов, то задача решена. Разным функциям будут соответствовать разные колы настройки. Алфавитом настройки будет (0,( - настройка осуществляется константами О и 1. На рис. 2.12, б показан пример воспроизведения функции неравнозначности xi© х2 с помощью мультиплексора 4-1 .

Большое число настроечных входов затрудняет реализацию УЛМ. Для УЛ М, расположенных внутри кристаиш, можно вводить кол наст1Юйки псюледова-тельно в сдвигающий регистр, к разрядам которого подк,ночены входы настройки. Тогда внешним входом настройки будет всего один, но жютройка будет занимать не один такт, а 2 тактов. Возможны и промежуточные последовательно-параллельные варианты ввода кода настройки.

Второй способ настройки УЛМ

Большое число входов настройки наталкивает на поиск возможностей их

уменьшения. Такие возможности существуют и заключаются в расширении алфавита настроечных сигналов. Если от алф;1вита {0,1} перейти к алфавиту {0,1, xjl, где Xj - литерач одного из аргументов, то число входов аргуменгов сократится на единицу, а число настроечных входов - вдвое. Напомним, что под литералом переменной понимается либо сама переменная, либо ее инверсия. Перенос одного из аргументов в число сигналов настройки не влечет за собою каких-либо схемных изменений. На гом же оборудовании будут реатзованы функции с числом аргументов на единицу больше, чем при настройке константами.

Для нового алфавита код настройки находится следующим образом. Аргументы за исктючением х полаются на адресующие входы, что соответсгвует их фиксации в выражении для искомой функции, которая становится функцией единственного аргумента Xj. Эту функцию, коюрую назовем остаточной, и нужно подавать на настроечные входы.

Если искомая функция зависит от п аргументов и в число сигналов настройки будет перенесен один из аргументов, то возникает п вариантов решения задачи, т. к. в сигналы настройки может быть перенесен любой аргумент Спрашивается, какой именно аргумент целесообразно переносить в сигналы настройки? Здесь можно опираться на рекомендацию: в настроечные сИ1налы следует переводить аргумент, который имеет минимальное число вхождений в термы функции. В этом случае будуг максимгшьно использованы как бы внутренние логические ресурсы мультиплексора, а среди

сигналов настройки увеличится число констант, что и считается благоприятным для схемной реализации УЛМ.

Проиллюстрируем cKajaiHoe примером воспроизведения функции трех аргументов F= х,Х2Хз\/Х2Хз. Минимальное число вхождений в выражение функции имеет переменная Х], которую и перенесем в число сигналов настройки. Остаточная функция определится табл 2.3, о.

Таблица 2.3

		Fee,
1 1

		Х1Х2
		X, Хг
		X, Хг

Схема УЛМ приведена на рис. 2.12, в.

По пути расширения алфавита сигналов настройки можно идти и дальше, но при этом понадобятся дополнительные логические схемы, восп1Юитво-дяшие остаточные функции, которые будут уже зависеть более чем от одного аргумента

	Логический блок	х,\а,
		x,VX
		X,fflX

F(0)
F(1)	4- 1
F(2)
F(3)

x1x2vx3x,

Рис. 2.13. Логический блок выработки сигналов настройки УЛМ с переносом двух аргуыентсв в сигналы настройки (а) и пример схемы воспроизведения функции четырах аргументов на мультиплексоре 4-1 (б)

Если в сигналы настройки перевести два аргумента, то дополнительные логические схемы будут двухвходовыми вентилями, что мало усложняет УЛМ и может оказаться приемлемым решением. В этом случае для сохранения унивеТСальности УЛМ мультиплексору нужно предпослать блок выработки остаточных функций, в котором формируются все функции 2-х переменных (за исключением констант О и 1 и литералов самих переменных, которые не

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 [ 19 ] 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176

ООО «Мягкий Дом» - это Отечественный производитель мебели. Наша профильная продукция - это диваны еврокнижка. Каждый диван можем изготовить в соответствии с Вашими пожеланияи (размер, ткань и материал). Осуществляем бесплатную доставку и сборку.



Звоните! Ежедневно!
 (926)274-88-54 
Продажа и изготовление мебели.

Копирование контента сайта запрещено.
Авторские права защищаются адвокатской коллегией г. Москвы.