Проектирование комбинационных схем (стр. 1 из 2)
СОДЕРЖАНИЕ
Введение
1.Комбинационные схемы. Основные понятия
2.Проектирование комбинационных схем в булевом и монофункциональном базисах
3.Проектирование комбинационных схем с учетом коэффициентов объединения по входу и выходу
Вывод
Литература
Введение
Тема реферата «Проектирование комбинационных схем».
Цель написания работы – ознакомление с основными понятиями комбинационных схем; обучение проектированию комбинационных схем в булевом и монофункциональном базисах, а также с учетом коэффициентов объединения по входу и выходу.
1.Комбинационные схемы. Основные понятия
Комбинационной схемой (КС) называется схема из логических (переключательных) элементов, реализующая булеву функцию или совокупность булевых функций. В общем случае КС можно представить схемой, приведенной на рис. 1, где х1, х2,....хn — входы КС, f1, f2,...,fm — ее выходы.
Рисунок. 1
 |
Рисунок 2
Под глубиной (числом уровней) КС понимается максимальное число логических элементов, расположенных на пути следования сигнала от входов КС к ее выходу. Глубина КС оказывает существенное влияние на быстродействие КС, так как каждый логический элемент обладает внутренней задержкой распространения сигнала. Одно- и двухуровневые КС обладают максимальным быстродействием. Однако они не всегда могут быть использованы, поскольку число входов реальных логических элементов в интегральном исполнении ограничено.
Если КС реализует одну булеву функцию, то она называется одновыходовой КС (рис. 3). Если КС реализует совокупность булевых функций, то она называется многовыходовой КС.
 |
