DOI: 10.17587/prin.13.363-382

УДК: 519.714

Аппаратная реализация преобразователей кодов, предназначенных для сокращения длины двоичных кодируемых слов

П. Н. Бибило, д-р техн. наук, проф., зав. лаб., bibilo@newman.bas-net.by, Объединенный институт проблем информатики Национальной академии наук Беларуси, Минск

Рассмотрено аппаратное решение задачи проектирования кодовых преобразователей, предназначенных для сокращения длины слов из заданного набора кодируемых двоичных слов. Кодирование предполагает, что различные двоичные слова (наборы бит) будут закодированы различными двоичными кодами меньшей длины (разрядности). Предлагаемые способы решения данной задачи основаны на составлении и логической минимизации таких форм систем не полностью определенных булевых функций, как дизъюнктивные нормальные формы и бинарные диаграммы решений, называемые BDD-представлениями (BDD — Binary Decision Diagram). Минимизация составляемых функциональных описаний ориентирована на уменьшение аппаратной сложности комбинационных схем в базисе библиотечных элементов заказных СБИС либо программируемых элементов FPGA, реализующих преобразователи кода рассматриваемого класса.

Ключевые слова: преобразователь кода, система булевых функций, дизъюнктивная нормальная форма (ДНФ), Binary Decision Diagram (BDD), разложение Шеннона, синтез логической схемы, VHDL, СБИС

Стр. 363–382