Підхід до позиційної алгебри логіки
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...
Збережено в:
| Видавець: | The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" |
|---|---|
| Дата: | 2023 |
| Автор: | |
| Формат: | Стаття |
| Мова: | English |
| Опубліковано: |
The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"
2023
|
| Теми: | |
| Онлайн доступ: | http://journal.iasa.kpi.ua/article/view/273578 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
Організація
System research and information technologies| id |
journaliasakpiua-article-273578 |
|---|---|
| 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 |
| institution |
System research and information technologies |
| collection |
OJS |
| language |
English |
| topic |
булеві функції позиційна алгебра логіки позиційні оператори еквівалентні перетворення комбінаційні схеми FPGA boolean functions positional logic algebra positional operators equivalent transformations logic circuits FPGA |
| spellingShingle |
булеві функції позиційна алгебра логіки позиційні оператори еквівалентні перетворення комбінаційні схеми FPGA boolean functions positional logic algebra positional operators equivalent transformations logic circuits FPGA Kovalov, Mykola Підхід до позиційної алгебри логіки |
| topic_facet |
булеві функції позиційна алгебра логіки позиційні оператори еквівалентні перетворення комбінаційні схеми FPGA boolean functions positional logic algebra positional operators equivalent transformations logic circuits FPGA |
| format |
Article |
| author |
Kovalov, Mykola |
| author_facet |
Kovalov, Mykola |
| author_sort |
Kovalov, Mykola |
| title |
Підхід до позиційної алгебри логіки |
| title_short |
Підхід до позиційної алгебри логіки |
| title_full |
Підхід до позиційної алгебри логіки |
| title_fullStr |
Підхід до позиційної алгебри логіки |
| title_full_unstemmed |
Підхід до позиційної алгебри логіки |
| title_sort |
підхід до позиційної алгебри логіки |
| title_alt |
Approach to positional logic algebra |
| 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. |
| publisher |
The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" |
| publishDate |
2023 |
| url |
http://journal.iasa.kpi.ua/article/view/273578 |
| work_keys_str_mv |
AT kovalovmykola approachtopositionallogicalgebra AT kovalovmykola pídhíddopozicíjnoíalgebrilogíki |
| first_indexed |
2024-04-08T14:50:29Z |
| last_indexed |
2024-04-08T14:50:29Z |
| _version_ |
1804810496625344512 |