https://libeldoc.bsuir.by/handle/123456789/49018| Title: | Синтез комбинационных схем с помощью алгебраической декомпозиции булевых функций |
| Other Titles: | Synthesis of combinational circuits by means of bi-decomposition of Boolean functions |
| Authors: | Поттосин, Ю. В. |
| Keywords: | публикации ученых;комбинационные схемы;булевы функции;логические схемы;троичная матрица;двудольные графы;биклика;двухблочное покрытие |
| Issue Date: | 2022 |
| Publisher: | Объединенный институт проблем информатики НАН Республики Беларусь |
| Citation: | Поттосин, Ю. В. Синтез комбинационных схем с помощью алгебраической декомпозиции булевых функций = Synthesis of combinational circuits by means of bi-decomposition of Boolean functions / Ю. В. Поттосин // Информатика. – 2022. − Т. 19, № 1. – С. 7–18. – DOI : https://doi.org/10.37661/1816-0301-2022-19-1-7-18. |
| Abstract: | Рассматривается задача синтеза комбинационных схем в базисе двухвходовых логических элементов, в качестве которых выступают элементы И, ИЛИ, И-НЕ и ИЛИ-НЕ. Целью работы является исследование возможности применения алгебраической декомпозиции булевых функций (в англоязычной литературе bi-decomposition) для синтеза комбинационных схем. |
| Alternative abstract: | The problem of synthesis of combinational circuits in the basis of two-input gates is considered. Those gates are AND, OR, NAND and NOR. The objective of the paper is to investigate the possibilities of application of bi-decomposition of Boolean functions to the synthesis of combinational circuits. The problem of synthesis of combinational circuits in the basis of two-input gates is considered. Those gates are AND, OR, NAND and NOR. The objective of the paper is to investigate the possibilities of application of bi-decomposition of Boolean functions to the synthesis of combinational circuits. |
| URI: | https://libeldoc.bsuir.by/handle/123456789/49018 |
| Appears in Collections: | Публикации в изданиях Республики Беларусь |
| File | Description | Size | Format | |
|---|---|---|---|---|
| Pottosin_Sintez.pdf | 1.18 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.