A New Method of the Logical Functions Minimization in the Polynomial Set-Theoretical Format. "Handshaking" Procedure

A New Method of the Logical Functions Minimization in the Polynomial Set-Theoretical Format. "Handshaking" Procedure

A new minimization method of logic functions of n variables in polynomial set-theoretical format has been considered. The method based on the so-called “handshaking” procedure. This procedure reflects the iterative polynomial extension of two conjuncterms of different ranks, the Hamming distance be...

Повний опис

Збережено в:
Бібліографічні деталі
Дата:2021
Автори: Rytsar, B.Ye., Belovolov, А.O.
Формат: Стаття
Мова:English
Опубліковано: Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України 2021
Назва видання:Control systems & computers
Теми:
Fundamental Problems in Computer Science
Онлайн доступ:http://dspace.nbuv.gov.ua/handle/123456789/181248
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:A New Method of the Logical Functions Minimization in the Polynomial Set-Theoretical Format. "Handshaking" Procedure / B.Ye. Rytsar, А.O. Belovolov// Control systems & computers. — 2021. — № 1. — С. 3-14. — Бібліогр.: 41 назв. — англ.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id irk-123456789-181248
record_format dspace
fulltext  
spelling irk-123456789-1812482021-11-09T01:26:07Z A New Method of the Logical Functions Minimization in the Polynomial Set-Theoretical Format. "Handshaking" Procedure Rytsar, B.Ye. Belovolov, А.O. Fundamental Problems in Computer Science A new minimization method of logic functions of n variables in polynomial set-theoretical format has been considered. The method based on the so-called “handshaking” procedure. This procedure reflects the iterative polynomial extension of two conjuncterms of different ranks, the Hamming distance between which can be arbitrary. The advantages of the suggested method are illustrated by the examples. Метою цієї статті (яка є продовженням опублікованих статей в УСиМ у 2015 (№ 2, 4 і 5)) є розробка такої процедури над двома кон’юнктермами довільних рангів, гемінґова відстань між якими може бути довільною, а утворені внаслідок цього перетворені кон’юнктерми матимуть порівняно нижчі ранги і можуть бути використані для подальшого спрощення заданої функції за правилами, описаними в доведених теоремах (УСиМ № 2 за 2015). Результати. На основі процедури «рукостискання» розроблено алгоритм та програму мінімізації логікових функцій у поліномному теоретико-множинному форматі. Проведені на бенчмарках експериментальні дослідження програми ілюструють ефективність нового методу мінімізації логікових функцій у поліномному теоретико-множинному форматі. 2021 Article A New Method of the Logical Functions Minimization in the Polynomial Set-Theoretical Format. "Handshaking" Procedure / B.Ye. Rytsar, А.O. Belovolov// Control systems & computers. — 2021. — № 1. — С. 3-14. — Бібліогр.: 41 назв. — англ. 2706-8145 DOI: https://doi.org/10.15407/csc.2021.003 http://dspace.nbuv.gov.ua/handle/123456789/181248 519.718 en Control systems & computers Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
language English
topic Fundamental Problems in Computer Science
Fundamental Problems in Computer Science
spellingShingle Fundamental Problems in Computer Science
Fundamental Problems in Computer Science
Rytsar, B.Ye.
Belovolov, А.O.
A New Method of the Logical Functions Minimization in the Polynomial Set-Theoretical Format. "Handshaking" Procedure
Control systems & computers
description A new minimization method of logic functions of n variables in polynomial set-theoretical format has been considered. The method based on the so-called “handshaking” procedure. This procedure reflects the iterative polynomial extension of two conjuncterms of different ranks, the Hamming distance between which can be arbitrary. The advantages of the suggested method are illustrated by the examples.
format Article
author Rytsar, B.Ye.
Belovolov, А.O.
author_facet Rytsar, B.Ye.
Belovolov, А.O.
author_sort Rytsar, B.Ye.
title A New Method of the Logical Functions Minimization in the Polynomial Set-Theoretical Format. "Handshaking" Procedure
title_short A New Method of the Logical Functions Minimization in the Polynomial Set-Theoretical Format. "Handshaking" Procedure
title_full A New Method of the Logical Functions Minimization in the Polynomial Set-Theoretical Format. "Handshaking" Procedure
title_fullStr A New Method of the Logical Functions Minimization in the Polynomial Set-Theoretical Format. "Handshaking" Procedure
title_full_unstemmed A New Method of the Logical Functions Minimization in the Polynomial Set-Theoretical Format. "Handshaking" Procedure
title_sort new method of the logical functions minimization in the polynomial set-theoretical format. "handshaking" procedure
publisher Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
publishDate 2021
topic_facet Fundamental Problems in Computer Science
url http://dspace.nbuv.gov.ua/handle/123456789/181248
citation_txt A New Method of the Logical Functions Minimization in the Polynomial Set-Theoretical Format. "Handshaking" Procedure / B.Ye. Rytsar, А.O. Belovolov// Control systems & computers. — 2021. — № 1. — С. 3-14. — Бібліогр.: 41 назв. — англ.
series Control systems & computers
work_keys_str_mv AT rytsarbye anewmethodofthelogicalfunctionsminimizationinthepolynomialsettheoreticalformathandshakingprocedure
AT belovolovao anewmethodofthelogicalfunctionsminimizationinthepolynomialsettheoreticalformathandshakingprocedure
AT rytsarbye newmethodofthelogicalfunctionsminimizationinthepolynomialsettheoreticalformathandshakingprocedure
AT belovolovao newmethodofthelogicalfunctionsminimizationinthepolynomialsettheoreticalformathandshakingprocedure
first_indexed 2025-07-15T22:04:09Z
last_indexed 2025-07-15T22:04:09Z
_version_ 1837752179242303488

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