(926)274-88-54
Бесплатная доставка.
Бесплатная сборка.
График работы:
Ежедневно. С 8-00 до 20-00.
Почта: soft_hous@mail.ru
|
|
Звоните! (926)274-88-54 Бесплатная доставка. Бесплатная сборка. |
Ассортимент тканей График работы: Ежедневно. С 8-00 до 20-00. Почта: soft_hous@mail.ru |
  
|
Читальный зал --> Программные средства foundation PANIC ENABLE EXITING -WINDOW -DOOR -GARAGE - {> > > > w>-. - ALARM = PANIC ENABLE EXITING WINDOW + ENABLE EXITING - DOOR -b ENABLE - EXITING - GARAGE Рис. 4.20. Вариант схемы охранной сигнализации, построенный по сумме произведений 4.3.2. Преобразование схем Рассматривавшиеся нами до сих пор методы проектирования предполагали использование вентилей И, ИЛИ и НЕ. С тем же успехом мы могли бы воспользоваться вентилями И-НЕ и ИЛИ-НЕ: для большинства технологий эти схемы являются более быстродействующими, нежели схемы И и ИЛИ. Однако люди, как правило, не формулируют логические суждения с использованием связок И-НЕ и ИЛИ-НЕ. Другими словами, вы вряд ли скажете: Я не назначу вам свидание, если вы не будете опрятны или богаты, и также в том случае, если вы не будете элегантны или дружелюбны . Для вас будет более естественно сказать: Я назначу вам свидание, если вы будете опрятны и богаты или в том случае, если вы будете элегантны и дружелюбно настроены . Таким образом, при наличии естественного логического выражения нам необходимы способы преобразовывать его в другие формы. Любое логическое выражение можно преобразовать в эквивалентное выражение вида сумма произведений , просто разнесением содержащихся в нем множителей по слагаемым. Как показано на рис. 4.21(a), такое выражение можно реализовать непосредственно с помощью вентилей И и ИЛИ. Инверторы, необходимые на входах для образования дополнения входных сигналов, на рисунке не показаны. На рис. 4.21 (Ь) показано, что между каждым из выходов вентилей И и соответствующими входами вентиля ИЛИ в двухуровневой схеме И-ИЛИ можно вставить пару инверторов. По теореме Т4 эти инверторы не оказывают влияния на функцию, реализуемую этой схемой. Действительно, мы нарисовали второй инвертор в каждой паре с кружком инверсии на его входе, чтобы подчеркнуть фафически, что инверсии взаимно уничтожаются. Однако в том случае, когда инвертирование - шасси самолета; gearup - шасси убрано ; geardown - шасси выпущено ; gearcheck - проверка того, что шасси выпущено и зафиксировано в этом состоянии. -Прим. перев.] В такой ситуации лучше всего составить таблицу истинности, так как это позволит задать необходимые значения выходного сигнала при различных комбинациях входных сигналов, опираясь на наше знание и понимание привходящих обстоятельств (например, что нельзя осуществить торможение если шасси не выпущено). отнесено к вентилям И и ИЛИ, мы получаем вентили И-НЕ на первом уровне и вентили НЕ-ИЛИ на втором уровне. Но это два различных условных изображения для одного и того же типа вентиля, а именно-для вентиля И-НЕ. Таким образом, двухуровневую схему И-ИЛИ (AND-OR circuit) можно преобразовать в схему l/t-HE-И-НЕ {NAND-NAND circuit) простой заменой вентилей. > > > > > Рис. 4.21. Альтернативные реализации суммы произведений: (а) И-ИЛИ; (Ь) И-ИЛИ сдополнительными парами инверторов; (с) И-НЕ-И-НЕ Если все термы-произведения в сумме произведений содержат точно по одному литералу, то в процессе преобразования схемь[ И-ИЛИ в схему И-НЕ-И-НЕ можно добавлять или опускать инверторы. В примере, приведенном на рис. 4.22, инвертор на входе W больше не нужен, но на входе Z необходимо добавить инвфтор. >t>-с>-к>- -1>-ч> Рис. 4.22. Другой пример двухуровневой схемы, построенной по сумме произведений- (а) И-ИЛИ; (Ь) И-ИЛИ сдополнительными парами инверторов; (с) И-НЕ-И-НЕ Рис. 4.23. Реализация выражения вида произведение сумм : (а) ИЛИ-И; (Ь) ИЛИ-И сдополнительными парами инверторов; (с) ИЛИ-НЕ-ИЛИ-НЕ Подобного рода преобразования применимы к произвольным логическим схемам. Нарис. 4.24(a), например, приведена схема, состоящая из вентилей И и ИЛИ. Добавляя пары инверторов, мы получаем схему, изображенную на рис. (Ь). Однако в этой схеме один из вентилей - 2-входовой вентиль И с одним инвертированным входом - не является вентилем стандартного типа. Тогда можно применить отдельно стоящий инвертор, как показано на рис. (с), чтобы получить схему, в которой используются только вентили стандартного типа: И-НЕ, И и инверторы. На самом деле лучше воспользоваться инвертором так, как это продемонстрировано на рис. (d); тогда путь сигнала- с точки зрения его задержки - сокращается на один уровень, а нижняя схема И преобразуется в схему ИЛИ-НЕ. В большинстве технологий, используемых при производстве логических схем, инвертирующие вентили типа И-НЕ и ИЛИ-НЕ являются более быстродействующими, чем неинвертирующие вентили типа И и ИЛИ. Итак, мы убедились, что любое выражение вида сумма произведений можно реализовать одним из двух способов: как схему И-ИЛИ или как схему И-НЕ-И-НЕ. Справедливо также и двойственное этому утверждение: любое выражение вида произведение сумм можно реализовать как схему ИЛИ-И (OR-AND circuit) или как схему ИЛИ-НЕ-ИЛИ-НЕ (NOR-NOR circuit). На рис. 4.23 приведен пример. Любое логическое выражение можно свести к эквивалентному произведению сумм, разнося содержащиеся в нем слагаемые по сомножителям; следовательно, любое логическое выражение можно реализовать как в виде схемы ИЛИ-И, так и в виде схемы ИЛИ-НЕ-ИЛИ-НЕ. ООО «Мягкий Дом» - это Отечественный производитель мебели. Наша профильная продукция - это диваны еврокнижка. Каждый диван можем изготовить в соответствии с Вашими пожеланияи (размер, ткань и материал). Осуществляем бесплатную доставку и сборку. Звоните! Ежедневно! (926)274-88-54 Продажа и изготовление мебели. Копирование контента сайта запрещено. Авторские права защищаются адвокатской коллегией г. Москвы. |