Підхід до позиційної алгебри логіки

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...

Повний опис

Збережено в:

Бібліографічні деталі
Дата:	2023
Автор:	Kovalov, Mykola
Формат:	Стаття
Мова:	English
Опубліковано:	The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2023
Теми:	булеві функції позиційна алгебра логіки позиційні оператори еквівалентні перетворення комбінаційні схеми FPGA boolean functions positional logic algebra positional operators equivalent transformations logic circuits
Онлайн доступ:	http://journal.iasa.kpi.ua/article/view/273578
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	System research and information technologies

Репозитарії

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-08T15:08:11Z
last_indexed	2024-04-08T15:08:11Z
_version_	1795779609186271232

Підхід до позиційної алгебри логіки

Репозитарії

Схожі ресурси