Підхід до позиційної алгебри логіки
The method of Boolean function representation in terms of positional logic algebra in compact operator form is offered. Compared with the known method, it uses position operators with a complexity of no more than two and only one type of equivalent transformations. The method is less labor intensive...
Saved in:
| Date: | 2023 |
|---|---|
| Main Author: | |
| Format: | Article |
| Language: | English |
| Published: |
The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"
2023
|
| Subjects: | |
| Online Access: | http://journal.iasa.kpi.ua/article/view/273578 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | System research and information technologies |
Institution
System research and information technologies| _version_ | 1856543564634259456 |
|---|---|
| author | Kovalov, Mykola |
| author_facet | Kovalov, Mykola |
| author_sort | Kovalov, Mykola |
| baseUrl_str | |
| collection | OJS |
| datestamp_date | 2023-05-24T21:28:17Z |
| description | The method of Boolean function representation in terms of positional logic algebra in compact operator form is offered. Compared with the known method, it uses position operators with a complexity of no more than two and only one type of equivalent transformations. The method is less labor intensive. It allows parallelizing logic calculations. The corresponding way of Boolean function implementation is developed. It competes with some known ways in terms of hardware complexity, resource intensity, and speed when implemented on an FPGA basis. Possibilities open up for creating effective automating means of representing Boolean functions from a large number of variables, synthesizing the corresponding LCs, and improving modern element bases. |
| first_indexed | 2025-07-17T10:28:04Z |
| format | Article |
| id | journaliasakpiua-article-273578 |
| institution | System research and information technologies |
| language | English |
| last_indexed | 2025-07-17T10:28:04Z |
| publishDate | 2023 |
| publisher | The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" |
| record_format | ojs |
| spelling | journaliasakpiua-article-2735782023-05-24T21:28:17Z Approach to positional logic algebra Підхід до позиційної алгебри логіки Kovalov, Mykola булеві функції позиційна алгебра логіки позиційні оператори еквівалентні перетворення комбінаційні схеми FPGA boolean functions positional logic algebra positional operators equivalent transformations logic circuits FPGA The method of Boolean function representation in terms of positional logic algebra in compact operator form is offered. Compared with the known method, it uses position operators with a complexity of no more than two and only one type of equivalent transformations. The method is less labor intensive. It allows parallelizing logic calculations. The corresponding way of Boolean function implementation is developed. It competes with some known ways in terms of hardware complexity, resource intensity, and speed when implemented on an FPGA basis. Possibilities open up for creating effective automating means of representing Boolean functions from a large number of variables, synthesizing the corresponding LCs, and improving modern element bases. Запропоновано метод подання булевих функцій у термінах позиційної алгебри логіки в компактній операторній формі. Порівняно з відомим методом у ньому застосовуються позиційні оператори зі складністю не більше двох і лише одного виду еквівалентних перетворень. Метод відрізняється меншою трудомісткістю і розкриває паралелізм логічних обчислень. Запропоновано відповідний спосіб реалізації булевих функцій. Він становить конкуренцію деяким відомим способами за апаратною складністю, ресурсомісткістю та швидкістю із застосуванням базису FPGA. Відкриваються можливості для створення ефективних засобів автоматизації подання булевих функцій від великої кількості змінних, синтезу відповідних комбінаційних схем та вдосконалення сучасних елементних баз. The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2023-03-30 Article Article application/pdf http://journal.iasa.kpi.ua/article/view/273578 10.20535/SRIT.2308-8893.2023.1.11 System research and information technologies; No. 1 (2023); 129-140 Системные исследования и информационные технологии; № 1 (2023); 129-140 Системні дослідження та інформаційні технології; № 1 (2023); 129-140 2308-8893 1681-6048 en http://journal.iasa.kpi.ua/article/view/273578/274391 |
| spellingShingle | булеві функції позиційна алгебра логіки позиційні оператори еквівалентні перетворення комбінаційні схеми FPGA Kovalov, Mykola Підхід до позиційної алгебри логіки |
| title | Підхід до позиційної алгебри логіки |
| title_alt | Approach to positional logic algebra |
| title_full | Підхід до позиційної алгебри логіки |
| title_fullStr | Підхід до позиційної алгебри логіки |
| title_full_unstemmed | Підхід до позиційної алгебри логіки |
| title_short | Підхід до позиційної алгебри логіки |
| title_sort | підхід до позиційної алгебри логіки |
| topic | булеві функції позиційна алгебра логіки позиційні оператори еквівалентні перетворення комбінаційні схеми FPGA |
| topic_facet | булеві функції позиційна алгебра логіки позиційні оператори еквівалентні перетворення комбінаційні схеми FPGA boolean functions positional logic algebra positional operators equivalent transformations logic circuits FPGA |
| url | http://journal.iasa.kpi.ua/article/view/273578 |
| work_keys_str_mv | AT kovalovmykola approachtopositionallogicalgebra AT kovalovmykola pídhíddopozicíjnoíalgebrilogíki |