Запис Детальніше

Алгоритм построения диаграммы двоичного выбора для системы полностью определенных булевых функций

Vernadsky National Library of Ukraine

Переглянути архів Інформація
 
 
Поле Співвідношення
 
Title Алгоритм построения диаграммы двоичного выбора для системы полностью определенных булевых функций
 
Creator Бибило, П.Н.
Леончик, П.В.
 
Subject Новые методы в информатике
 
Description Предложен алгоритм оптимизации многоуровневых представлений систем ДНФ полностью определенных булевых функций на основе построения диаграмм двоичного выбора. Приведены результаты экспериментального исследования этого алгоритма, используемого в качестве предварительного оптимизационного этапа синтеза комбинационных схем в библиотеках проектирования базовых матричных кристаллов и логических схем, реализуемых в составе FPGA.
The algorithm of optimization of multilevel representations of DNF systems of the completely defined Boolean functions based on the construction of binary decision diagrams is suggested. The results of the experimental research of this algorithm which is used as a preliminary optimization stage of the synthesis of combinational circuits in the design library of Gate Arrays and logical circuits implemented in the FPGA, are presented.
Запропоновано алгоритм оптимізації багаторівневих представлень систем ДНФ повністю визначених бульових функцій на основі побудови діаграм двійкового вибору. Наведено результати експериментального дослідження цього алгоритму, який використано як попередній оптимізаційний етап синтезу комбінаційних схем у бібліотеках проектування базових матричних кристалів та логічних схем, які реалізуються в складі FPGA.
 
Date 2015-06-08T19:59:00Z
2015-06-08T19:59:00Z
2009
 
Type Article
 
Identifier Алгоритм построения диаграммы двоичного выбора для системы полностью определенных булевых функций / П.Н. Бибило, П.В. Леончик // Управляющие системы и машины. — 2009. — № 6. — С. 42–49. — Бібліогр.: 8 назв. — рос.
0130-5395
http://dspace.nbuv.gov.ua/handle/123456789/82772
519.7
 
Language ru
 
Relation Управляющие системы и машины
 
Publisher Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України