Матричная реализация булевых функций

Цифровые устройства на программируемых БИС с матричной структурой.

В качестве функциональных узлов БИС, ориентированных на реализацию логических функций, широко используются так называемые матричные схемы. Они представляют собой ортогональную решётку, в узлах которой включены элементы с односторонней проводимостью (ЭОП). В качестве таких элементов используются диоды, биполярные и МОП транзисторы и т.д.

Рассмотрим матрицу М₁ (Рис. 2.24.), в которой ЭОП является диод:

Такая матрица по каждому из своих выходов р₁,р₂,р₃,р₄,р₅ реализует конъюнкцию входных переменных х₁,х₂,х₃,х₄:

Рассмотрим матрицу М₂ (Рис. 2.25.), в которой ЭОП является биполярным транзистором.

Такая матрица по каждому из своих выходов у₁, у₂, у₃ реализует функции «ИЛИ» входных переменных p₁, р₂, р₃, р₄, p₅.

Соединяя матрицы М1 и М2 так, как показано на рис. 2.26. можно реализовать на выходах у₁, у₂, у₃ полученной структуры следующие ДНФ входных переменных х₁, х₂, х₃, х₄:

Построение схем с матричной структурой сводится к определению точек пересечения шин, где должны быть включены ЭОП, и настройке (программированию) матриц - установке ЭОП в найденных точках.

По способу настройки (программированию) различают матрицы настраиваемые (программируемые) 1) на заводе изготовителе, 2) пользователем и 3) репрограммируемые (многократно настраиваемые).

Матрица первого типа называется масочными (М-типа), второго типа – программируемыми (П-типа) и третьего типа – репрограммируемыми (Р-типа).

В М-матрицах соединение ЭОП с шинами осуществляется на заводе изготовителе один раз с помощью специальных масок, используемых для металлизации определённых участков БИС. После изготовления БИС полученные соединения не могут быть изменены. БИС М–типа дороги, так как стоимость масок - шаблонов очень высока.

П-матрицы поставляются потребителю не настроенными и содержащими ЭОП в каждой точке пересечения их шин. Настройка сводится к удалению (отключению) некоторых ненужных ЭОП. Физически процесс настройки осуществляется различными способами, например, путём пропускания серии импульсов тока большой амплитуды через соответствующий ЭОП и разрушения плавкой перемычки, включённой последовательно к этим ЭОП. Таким образом, П–матрицы программируются однократно потребителем.

Р-матрицы позволяют осуществлять программирование многократно. Повторное программирование выполняется электрическим способом для каждого ЭОП после стирания всего содержимого матриц под действием ультрафиолетового (рентгеновского) облучения или электрическим способом.

Сложность реализации булевых функций принято оценивать суммарной информационной ёмкостью (площадью) матриц S(M):

S(M)=S(M₁)+S(M₂)=2*s*q+q*t, где s – число входов матрицы М₁, q – число выходов матрицы М₁ (число вертикалей, промежуточных шин), t – число выходов матрицы М₂ и структуры в целом.

Для лучшего использования ёмкости при реализации булевых функций необходимо представлять их в минимальной ДНФ. Для нашего случая информационная ёмкость равна: S(M)=2*4*5+5*3=55.

Дата добавления: 2014-01-05