Алгоритм построения диаграммы двоичного выбора для системы полностью определенных булевых функций
Предложен алгоритм оптимизации многоуровневых представлений систем ДНФ полностью определенных булевых функций на основе построения диаграмм двоичного выбора. Приведены результаты экспериментального исследования этого алгоритма, используемого в качестве предварительного оптимизационного этапа синтеза...
Gespeichert in:
| Veröffentlicht in: | Управляющие системы и машины |
|---|---|
| Datum: | 2009 |
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
2009
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/82772 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Алгоритм построения диаграммы двоичного выбора для системы полностью определенных булевых функций / П.Н. Бибило, П.В. Леончик // Управляющие системы и машины. — 2009. — № 6. — С. 42–49. — Бібліогр.: 8 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862545610236755968 |
|---|---|
| author | Бибило, П.Н. Леончик, П.В. |
| author_facet | Бибило, П.Н. Леончик, П.В. |
| citation_txt | Алгоритм построения диаграммы двоичного выбора для системы полностью определенных булевых функций / П.Н. Бибило, П.В. Леончик // Управляющие системы и машины. — 2009. — № 6. — С. 42–49. — Бібліогр.: 8 назв. — рос. |
| collection | DSpace DC |
| container_title | Управляющие системы и машины |
| 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.
|
| first_indexed | 2025-11-25T09:37:56Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-82772 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0130-5395 |
| language | Russian |
| last_indexed | 2025-11-25T09:37:56Z |
| publishDate | 2009 |
| publisher | Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України |
| record_format | dspace |
| spelling | Бибило, П.Н. Леончик, П.В. 2015-06-08T19:59:00Z 2015-06-08T19:59:00Z 2009 Алгоритм построения диаграммы двоичного выбора для системы полностью определенных булевых функций / П.Н. Бибило, П.В. Леончик // Управляющие системы и машины. — 2009. — № 6. — С. 42–49. — Бібліогр.: 8 назв. — рос. 0130-5395 https://nasplib.isofts.kiev.ua/handle/123456789/82772 519.7 Предложен алгоритм оптимизации многоуровневых представлений систем ДНФ полностью определенных булевых функций на основе построения диаграмм двоичного выбора. Приведены результаты экспериментального исследования этого алгоритма, используемого в качестве предварительного оптимизационного этапа синтеза комбинационных схем в библиотеках проектирования базовых матричных кристаллов и логических схем, реализуемых в составе 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. ru Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України Управляющие системы и машины Новые методы в информатике Алгоритм построения диаграммы двоичного выбора для системы полностью определенных булевых функций Article published earlier |
| spellingShingle | Алгоритм построения диаграммы двоичного выбора для системы полностью определенных булевых функций Бибило, П.Н. Леончик, П.В. Новые методы в информатике |
| title | Алгоритм построения диаграммы двоичного выбора для системы полностью определенных булевых функций |
| title_full | Алгоритм построения диаграммы двоичного выбора для системы полностью определенных булевых функций |
| title_fullStr | Алгоритм построения диаграммы двоичного выбора для системы полностью определенных булевых функций |
| title_full_unstemmed | Алгоритм построения диаграммы двоичного выбора для системы полностью определенных булевых функций |
| title_short | Алгоритм построения диаграммы двоичного выбора для системы полностью определенных булевых функций |
| title_sort | алгоритм построения диаграммы двоичного выбора для системы полностью определенных булевых функций |
| topic | Новые методы в информатике |
| topic_facet | Новые методы в информатике |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/82772 |
| work_keys_str_mv | AT bibilopn algoritmpostroeniâdiagrammydvoičnogovyboradlâsistemypolnostʹûopredelennyhbulevyhfunkcii AT leončikpv algoritmpostroeniâdiagrammydvoičnogovyboradlâsistemypolnostʹûopredelennyhbulevyhfunkcii |