Раздел: Документация
0 ... 6 7 8 9 10 11 12 ... 119 также в форме (не МДНФ) /i(f) = х4х3 V х4х3х2, /2(f) = Х4Х3 V х4х3х2.(1.86) Контерм Х4Х3Х2 входит в обе функции, а для его реализации требуется только один ЛЭ И. Для реализации функций в форме (1.86) требуется семь, а в форме (1.85) - восемь первичных термов. На рис. 1.8,5 показана КС, реализованная в соответствии с (1.86). Сложность реализации КС можно оценивать также по суммарному числу входов используемых ЛЭ. При совместной минимизации нескольких функций следует отыскивать конъюнктивные термы, входящие более чем в одну функцию, что, как правило, дает лучший результат, чем независимая минимизация каждой функции в отдельности. Или, говоря более строго, следует отыскивать совместное покрытие всех функций минимальным числом m-кубов (контермов) максимального размера. Примеры представления функции в различных минимальных формах. В заключение приведем различные способы реализации на интегральных ЛЭ функции /(f), заданной диаграммой Вейча на рис. 1.9, из которого следует, что /(f) = Х4Х2 V Х4Х3Х2 V Х4Х2Х1 - МДНФ; /(f) = Х4Х2 • Х4Х3Х2 • Х4Х2Х1 - МНФ в базисе И-НЕ; /(f) = X4X2 V Х4Х2 V Х4Х3х] - МДНФ инверсной функции; /(f) - Х4Х2 V х4х2 V x4x3X! - МНФ в базисе И-ИЛИ-НЕ; /(f) = (х4 V х2)(х4 V х2)(х4 V х3 V xi) - МКНФ; /(f) = X4VX2VX4VX2VX4VX3VX1 - МНФ в базисе ИЛИ-НЕ; /(f) = х4х2 V х4х2 V Х4Х3Х1 = х4 © х2 V х4 V х3 V xi. На рис. 1.10 представлены шесть способов реализации функции /(f) на ЛЭ различного типа. Последняя форма представления функции не может быть получена формальными методами, использованными при построении СНФ и МНФ, из-за линейной операции сумма по модулю два, достаточной для описания только линейных функций. 1.13. Скобочные формы функций Для представления переключательных функций можно использовать не только нормальные формы. Некоторые тождественные преобразования МНФ могут привести к уменьшению числа первичных термов в аналитическом представлении функции, а значит и к уменьшению стоимости ее реализации на ЛЭ. Так, преобразование МДНФ с помощью первого дистрибутив- ного закона (1.9) приводит к скобочным формам представления функций и сокращению числа первичных термов. Порядок функции и комбинационных схем. Максимальное число последовательно выполняемых логических операций для реализации функции /(х„,..., хг) называется порядком переключательной функции. Функции, представленные в любой нормальной форме, имеют порядок не выше второго. Порядком КС называется максимальное число последовательно включенных ЛЭ. Порядки КС и соответствующих им функций совпадают. Например, КС, представленные на рис. 1.8, реализованы в соответствии с МДНФ и ДНФ, которые имеют второй порядок, и максимальное число последовательно включенных ЛЭ равно двум. При вынесении в ДНФ общих членов за скобки порядок функции увеличивается. На рис. 1.11 представлена диаграмма Вейча функции /(f), МДНФ которой /(f) = Х4Х3Х2 V x4x3Xi V х4х2Х\.(1-87) Этой функции соответствует КС второго порядка, показанная на рис. 1.12,а. Иначе эта КС называется двухъярусной. На основании дистрибутивных законов (1.9) функцию (1.87) можно представить в форме /(f) = х4 • [х3 • (х2 V xj) V х2 • xi],(1.88) которой соответствует схема на рис. 1.12,5. В этой КС максимальное число последовательно включенных ЛЭ равно четырем, т.е. КС имеет четвертый порядок (четырехъярусная КС). X 4 0 100 2 1 1 оо 0 100 0 0 00 *3 Рис. 1.11Рис. 1.12 Каждый ЛЭ имеет конечное быстродействие, которое можно характеризовать задержкой распространения сигналов t3 от входов к выходу. Чем выше порядок КС, тем меньше ее быстродействие. Скобочные формы представления функцийтииг. (1.88) используются для уменьшения стоимости КС. Так, суммарное а) гс>о число входов ЛЭ на рис. 1.12,а равно 12, а на рис. 1.12,5- 10. В общем случае стоимость КС и ее быстродействие жестко связаны. Реализация КС с большим числом входов на основании функций, представленных в ДНФ (МДНФ), практически неприемлема из-за громадного числа требующихся ЛЭ. На практике очень часто используются КС, имеющие порядок выше 10. В таких КС уменьшение быстродействия оправдывается существенным снижением стоимости их реализации. Синтез комбинационных схем на мажоритарных элементах. Мажоритарными элементами (МЭ) называются ЛЭ, имеющие нечетное число п логически равноправных входов хр и выполняющие функцию 1 у \ 0, если 2>р < lb,v ; где и = (хп,...,хх), хр = 0 и 1, р = 1,2,...,п, к = (п + 1)/2 - пороговый уровень (сумма входных сигналов арифметическая). Трехвходовой МЭ выполняет функцию / = Х3Х2 V х$х\ V x2Xi. Действительно, / = 1 только при равенстве единице двух или трех сигналов из хр, р = 1,2,3. Если x2xi = 0, то / = (х2 V Хх)хз, а при хз = 1 функция / = х2 V Xl. Рассмотрим функцию п переменных f(u) = f(v,xp,x4), где и = (x„,...,xi), а и - множество переменных без хр и хч. По теореме разложения Шеннона f(v,xp,xq) = *>/(!/, 0, х?) Vxp/(i/, \,хч) = ао V /?„, где «О = Хр/(!/, 0, X,) = Xp[x,/(j/, 0, 0) V !,/(!/, 0, 1)] = («1 V А)хр, fa = xpf(u, 1, х,) = xp[x9f(u, 1, 0) V *,/(!/, 1,1)] = («2 V /32)хр и аг/Зг - 0, г = 0,1,2. Из полученных соотношений следует схема, показанная на рис. 1.13, которая реализована на трехвходовых МЭ. Продолжив разложение по остальным переменным, на последнем этапе получим значения а; = f(vi) = 0 и 1. Соответствующая КС будет состоять из п ярусов, содержащих 2" -1 трехвходовых МЭ. На рис. 1.14 показана КС, реализующая любую функцию пяти переменных. Пятивходовой МЭ описывается табл. 1.6. На рис. 1.14 указаны значения входных сигналов, соответствующие значениям а,- табл. 1.6. Трехвходовые МЭ, помеченные символом "*", не нужны, так как их выходные сигналы равны 0, хр либо хр. Мажоритарные элементы Dr, имеющие одинаковый номер г, выполняют одинаковые функции, так как их входные сигналы совпадают. На рис. 1.15 показана схема пятивходового МЭ, полученная исключением лишних трехвходовых МЭ из схемы рис. 1.14. Данная схема, как и исходная, является сильно избыточной (этого следовало ожидать, так как любой МЭ описывается функцией, в которую не входят инверсные сигналы хр). Анализ схемы на рис. 1.15 показал, ЯЛ!; 1 - <*j-JTil Г- а0х. а.х я6* а х в а х а, 4* = о - о = О = 0 г2 г2 £2 си £2 мз 1 - 04 I D12 06 ~ РИЗ i2 иг-1. £2 £2 а- о - о - £2 £2 -J3 Рис. 1.13 Рис. 1.14 Таблица 1.6. Пятивходовой мажоритарный элемент
; *2 ]рз " {*2-\М~ Ids" iZ re" - *2 {ii рэ" {iZ -mo" i2 r-zm г из *2 тг Рис. 1.15 re ~ *2 j D10 -1 r Ж Рис. 1.16 - zZ zZ iZ - iZ tZ - iZ iZ iZ iZ tZ tZ 1- iZ iZ iZ Рис. 1.17 что достаточно использовать трехвходовые МЭ Db, D6, DW и D12 (рис. 1.16): h = Z3Z2 V х3х1 V x2xi, /2 = Х3Ж2 V х3х1 V х2хх, /з = х4х3 V Ж4/2 V Ж3/2 = Ж4Ж3 V Ж4Ж2 V х4х! V X3*2*l, /4 = Z5/3 V Х5/1 V /3/1 = 0:5*4*3 V *5*4*2 V *5*4*1 V *5*3*2V V*5*3*l V *5*2*1 V *4*3*2 V *4*3*1 V *4*2*1 V Ж3Ж2*1. Минимальная ДНФ n-входового МЭ содержит в первом ярусе (£) = п\/к\(п - £)! ib-входовых ЛЭ И, где к = (п + 1)/2. Так, при п = 5 требуется 5!/3!2! = 10 трехвходовых ЛЭ И. Комбинационная схема на рис. 1.16 имеет 3x2 = 6-й порядок, так как трехвходовой МЭ описывается функцией второго порядка. На рис. 1.17 показаны МЭ с числом входов 5 (выход F$), 7 (выход F7) и 9 (выход F9), синтезированные по вышеизложенной методике. Комбинационная схема для выхода F9 имеет порядок 7 х 2 = 14. Основная сложность синтеза КС на МЭ заключается в минимизации стандартной структуры, показанной на рис. 1.14. Изложенный метод синтеза автоматически приводит к скобочным формам результирующих функций. 0 ... 6 7 8 9 10 11 12 ... 119
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
