![]() |
Звоните! (926)274-88-54 Бесплатная доставка. Бесплатная сборка. |
Ассортимент тканей График работы: Ежедневно. С 8-00 до 20-00. Почта: soft_hous@mail.ru |
![]() ![]() ![]() |
Читальный зал --> Программные средства foundation МЕНЕЕУТОМИТЕЛ ЬНЫЙ СПОСОБ ПРОДВИЖЕНИЯ Результаты, представленные нарис. 4.10, легко получить с помощью типичных средств логического проектирования, содержащих программу логического моделирования. Сначала вы рисуете схему. Затем на входы X, Y и Z подаете сигналы с выходов 3-разрядного счетчика. (У большинства моделирующих программ имеются такие встроенные счетчики, предназначенные как раз для упражнений подобного толка.) Счетчик многократно перебирает все восемь возможных комбинаций входных сигналов в том порядке, как это показано на рисунке. Моделирующая программа позволяет наблюдать временную диаграмму результирующих сигналов в любой промежуточной точке схемы, а также на ее выходе. Число комбинаций входных сигналов растет экспоненциально с увеличением числа входов, так что полный перебор может быстро стать утомительным. Вместо этого обычно применяется алгебраический подход, при котором сложность описания всего лишь более или менее пропорциональна размерам схемы. Этот метод прост: составляется логическое выражение, снабженное необходимыми скобками, соответствующее логическим операторам и структуре схемы. Процедура составления логического выражения начинается со входов схемы, и затем поочередно совершается переход к выходам вентилей, встречающихся на пути между входами и выходом. По мере этого движения можно упрощать получающиеся выражения согласно теоремам алгебры переключений, но можно также отложить все алгебраические преобразования до того момента, когда будет получено выражение для сигнала на выходе схемы. Рис. 4.11 демонстрирует применение алгебраического метода в нашем примере. Функция, выполняемая схемой в целом, определяется логическим выражением, относящимся к выходу последнего вентиля ИЛИ: F = ((X + Y)Z) + (XYZ). X-Y-Z- (X + Y)-2 Рис. 4.11, Логические выражения для различных сигнальных линий При получении этого выражения никакие теоремьЕ алгебры переключений не применялись. Однако ими можно воспользоваться, чтобы преобразовать данное выражение к другому виду. Например, можно получить сумму произведений, разнося множитель по слагаемым : F = XZ+YZ + XYZ. Это выражение соответствует другой схеме, реализующей ту же самую логическую функцию; новая схема приведена на рис. 4.12. > > - F = XZ + rz -t-XY-: Рис 4.12. Двухуровневая схема И-ИЛИ Но с другой стороны, разнося слагаемые по сомножителям , можно исходное выражение представить в виде произведения сумм: F=((X+Y)-Z) + (X-Y-Z) = (X+Y+X) (X + Y+Y) (X + Y + Z) (Z + X) (Z + Y) (Z + Z) = 1-1 (X + Y+Z)-(X + Z)-(Y + Z) - 1 = (X + Y + Z) (X + Z) (Y+Z). Соответствующая логическая схема показана на рис. 4.13. Ц X + Y + Z
F= (X + Y+ Z) (X + Z) (Y + Z) Рис. 4.13. Двухуровневая схема ИЛИ-И В нащем следующем примере алгебраического анализа рассматривается схема с вентилями И-НЕ и ИЛИ-НЕ, приведенная на рис. 4.14. Этот анализ чуть неприятнее, чем в предьщущем примере, так как каждый из вентилей описывается дополнением подвыражения, а не простой суммой или произведением. Однако результирующее выражение для выходного сигнала можно упростить, многократно применяя обобщенную теорему Де Моргана: F = [((W X) Г) + (W + X + Y) + (W + Z)] = ((W + X) + Y) (W X- Y) (W Z) = ((W X) Y) (W+X +Y) (W+ Z) = ((W + X) Y) (W + X + Y) (W + Z). 17 Зак.2137. ((w-x) y) 2 (w-.x..y-)- = [((w хГ y) + (w-+x + y-v i-(w+z)T Рис. 4.14. Алгебраический анализ логической схемы с вентилями И-НЕ и ИЛИ-НЕ Довольно часто теорема Де Моргана применяется для упрощения алгебраического штт&графически. Вспомните: у каждого из вентилей И-НЕ и ИЛИ-НЕ имеется по два эквивалентных фафических изображения, как это было показано нарис. 4.3 и 4.4. В результате аккуратного перерисовывания схемы, приведенной на рис. 4.14, оказывается возможным взаимно уничтожить часть инверсий согласно теореме Т4 [(X) = X], как это показано на рис. 4.15. Это преобразование непосредственно приводит нас к более простому выражению для выходного сигнала: F = ((W + X) Y) (W + X + Y) (W + Z). На рис. 4.14 и 4.15 представлены два различных способа изображения физически одной и той же логической схемы. Однако, упрощая логическое выражение по правилам алгебры переключений, мы получаем выражение, соответствующее схеме, физически отличающейся от исходной. Например, последнее упрощенное выражение соответствует схеме, приведенной на рис. 4.1 б, которая физически отличается от каждой из схем на предыдущих двух рисунках. Более того, разнося множители по слагаемым или слагаемые по сомножителям, мы моти бы получить выражения в виде суммы произведений и произведения сумм, соответствующие еще двум схемам, физически отличающимся от уже упомянутых, но реализующим ту же самую логическую функцию. W- X - ((W-.X) Y)- L-~~N(W4X-fYT --j---(w.z)- -3l3=((w-xyHw-.x; Рис. 4.15. Алгебраический анализ схемы, которая получается из предыдущей схемы заменой условных обозначений некоторых вентилей И-НЕ и ИЛИ-НЕ ООО «Мягкий Дом» - это Отечественный производитель мебели. Наша профильная продукция - это диваны еврокнижка. Каждый диван можем изготовить в соответствии с Вашими пожеланияи (размер, ткань и материал). Осуществляем бесплатную доставку и сборку. Звоните! Ежедневно! (926)274-88-54 Продажа и изготовление мебели. Копирование контента сайта запрещено. Авторские права защищаются адвокатской коллегией г. Москвы. |