Усовершенствованный метод реализации в FPGA систем логических функций, заданных в СДНФ
Элементы программируемых логических интегральных схем. Элементарный дешифратор без инверторов на выходах, обеспечение ортогональности сигналов. Расчет показателя инверсирования переменной в соответствующей ветви дерева логической интегральной схемы.
Рубрика | Коммуникации, связь, цифровые приборы и радиоэлектроника |
Вид | статья |
Язык | русский |
Дата добавления | 30.07.2017 |
Размер файла | 397,0 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http: //www. allbest. ru/
Пермский Национальный Исследовательский Политехнический Университет
Усовершенствованный метод реализации в FPGA систем логических функций, заданных в СДНФ
С.Ф. Тюрин, Р.В. Вихорев
Аннотация
Рассматриваются логические элементы программируемых логических интегральных схем, называемые LUT. Подробно анализируется простейший LUT на одну переменную. Предлагается схемотехническое решение называемое DC-LUT. Приводится подробное описание DC-LUT. Рассматривается реализация DC-LUT с большим числом переменных.
Ключевые слова: программируемые логические интегральные схемы, field-programmable gate array, look-up table, система логических функций, совершенная дизъюнктивная нормальная форма.
Логические элементы ЛЭ программируемых логических интегральных схем (ПЛИС) типа Field-programmable gate array (FPGA) [1-4, 11-12] - базируются на оперативных запоминающих устройствах (ОЗУ), называемых Look-up Table (LUT), они реализованы на мультиплексоре, представляющем из себя дерево передающих транзисторов, входы данных которого настраиваются константами. Логическая функция n переменных, реализуемая на выходе LUT может быть выражена следующим образом:
где у(i,j) -показатель инверсирования переменной в соответствующей ветви дерева передающих транзисторов, его значение противоположно значению j-го разряда в двоичной записи числа i, di{0,1} - значение i-й конфигурационной ячейки SRAM.
Для реализации системы из m логических функций в существующих ПЛИС необходимо:
Такая реализация ориентирована на системы функций, зависящих от разных переменных.
Если же функции зависят от одних переменных, например, арифметической суммы, то необходимо m раз.
В случае арифметической суммы - при сложении по модулю два и при реализации мажоритарной функции или функции переноса - 2 раза повторять конституенты и, соответственно, настройку.
Рассмотрим подробно простейший LUT на одну переменную Х (1-LUT) реализующий логическую функцию:
(1)
Причём двойная инверсия по входу х необходима для усиления сигнала, поступающего с матриц локальных и/или глобальных коммутаций. В дальнейшем будем указывать только один инвертор для получения сигнала не х. На выходе LUT устанавливается инвертор для этих же целей, поэтому выходной сигнал (функция) инверсный. На входе настройки также имеются инверторы, а настройка (конфигурационные биты) также инверсны. Поэтому, получим:
(2)
В дереве передающих транзисторов, реализующих (2) в зависимости от сигнала х на входе инвертора функции сигналы всегда ортогональны, то есть со входов настройки всегда подаётся либо 0, либо 1 и нет ситуации, когда оба передающих транзистора по х и не х не активированы. Выполним реверс (2) для дешифрации входного набора:
Введём входной сигнал d вместо z, получим:
(3)
Но при реализации (3) в виде дерева передающих транзисторов нарушается условие ортогональности сигналов, так как в случае не активации одного из передающих транзисторов вход одного из инверторов получается «оборванным». Ортогональность обеспечивается () в случае:
(4)
Причём, в отличие от обеспечения ортогональности в известном LUT, где сигналы со всех ветвей дерева «собираются» на одном выходе, что привело бы к выражению
Выражение (4) описывает обеспечение ортогональности по каждой переменной в каждой ветви дерева.
Для программирования значений m логических функций предлагается:
(5)
где h - настройка вхождения конституент i в данную функцию из m функций системы.
Предлагаемое схемотехническое решение DC LUT
Выражение (1) представляет собой мультиплексор 2-1 и может быть реализовано в виде элементарного дерева с управляемыми переменной х ветвями - Рис. 1:
Рис. 1 Элементарный LUT на одну переменную (1-LUT), настроенный на вычисление функции «не х»
Элементарный DC LUT [5-10] - на одну переменную (1- DC LUT) получается путём передачи сигнала в элементарном 1- LUT в другом направлении - получаем дешифратор (DC) - Рис. 2:
Рис.2 Элементарный DC LUT - на одну переменную (1- DC LUT)
Для Рис. 2 получим:
Если исключить инвертор на входе, получим - Рис. 3:
Рис. 3 Элементарный 1-DC 1LUT - на одну переменную без входного инвертора
Тогда ноль передаётся либо на выход 0 (набор 0, Х=0), либо на выход 1 (набор 1, Х=1). Как окажется в дальнейшем, удобней активная единица на выходе, поэтому вводим инверторы - Рис. 4
Рис. 4 Элементарный 1-DC LUT - на одну переменную с выходными инверторами, активная единица
Выражению (5) обеспечения ортогональности при n=1 соответствует схема Рис. 5:
Рис. 5 Элементарный дешифратор без инверторов на выходах и обеспечением ортогональности сигналов на выходах 0,1
логический интегральный дешифратор ортогональность
Рассмотрим реализацию DC LUT большего числа переменных и особенности отказоустойчивой их реализации с учётом ограничений - не более 4-х транзисторов в последовательной цепочке.
С учётом схемы Рис. 5 дешифратор 2- DC LUT будет реализован следующим образом - Рис. 6:
Рис. 6 Дешифратор на две переменные с обеспечением ортогональности сигналов по выходам 0,1,2,3
Здесь в отличие от LUT используется локальная ортогональность - в каждом элементарном дешифраторе. Оба дополнительных транзистора активированы, но на вход инвертора по выходу 3 поступает логическая единица только через поскольку закрыт.
С целью подтверждения работоспособности предлагаемого решения, было произведено моделирование в NI Multisim, National Instruments Corporation (USA, Texas) 4-DC-LUT, которое представлено на Рис.7.
Рис. 7 Моделирование 4 DC-LUT в NI Multisim
Литература
1. Строгонов А., Цыбин С. Программируемая коммутация ПЛИС: взгляд изнутри. URL: kit-e.ru/articles/plis/2010_11_56.php.
2. Тельпухов Д. В., Рухлов В. С., Рухлов И. С. Исследование и разработка методов оценки сбоеустойчивости комбинационных схем, реализованных в базисе ПЛИС // Инженерный вестник Дона, 2016, №1 URL: ivdon.ru/ru/magazine/archive/n1y2016/3504.
3. Logic Array Blocks and Adaptive Logic Modules in Stratix III Devices - URL:altera.com.cn/content/dam/altera_www/global/zh_CN/pdfs/literature/hb/stx3/stx3_siii51002.pdf.
4. FPGA Architecture URL: altera.com/en_US/pdfs/literature/wp/wp-01003.pdf.
5. Пат. 2602780 Российская Федерация: МПК G06F 7/57 H03K 19/173 Программируемое логическое устройство / заявитель и патентообладатель Тюрин С.Ф., Вихорев Р. В., Плотникова А.Ю. - №2014115537/08, заявл. 17.04.2014; опубл. 20.11.2016, Бюл. №32.
6. Пат. 2573732 Российская Федерация: МПК G06F 7/57 H03K 19/173 Программируемое логическое устройство [Текст]/ заявитель и патентообладатель Тюрин С.Ф., Вихорев Р. В., - № 2014107336/08, заявл. 25.02.2014; опубл. 27.01.2016, Бюл. №3.
7. Пат. 2547229 Российская Федерация: МПК G06F 7/57 H03K 19/173 Программируемое логическое устройство / заявитель и патентообладатель Тюрин С.Ф., Городилов А.Ю., Вихорев Р. В., - № 2014120558/08, заявл. 21.05.2014; опубл. 10.04.2015, Бюл. №10.
8. Тюрин С.Ф., Городилов А.Ю., Данилова Е.Ю. Диагностирование логического элемента DC LUT FPGA // Инженерный вестник Дона, 2016, №1 URL: ivdon.ru/ru/magazine/archive/n2y2014/2313
9. Тюрин С.Ф., Прохоров А.С. Усовершенствованный логический элемент FPGA. // Вестник Воронежского государственного университета. Серия: Системный анализ и информационные технологии, 2016, № 4 URL: vestnik.vsu.ru/pdf/analiz/2016/04/2016-04-12.pdf
10. Тюрин С.Ф., Прохоров А.С. Логический элемент FPGA, вычисляющий две функции одновременно. // Проектирование и технология электронных средств. 2016. № 2. С. 18-23.
11. Тюрин С.Ф. Функционально-полные толерантные элементы ПЛИС FPGA для аэрокосмических вычислительных комплексов // Вестник Сибирского государственного аэрокосмического университета имени академика М. Ф. Решетнева (Вестник СибГАУ) 2016. №2. С.484-489.
12. Пат. 2601145 Российская Федерация: МПК G11C 17/00 Программируемое логическое устройство / заявитель: Тюрин С.Ф., Каменских А.Н., Плотникова А.Ю. патентообладатель: ФГБОУ ВО «Пермский национальный исследовательский политехнический университет» - № 2015117840/08, заявл. 12.05.2015; опубл. 27.10.2016, Бюл. №30.
References
1. Strogonov A., Tsybin S. Programmiruemaya kommutatsiya PLIS: vzglyad iz nutria [Programmable switching FPGA: a view from the inside] URL: kit-e.ru/articles/plis/2010_11_56.php. (accessed: 20/02/2017).
2. Tel'pukhov D. V., Rukhlov V. S., Rukhlov I. S. Inzhenernyj vestnik Dona (Rus), 2016, №1. URL: ivdon.ru/ru/magazine/archive/n1y2016/3504.
3. Logic Array Blocks and Adaptive Logic Modules in Stratix III Devices. URL:altera.com.cn/content/dam/altera_www/global/zh_CN/pdfs/literature/hb/stx3/stx3_siii51002.pdf.
4. FPGA Architecture. URL: altera.com/en_US/pdfs/literature/wp/wp-01003.pdf.
5. Patent RF, no. 2602780 MPK G06F 7/57 H03K 19/173 Programmiruemoe logicheskoe ustroystvo [Programmable logic device]. Tyurin S.F., Vikhorev R. V., Plotnikova A.Yu.
6. Patent RF, no. 2573732 MPK G06F 7/57 H03K 19/173 Programmiruemoe logicheskoe ustroystvo [Programmable logic device]. Tyurin S.F., Vikhorev R. V.
7. Patent RF, no. 2547229 MPK G06F 7/57 H03K 19/173 Programmiruemoe logicheskoe ustroystvo [Programmable logic device]. Tyurin S.F., Gorodilov A.Yu., Vikhorev R. V.
8. Tyurin S.F., Gorodilov A.Yu., Danilova E.Yu. Inzhenernyj vestnik Dona (Rus), 2016, №1. URL: ivdon.ru/ru/magazine/archive/n2y2014/2313
9. Tyurin S.F., Prokhorov A.S. Vestnik Voronezhskogo gosudarstvennogo universiteta. Seriya: Sistemnyy analiz i informatsionnye tekhnologii (Rus), 2016, № 4. URL: vestnik.vsu.ru/pdf/analiz/2016/04/2016-04-12.pdf
10. Tyurin S.F., Prokhorov A.S. Proektirovanie i tekhnologiya elektronnykh sredstv. 2016. № 2. pp. 18-23.
11. Tyurin S.F. Vestnik Sibirskogo gosudarstvennogo aerokosmicheskogo universiteta imeni akademika M. F. Reshetneva (Vestnik SibGAU). 2016. №2. pp. 484-489.
12. Patent RF, no. 2601145 MPK G11C 17/00 Programmiruemoe logicheskoe ustroystvo [Programmable logic device]. Tyurin S.F., Kamenskikh A.N., Plotnikova A.Yu.
Размещено на Аllbеst.ru
Подобные документы
Особенности построения генераторов на основе цифровых интегральных схем. Использование усилительных свойств логических инверторов для обеспечения устойчивых колебаний. Расчет активных и пассивных элементов схемы мультивибратора на логических элементах.
курсовая работа [188,5 K], добавлен 13.06.2013Синтез комбинационных схем. Построение логической схемы комбинационного типа с заданным функциональным назначением в среде MAX+Plus II, моделирование ее работы с помощью эмулятора работы логических схем. Минимизация логических функций методом Квайна.
лабораторная работа [341,9 K], добавлен 23.11.2014Анализ вариантов реализации комбинационной схемы для различных типов программируемых логических интегральных схем (ПЛИС). Возможности программных пакетов Decomposer и WebPACK ISE. Описание сумматора на языке VHDL, его синтез при помощи пакета Decomposer.
курсовая работа [3,0 M], добавлен 03.10.2010Краткие сведения из теории полупроводниковой электроники. Принцип работы и технические характеристики интегральных микросхем с тремя логическими состояниями и с открытым коллектором. Методика выполнения логических функций на логических элементах.
лабораторная работа [801,7 K], добавлен 06.07.2009Минимизация логических функций метом карт Карно и Квайна, их реализация на релейно-контактных и логических элементах. Синтез комбинационных схем с несколькими выходами; временная диаграмма, представляющая функцию; разработка схемы преобразователя кода.
контрольная работа [1,9 M], добавлен 08.01.2011Циклограмма работы механизма, таблица включений. Минимизация логических функций с помощью программы MINWIN-Professional. Построение функциональной схемы дискретного автомата. Выбор элементной базы из интегральных микросхем средней степени интеграции.
курсовая работа [7,2 M], добавлен 24.04.2014Схема дешифратора для управления семисегментным индикатором. Таблица истинности для семи логических функций. Кодирование двоичным кодом цифр от 0 до 9. Составление дизъюнктивных нормальных форм логических функций. Заполнение диаграмм Вейча, минимизация.
практическая работа [769,8 K], добавлен 10.06.2013Анализ комбинационной схемы, минимизация логической схемы и синтез комбинационного устройства в заданных базисах логических элементов И-НЕ, ИЛИ-НЕ. Разработка и применение модуля для ПЛИС Spartan6, реализующего функционирование соответствующих схем.
курсовая работа [1,5 M], добавлен 12.02.2022Комплементарные МДП-схемы интегральных микросхем и построение их логических элементов: динамическая мощность и составляющие элементов с вентильным и блокирующим КМДП-транзисторами. Упаковка транзисторов в кристаллах микропроцессорных технологий.
реферат [1,5 M], добавлен 12.06.2009Создание интегральных схем и развитие микроэлектроники по всему миру. Производство дешевых элементов электронной аппаратуры. Основные группы интегральных схем. Создание первой интегральной схемы Килби. Первые полупроводниковые интегральные схемы в СССР.
реферат [28,0 K], добавлен 22.01.2013