Синтез комбинационных переключательных схем с заданным динамическим поведением | Вестн. Том. гос. ун-та. 2000. № 271.

Синтез комбинационных переключательных схем с заданным динамическим поведением

Рассматривается задача синтеза комбинационных переключательных схем из элементов фиксированного базиса (транзисторов и резисторов), обладающих заданным динамическим поведением. Даются постановка задачи и метод ее решения, состоящий из двух шагов: сведения задачи к построению схем, реализующих булевы функции, и синтеза последних в виде параллельно-последовательных сетей.

Synthesis method of a combinational switching circuits realizing the given dynamic behaviour.pdf 1. Постановка задачи Переключательная схема служит моделью БИС и определяется в [1] как тройка конечных множеств (X, Z, 2у, где Л"- множество элементов схемы, Z- множество узлов, ZJjcZ - множество полюсов схемы. Элемент схемы принадлежит некоторому множеству В базисных элементов и имеет собственные полюсы. Множество узлов схемы представляет собой разбиение на множестве полюсов всех ее элементов. Среди полюсов схемы выделяют полюсы источника питания - VDD и GND, входные полюсы, через которые на схему подаются воздействия извне, и выходные полюсы, с которых снимается реакция схемы. Будем рассматривать схемы, состоящие из простейших переключательных элементов - транзисторов различных типов, резисторов. Транзистор представляет собой элемент с управляемой проводимостью и задается монотонной функцией проводимости p=f(s)\ здесь s - состояние затвора транзистора; р -проводимость между его истоком и стоком, реР, se eS; Р и S - полурешетки проводимостей и состояний соответственно. В общем случае /)сС={0, 1, X, О', Г, X', Е}; здесь 0, 1, X - точки полурешетки, представляющие собой проводимости соответственно разомкнутой, замкнутой и резистивной цепей; остальные элементы - в подходящей степени неопределенные значения: 0'=1+Х, Г=0+Х, Х'=0+1, Е=0+1+Х (полная неопределенность). В частности, для КМОП-схем Р={0, 1, X'}- Состоянием узла является пара проводимостей от этого узла до полюсов источника питания, т.е. S=P2. В табл. 1 приведены значения функций проводимости некоторых транзисторов на множестве точек полурешетки С2. Таблица! Функции некоторых транзисторов s Г, Т2 h Г» 00 X' X' 1 0 01 1 0 1 0 10 0 1 0 1 ОХ 1 0 1 0 хо 0 1 0 1 IX 0 1 0 1 XI 1 0 1 0 11 X' X* X* X' XX X' X' 1 0 Здесь Г| и Г2 - МОП-транзисторы п- и /ьтипа соответственно; Г3 и Г4 - нормально открытый и нормально закрытый транзисторы с затвором Шоггки. Резистор представляет собой элемент с двумя полюсами и постоянной проводимостью между ними, равной X. Припишем всем входным полюсам схемы входные переменные х„ со значениями в 5, а выходным - выходные переменные у\,..., ут также со значениями в S. Переключательная схема является комбинационной, если значения переменных уи..., ут зависят только от структуры схемы и значений переменных х„н не зависят от состояний остальных (не являющихся полюсами) узлов. Таким образом, функционирование комбинационной схемы задается уравнением у=

Ключевые слова

Авторы

ФИООрганизацияДополнительноE-mail
Панкратова Ирина АнатольевнаТомский государственный унисерситетстарший преподаватель кафедры защиты информации и криптографии факультета прикладной математики и кибернетикиpank@fpmk.tsu.ru
Всего: 1

Ссылки

Агибалов Г.П. Дискретные автоматы на полурешетках. Томск: Изд-во Том. ун-та, 1993.227 с.
Шеннон К. Работы по теории информации и кибернетике. М.: ИЛ, 1963. 827 с.
Поваров Г.Н. Метод синтеза вычислительных и управляющих контактных схем // Автоматика и телемеханика. 1957. №2. С. 145-162.
Агибалов Г.П., Бузанов В.А., Липский В.Б., Румянцев Б.Ф. Логическое проектирование переключательных автоматов. Томск: Изд-во Том. ун-та, 1983. 156 с.
Павлов В.Л. О синтезе логических схем из элементов «ИЛИ-НЕ» с ограниченным числом входов // Вычислительная техника Каунас: Каунасский политехнический институт, 1971. Т. 2. С. 219-223.
 Синтез комбинационных переключательных схем с заданным динамическим поведением | Вестн. Том. гос. ун-та. 2000. № 271.

Синтез комбинационных переключательных схем с заданным динамическим поведением | Вестн. Том. гос. ун-та. 2000. № 271.

Полнотекстовая версия