(926)274-88-54
Бесплатная доставка.
Бесплатная сборка.
График работы:
Ежедневно. С 8-00 до 20-00.
Почта: soft_hous@mail.ru
|
|
Звоните! (926)274-88-54 Бесплатная доставка. Бесплатная сборка. |
Ассортимент тканей График работы: Ежедневно. С 8-00 до 20-00. Почта: soft_hous@mail.ru |
  
|
Читальный зал --> База цифровых устройств требуется вырабатывать). Такой блок показан на рис. 2.13, а. Пример реализации функции F = х,Х2\/хзх4 при алфавите настройки {0,1, х Xj} показан на рис. 2.13, б- Таблица остаточной функции для этого примера приведена в табл. 2.3, б. Пирамидальные структуры УЛМ Дальнейшее расширение алфавита настройки за счет переноса трех и более неременных в сигналы наст1юйки требует вычислений остаточных функций трех или более переменных. Вычисление таких остаточных функций с помощью мультиплексоров приводит к пирамидальной структуре (рис. 2.14), в которой мультиплексоры первого яруса реализуют остаточные функции, а мультиплексор второго яруса вырабатывает искомую функцию. {0.11 х; - xi.,- {0.11 {0,11
fk>S.....Wi) Рис. 2.14. Структура УЛМ, построенного на нескольких мультиплексорах Показанная пирамидальная структура - каноническое решение, которое приводит к нужному результату, но не претендует на оптимальность. Дело в том, что варианты построения схем из нескольких мультиплексоров для воспроизведения функций многих переменных разнообразны, но алгоритм поиска оптимальной по затратам оборудования или какому-либо другому критщзию отсутствует. Имеются работы, в которых найдены решения более высокого качества, но это результаты изобретений, касаюшиеся частных случаев и не относятся к регулярному методу поиска структур. При чисто электронной настройке константа\ш О и I схема воспроизводит функцию п аргументов, где п = к -и р, причем к - число аргументов, подаваемых на мультиплексор второго яруса, р - число аргументов, от которых зависят остаточные функции, воспроизводимые yльтипдeкcopaми 0...2* - 1 первого яруса. Для уменьшения аппаратных затрат в схеме следует стремиться к минимизации числа мультиплексоров в столбце, т. е. минимизации к и соответственно, максимальным р, поскольку их сумма к -и р постоянна и равна п. Сигналы настройки для yльтиплeкcopoв первого яруса можно искать разными способами: 1. Подстановкой (фиксацией) наборов аргументов, подаваемых на адресные входы мультиплексоров для получения остаточных функций и, далее, сигналов настройки. Этот способ уже рассмотрен (см. табл. 2.3). 1 С помошью разложения функции по Шеннону. Это разложение можно произвести по paзнoy числу переменных. По одному из аргументов разложение имеет вид F=(Xo, X,...,x ,)=iF(0, x ...,x ,)VxoF(l, х ...,х ,). Справедливость такого разложения видна из подстановки в него значений хо = 0 и хо= 1, что дает непосредственно функции F (0. Х,..., х ,) и F(l, Х,..., Xn-i). Разложение функции по двум аргументам F=(X(, х ...,х ,) = J(p(,F(0, О, X2,...,x,j ,)VXoX,F(0, 1, X2,...,x ,)V \/XoS,F(l, О, X2,...,x ,)VxoX,F(l, 1, X2,...,x i) и, наконец, разложение по к аргументам F=(xo, x ..,x ,) = Soi,...Xk 2Xk ,F(0, О,..., О, x,...,x i)V VxoXi...Xk 2Xk iF(0, О,..., О, 1, х.....х )V- VxoX,...x 2X ,F(l, 1,..., 1, Хк,...,х ,) = = XoXi...Xi 2Xi ,FoVN)Xi...Xi 2Xk ,F,V...VxoXi...Xk 2Xk ,F2L Fo = F (О, О,..., О, Хк,..., х ,), F, = F (О, О,..., О, 1, Хк,..., х ). Fzk-i = F(l, 1,..., 1,Хк,..., х -,)- Структура формул разложения полностью соответствует реализации двухъярусным УЛМ. В первом ярусе реализуются функции F (i = О,..., 2*-1), зависящие от п - к аргументов, которые используются как настроечные для второго яруса, мультиплексор которого воспроизводит функцию к аргументов. 3. Сигналы настройки можно получить непосредственно из таблицы истинности функции. Для удобства просмотра таблицы ее следует записать так. чтобы аргументы, переносимые в сигналы настройки, шрали роль младших разрядов в словах-наборах аргументов. Пусть имеется функция 4-х переменных ХзХ2Х,х(1, и переменная Хз считаегся старпгим разрядом вектора аргументов. Пусть, далее, функция задана перечислением наборов аргументов, на которых она принимает единичные значения, причем заданы десятичные значения этих наборов: 3, 4, 5, 6, 7, И, 15. Заметим, что аналитическое значение этой функции имеет вид F = х(х\/Х2Хз . Значения функции сведены в табл. 2.4. Таблица 2.4 При электронной настройке УЛМ константами О и 1 требуется мультиплексор размерности 16-1 , на настроечные входы УЛМ подаются значсЕшя самой функции из таблицы. При переносе о в сигналы настройки (алфавит настройки {О, I, о)) требуется найти остаточную функцию, аргументами которой является вектор переменных х3х2х1. Каждая комбинация этих переменных встречается в двух смежных строках таблицы. Просматривая таблицу по смежным парам строк, можно видеть, что остаточная функция соответствует другой таблице (табл 2.5).
ООО «Мягкий Дом» - это Отечественный производитель мебели. Наша профильная продукция - это диваны еврокнижка. Каждый диван можем изготовить в соответствии с Вашими пожеланияи (размер, ткань и материал). Осуществляем бесплатную доставку и сборку. Звоните! Ежедневно! (926)274-88-54 Продажа и изготовление мебели. Копирование контента сайта запрещено. Авторские права защищаются адвокатской коллегией г. Москвы. |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||