Статья

Название статьи РЕАЛИЗАЦИЯ БИБЛИОТЕКИ МОДУЛЬНЫХ АРИФМЕТИЧЕСКИХ ОПЕРАЦИЙ НА ОСНОВЕ АЛГОРИТМОВ МИНИМИЗАЦИИ ЛОГИЧЕСКИХ ФУНКЦИЙ
Автор В.М. Амербаев, Р.А. Соловьев, Д.В. Тельпухов
Рубрика РАЗДЕЛ VI. ВЫЧИСЛИТЕЛЬНЫЕ КОМПЛЕКСЫ НОВОГО ПОКОЛЕНИЯ И НЕЙРОКОМПЬЮТЕРЫ
Месяц, год 07, 2013
Индекс УДК 004.272.2
DOI
Аннотация Работа  посвящена  разработке  библиотеки  модульных  арифметических  блоков  для модулярных вычислительных структур. Предлагается реализовывать сумматоры и умножители в виде логических функций, минимизированных с использованием современных эвристических алгоритмов. Это позволяет строить эффективные модулярные блоки с точки зрения производительности и занимаемой площади. Кроме того, данный метод является универсальным с точки зрения выбора оснований. А также, в совокупности с предложенным  алгоритмом  сокращения  аппаратных  затрат,  удалось  достигнуть  приемлемых значений площади для оснований 5-6 бит. Эффективность предлагаемых методов проверена экспериментально.

Скачать в PDF

Ключевые слова Модулярные вычислительные структуры; минимизация логических функций; эвристические алгоритмы; Espresso
Библиографический список 1. McCluskey Jr., Edward J. Minimization of Boolean Functions // Bell Systems Technical Journal. – 1956. – Vol. 35. – P. 1417-1444.
2. Rudell, Richard L. Multiple-Valued Logic Minimization for PLA Synthesis // Research Report, Memorandum No. UCB/ERL M86-65 (Berkeley) 1986.
3. http://sontrak.com/.
4. Omondi A., Premkumar B. Residue Number Systems: Theory and Implementation. London: Imperial College Press 2007. – 312 p.
5. Soderstrand M.A. A new hardware implementation of modulo adders for residue number systems // Proceedings, 26th Midwest Symposium on Circuits and Systems. – 1983. – P. 412-415.
6. http://ru.wikipedia.org/wiki/Эвристический_алгоритм.

Comments are closed.