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

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Control systems & computers
Datum:2021
Hauptverfasser: Rytsar, B.Ye., Belovolov, А.O.
Format: Artikel
Sprache:English
Veröffentlicht: Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України 2021
Schlagworte:
Fundamental Problems in Computer Science
Online Zugang:https://nasplib.isofts.kiev.ua/handle/123456789/181248
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Zitieren: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 назв. — англ.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id nasplib_isofts_kiev_ua-123456789-181248
record_format dspace
spelling Rytsar, B.Ye.
Belovolov, А.O.
2021-11-08T17:12:56Z
2021-11-08T17:12:56Z
2021
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
https://nasplib.isofts.kiev.ua/handle/123456789/181248
519.718
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). Результати. На основі процедури «рукостискання» розроблено алгоритм та програму мінімізації логікових функцій у поліномному теоретико-множинному форматі. Проведені на бенчмарках експериментальні дослідження програми ілюструють ефективність нового методу мінімізації логікових функцій у поліномному теоретико-множинному форматі.
en
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
Control systems & computers
Fundamental Problems in Computer Science
A New Method of the Logical Functions Minimization in the Polynomial Set-Theoretical Format. "Handshaking" Procedure
Новий метод мінімізації логікових функцій у поліномному теоретико-множинному форматі. 4. Процедура «рукостискання»
Article
published earlier
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
title A New Method of the Logical Functions Minimization in the Polynomial Set-Theoretical Format. "Handshaking" Procedure
spellingShingle 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
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
author Rytsar, B.Ye.
Belovolov, А.O.
author_facet Rytsar, B.Ye.
Belovolov, А.O.
topic Fundamental Problems in Computer Science
topic_facet Fundamental Problems in Computer Science
publishDate 2021
language English
container_title Control systems & computers
publisher Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
format Article
title_alt Новий метод мінімізації логікових функцій у поліномному теоретико-множинному форматі. 4. Процедура «рукостискання»
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. Метою цієї статті (яка є продовженням опублікованих статей в УСиМ у 2015 (№ 2, 4 і 5)) є розробка такої процедури над двома кон’юнктермами довільних рангів, гемінґова відстань між якими може бути довільною, а утворені внаслідок цього перетворені кон’юнктерми матимуть порівняно нижчі ранги і можуть бути використані для подальшого спрощення заданої функції за правилами, описаними в доведених теоремах (УСиМ № 2 за 2015). Результати. На основі процедури «рукостискання» розроблено алгоритм та програму мінімізації логікових функцій у поліномному теоретико-множинному форматі. Проведені на бенчмарках експериментальні дослідження програми ілюструють ефективність нового методу мінімізації логікових функцій у поліномному теоретико-множинному форматі.
issn 2706-8145
url https://nasplib.isofts.kiev.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 назв. — англ.
work_keys_str_mv AT rytsarbye anewmethodofthelogicalfunctionsminimizationinthepolynomialsettheoreticalformathandshakingprocedure
AT belovolovao anewmethodofthelogicalfunctionsminimizationinthepolynomialsettheoreticalformathandshakingprocedure
AT rytsarbye noviimetodmínímízacíílogíkovihfunkcíiupolínomnomuteoretikomnožinnomuformatí4procedurarukostiskannâ
AT belovolovao noviimetodmínímízacíílogíkovihfunkcíiupolínomnomuteoretikomnožinnomuformatí4procedurarukostiskannâ
AT rytsarbye newmethodofthelogicalfunctionsminimizationinthepolynomialsettheoreticalformathandshakingprocedure
AT belovolovao newmethodofthelogicalfunctionsminimizationinthepolynomialsettheoreticalformathandshakingprocedure
first_indexed 2025-12-07T16:39:48Z
last_indexed 2025-12-07T16:39:48Z
_version_ 1850868328638185472

Ähnliche Einträge