Рисунок 3
Комбинационным схемам соответствуют схемы без обратных связей (под обратной связью понимается соединение выхода некоторого логического элемента со своим входом, возможно, через цепочку других логических элементов (рис. 4)).
Рисунок 4
Логические элементы, используемые для построения КС, характери-зуются определенными техническими парамет-рами, среди которых наиболее важные коэффи-циент объединения по входу І; коэффициент объединения по выходу U(коэффи- циент разветвления) и задержка сигнала ∆ τ в логическом элементе.
Система функций, реализуемая выбранной для синтеза схем совокупностью логических элементов, всегда должна быть функционально полной, т. е. допускать реализацию любой булевой функции на основе принципа суперпозиции. Если в качестве системы функций выбраны функции И, ИЛИ, НЕ, то считают, что реализован булев базис. Проектирование КС в булевом базисе наиболее просто, так как методы минимизации булевых функций в основном ориентированы на него. Поэтому, как правило, на первом этапе КС проектируется в булевом базисе с последующим переходом в заданный базис. Если выбраны функции И-НЕ или ИЛИ-НЕ, то считают, что реализуется универсальный или монофункциональный базис. Для удобства проектирования в различных системах элементов возможна реализация и смешанного базиса.
Конструктивно логические элементы объединяются в единые корпуса — интегральные микросхемы (ИМС). В общем случае, под интегральной микросхемой понимается микроэлектронное изделие, имеющее высокую плотность упаковки элементов и соединений между ними; при этом все элементы выполнены нераздельно и электрически соединены между собой таким образом, что с точки зрения спецификации, испытаний, поставки и эксплуатации изделие рассматривается как единое.
Число логических элементов, объединяемых в один корпус ИМС, характеризует степень интеграции логических элементов. Степень интеграции влияет на надежность, габаритные размеры, энергопотребляемость проектируемых КС. Различают ИМС малой, средней, большой и сверхбольшой степени интеграции.
В настоящее время используютоценки: до 100 000 вентилей — БИС, более 100000 вентилей—СБИС.
Коэффициент объединения І по входу логического элемента ИМС задает максимальное число логических элементов, выходы которых могут быть объединены на входе данного элемента.
Коэффициент объединения U по выходу (коэффициент разветвления) логического элемента ИМС задает максимальное число входов логических элементов, которые могут быть соединены с выходом данного логического элемента без нарушения режима его работы.
Если некоторый логический элемент КС оказался перегруженным по выходу (после окончания проектирования КС), то необходимо произвести эквивалентное преобразование структуры КС с целью его разгрузки. Это преобразование сводится либо к введению в КС специальных усилителей-формирователей, либо к дублированию данного логического элемента.
Задержка ∆ τ логического элемента характеризует промежуток времени между моментами установления сигналов на входах и выходах логического элемента. Распространение сигнала по КС в зависимости от задержек логических элементов, через которые он проходит, характеризует быстродействие КС. Прохождение сигналов по различным путям в КС вызывает появление различных задержек, что может послужить причиной неустойчивого функционирования КС.
Современные средства вычислительной техники собираются из ИМС, типовых как по физическим принципам функционирования, так и по выполняемым логическим функциям.
Основные требования к комплекту ИМС следующие:
1) ИМС комплекта должны обеспечивать возможность построения различных устройств и систем обработки цифровой информации;
2) число различных типов ИМС должно быть оптимальным, чтобы обеспечивалась простота эксплуатации сложных систем и взаимозаменяемость их частей;
3) в комплекте должны быть предусмотрены ИМС, которые не выполняют логических функций, а согласуют нагрузочные характеристики логических элементов и обеспечивают формирование электрических сигналов;
4) ИМС комплекта должны быть технологичными в изготовлении и удобными для проверки их электрических параметров;
5) комплект ИМС должен быть функционально полным;
6) комплект ИМС должен содержать специальные ИМС, предназначенные для построения управляющих цепей, запоминающих устройств, цепей связи запоминающих и логических устройств, согласования электромеханических устройств (реле, переключателей, механизмов перфорации и печати) и логических устройств, связи различных устройств с устройствами ввода-вывода информации, индикации информационных состояний и генерации высокостабильных тактовых сигналов.
В процессе реализации конкретных схем решаются задачи обеспечения необходимых характеристик надежности. В общем случае эти характеристики могут быть рассчитаны, исходя из надежностных характеристик элементов и конкретной схемы (это касается не только комбинационных схем). В тех случаях, когда расчетная надежность не удовлетворяет исходным требованиям, применяются специальные методы повышения надежности. Среди них наиболее интересными, с точки зрения теории цифровых автоматов, являются методы контроля работы схем с использованием помехоустойчивых кодов.
Таким образом, на этапе структурного синтеза решается задача построения комбинационной схемы, реализующей заданную совокупность булевых функций и удовлетворяющей заданным требованиям быстродействия и надежности.
2.Проектирование комбинационных схем в булевом и монофункциональном базисах
При проектировании КС на логических элементах И, ИЛИ, НЕ и отсутствии ограничений на число входов элементов пользуются изложенными ранее методами минимизации булевых функций. При наличии ограничений наиболее простым методом является применение специальных ИМС, называемых расширителями и имеющихся в комплектах ИМС. Расширители позволяют увеличить, в случае необходимости, число входов логического элемента путем включения дополнительного (точно такого же) логического элемента на один из входов основного.
а) б)
в) г)
Рисунок 5
Рассмотрим переход от реализации булевой функции в булевом базисе, т. е. на логических элементах И, ИЛИ, НЕ к схемам в монофункциональном базисе, т. е. реализованных на логических элементах ИЛИ — НЕ либо И — НЕ. Такие логические элементы широко используются в имеющихся на практике комплектах ИМС. Заметим, что если булева функция в базисе И, ИЛИ, НЕ реализована двухуровневой КС в соответствии с рис. 5, а. б, то переход к реализации в базисе И — НЕ либо ИЛИ—НЕ может быть осуществлен заменой всех элементов КС (рис. 5 а) на логические элементы ИЛИ—НЕ, и элементов КС (рис. 5.б) на логические элементы ИЛИ—НЕ с сохранением как переменных, поданных на входы элементов, так и связей между ними. Преобразованные КС представлены на рис. 5. в., г. В приведенных на рисунках схемах полагается, что на входы КС переменные поступают как с отрицанием, так и без отрицания, т. е. элемент НЕ на входах КС не учитывается.