Например, Бобцов

ЛОГИЧЕСКИЙ ЭЛЕМЕНТ FPGA ДЛЯ РЕАЛИЗАЦИИ ДИЗЪЮНКТИВНОЙ НОРМАЛЬНОЙ ФОРМЫ

Аннотация:

Логический элемент программируемых логических интегральных схем типа FPGA называется в англоязычных работах LUT (Look Up Table), что переводится как „просмотровая таблица“, т.е. по существу таблица истинности некоторой логической функции, основанная на совершенных дизъюнктивных нормальных формах представления логических функций. Это требует значительных аппаратных затрат, в отличие от дизъюнктивной нормальной формы (ДНФ), используемой с 1970-х гг. в программируемых логических матрицах (ПЛМ). В то же время большая часть реализуемых логических функций имеет число конъюнкций k много меньшее, чем общее число наборов n двоичных переменных. Для программирования ПЛМ необходимы специальные программаторы, тогда как конфигурация постоянного запоминающего устройства (ПЗУ) загружается в оперативные запоминающие устройства. Предложен логический элемент ДНФ-ПЗУ, реализующий систему функций в ДНФ, такой подход существенно снижает аппаратные затраты на реализацию логики программируемых логических интегральных схем при неухудшении быстродействия. Проанализирована сложность предлагаемого технического решения, приведены результаты функционального моделирования.

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

Статьи в номере