Экономичный метод приближенной минимизации ДНФ булевых функций
Within the tasks of VLSI design and from the standpoint of solution optimality, a method for minimizing Boolean functions is proposed, based on the parallel growth of intervals forming the solution. The method includes a procedure for systematic correction of the solution and makes it possible to mi...
Gespeichert in:
| Datum: | 2004 |
|---|---|
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | Ukrainisch |
| Veröffentlicht: |
PE "Politekhperiodika", Book and Journal Publishers
2004
|
| Schlagworte: | |
| Online Zugang: | https://www.tkea.com.ua/index.php/journal/article/view/TKEA2004.1.14 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Technology and design in electronic equipment |
Institution
Technology and design in electronic equipment| _version_ | 1865576524831260672 |
|---|---|
| author | Luzin, S. Yu. Polubasov, O. B. |
| author_facet | Luzin, S. Yu. Polubasov, O. B. |
| author_sort | Luzin, S. Yu. |
| baseUrl_str | https://www.tkea.com.ua/index.php/journal/oai |
| collection | OJS |
| datestamp_date | 2026-05-18T07:35:06Z |
| description | Within the tasks of VLSI design and from the standpoint of solution optimality, a method for minimizing Boolean functions is proposed, based on the parallel growth of intervals forming the solution. The method includes a procedure for systematic correction of the solution and makes it possible to minimize Boolean functions given either in the form of perfect DNF or as a set of ternary vectors. |
| first_indexed | 2026-05-19T01:00:16Z |
| format | Article |
| id | oai:tkea.com.ua:article-1189 |
| institution | Technology and design in electronic equipment |
| keywords_txt_mv | keywords |
| language | Ukrainian |
| last_indexed | 2026-05-19T01:00:16Z |
| publishDate | 2004 |
| publisher | PE "Politekhperiodika", Book and Journal Publishers |
| record_format | ojs |
| spelling | oai:tkea.com.ua:article-11892026-05-18T07:35:06Z Economical method of approximate minimization of DNF Boolean functions Экономичный метод приближенной минимизации ДНФ булевых функций Luzin, S. Yu. Polubasov, O. B. Boolean function minimization minterm булева функция минимизация минитерм Within the tasks of VLSI design and from the standpoint of solution optimality, a method for minimizing Boolean functions is proposed, based on the parallel growth of intervals forming the solution. The method includes a procedure for systematic correction of the solution and makes it possible to minimize Boolean functions given either in the form of perfect DNF or as a set of ternary vectors. В рамках задач проектирования СБИС и с позиций оптимальности получаемых решений предложен метод минимизации булевых функций, основанный на параллельном выращивании интервалов, образующих решение. Метод включает процедуру систематической коррекции решения и позволяет минимизировать булевы функции, заданные как в виде совершенной ДНФ, так и в виде набора троичных векторов. PE "Politekhperiodika", Book and Journal Publishers 2004-02-29 Article Article Peer-reviewed Article application/pdf https://www.tkea.com.ua/index.php/journal/article/view/TKEA2004.1.14 Technology and design in electronic equipment; No. 1 (2004): Tekhnologiya i konstruirovanie v elektronnoi apparature ; 14-16 Технологія та конструювання в електронній апаратурі; № 1 (2004): Технология и конструирование в электронной аппаратуре; 14-16 3083-6549 3083-6530 uk https://www.tkea.com.ua/index.php/journal/article/view/TKEA2004.1.14/1088 Copyright (c) 2004 Luzin S. Yu., Polubasov O. B. http://creativecommons.org/licenses/by/4.0/ |
| spellingShingle | булева функция минимизация минитерм Luzin, S. Yu. Polubasov, O. B. Экономичный метод приближенной минимизации ДНФ булевых функций |
| title | Экономичный метод приближенной минимизации ДНФ булевых функций |
| title_alt | Economical method of approximate minimization of DNF Boolean functions |
| title_full | Экономичный метод приближенной минимизации ДНФ булевых функций |
| title_fullStr | Экономичный метод приближенной минимизации ДНФ булевых функций |
| title_full_unstemmed | Экономичный метод приближенной минимизации ДНФ булевых функций |
| title_short | Экономичный метод приближенной минимизации ДНФ булевых функций |
| title_sort | экономичный метод приближенной минимизации днф булевых функций |
| topic | булева функция минимизация минитерм |
| topic_facet | Boolean function minimization minterm булева функция минимизация минитерм |
| url | https://www.tkea.com.ua/index.php/journal/article/view/TKEA2004.1.14 |
| work_keys_str_mv | AT luzinsyu economicalmethodofapproximateminimizationofdnfbooleanfunctions AT polubasovob economicalmethodofapproximateminimizationofdnfbooleanfunctions AT luzinsyu ékonomičnyjmetodpribližennojminimizaciidnfbulevyhfunkcij AT polubasovob ékonomičnyjmetodpribližennojminimizaciidnfbulevyhfunkcij |