A New Method for Symmetry Recognition in Boolean Functions Based on the Set-Theoretical Logic Differentiation. II

The article describes a new method for the recognition of different types of total and partial symmetry in boolean functions based on the numeric set-theoretical differentiation. The proposed algorithm is based on the theorem on the recognition of different types of partial symmetry. This algorithm,...

Повний опис

Збережено в:

Бібліографічні деталі
Дата:	2019
Автор:	Rytsar, B.Ye.
Формат:	Стаття
Мова:	English
Опубліковано:	Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України 2019
Назва видання:	Control systems & computers
Теми:	Fundamental Problems in Computer Science
Онлайн доступ:	http://dspace.nbuv.gov.ua/handle/123456789/181044
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	A New Method for Symmetry Recognition in Boolean Functions Based on the Set-Theoretical Logic Differentiation. II / B.Ye. Rytsar // Control systems & computers. — 2019. — № 5. — С. 5-11. — Бібліогр.: 22 назв. — англ.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

id	irk-123456789-181044
record_format	dspace
spelling	irk-123456789-1810442021-10-31T01:27:04Z A New Method for Symmetry Recognition in Boolean Functions Based on the Set-Theoretical Logic Differentiation. II Rytsar, B.Ye. Fundamental Problems in Computer Science The article describes a new method for the recognition of different types of total and partial symmetry in boolean functions based on the numeric set-theoretical differentiation. The proposed algorithm is based on the theorem on the recognition of different types of partial symmetry. This algorithm, compared to the known, has a relatively less computational complexity of realization due to a comparatively smaller number of operations and procedures necessary for the accomplishment of the given task. This is evidenced by the presented examples for the recognition of the proposed method of the different types of symmetry in complete and incomplete of Boolean functions, including given in the SOP format, borrowed for comparison reasons from publications of wellknown authors. Мета статті — розробити простий для реалізації метод розпізнавання різних типів повних і частинних симетрій як у повних, так і частково заданих булових функціях. Методи. У статті запропоновано новий метод розпізнавання різних типів повних і частинних симетрій, таких як полісиметрія, проста симетрія та антисиметрія, як у повністю, так і частинно заданих функціях на основі числового теоретико-множинного логікового диференціювання. Алгоритм методу ґрунтується на теоремі про розпізнавання різних типів частинних симетрій, який, порівняно з відомими, має відносно меншу обчислювальну складність за рахунок порівняно меншої кількості операцій і процедур, потрібних для виконання поставленої задачі. Цель статьи — разработать простой в реализации метод распознавания разных типов полных и частичных симметрий, как в полных, так и частично заданных булевых функциях. Методы. В статье предложен новый метод распознавания разных типов полных и частичных симметрий, таких как полисимметрия, простая симметрия и антисимметрия, как в полностью, так и частично заданных функциях на основе численного теоретико-множественного логического дифференцирования. Алгоритм метода основан на теореме распознавания разных типов частичных симметрий, который, в сравнении с известными, имеет относительно меньшую вычислительную сложность благодаря сравнительно меньшему количеству операций и процедур, необходимых для выполнения поставленной задачи. 2019 Article A New Method for Symmetry Recognition in Boolean Functions Based on the Set-Theoretical Logic Differentiation. II / B.Ye. Rytsar // Control systems & computers. — 2019. — № 5. — С. 5-11. — Бібліогр.: 22 назв. — англ. 2706-8145 DOI: https://doi.org/10.15407/usim.2019.05.005 http://dspace.nbuv.gov.ua/handle/123456789/181044 519.713 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. A New Method for Symmetry Recognition in Boolean Functions Based on the Set-Theoretical Logic Differentiation. II Control systems & computers
description	The article describes a new method for the recognition of different types of total and partial symmetry in boolean functions based on the numeric set-theoretical differentiation. The proposed algorithm is based on the theorem on the recognition of different types of partial symmetry. This algorithm, compared to the known, has a relatively less computational complexity of realization due to a comparatively smaller number of operations and procedures necessary for the accomplishment of the given task. This is evidenced by the presented examples for the recognition of the proposed method of the different types of symmetry in complete and incomplete of Boolean functions, including given in the SOP format, borrowed for comparison reasons from publications of wellknown authors.
format	Article
author	Rytsar, B.Ye.
author_facet	Rytsar, B.Ye.
author_sort	Rytsar, B.Ye.
title	A New Method for Symmetry Recognition in Boolean Functions Based on the Set-Theoretical Logic Differentiation. II
title_short	A New Method for Symmetry Recognition in Boolean Functions Based on the Set-Theoretical Logic Differentiation. II
title_full	A New Method for Symmetry Recognition in Boolean Functions Based on the Set-Theoretical Logic Differentiation. II
title_fullStr	A New Method for Symmetry Recognition in Boolean Functions Based on the Set-Theoretical Logic Differentiation. II
title_full_unstemmed	A New Method for Symmetry Recognition in Boolean Functions Based on the Set-Theoretical Logic Differentiation. II
title_sort	new method for symmetry recognition in boolean functions based on the set-theoretical logic differentiation. ii
publisher	Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
publishDate	2019
topic_facet	Fundamental Problems in Computer Science
url	http://dspace.nbuv.gov.ua/handle/123456789/181044
citation_txt	A New Method for Symmetry Recognition in Boolean Functions Based on the Set-Theoretical Logic Differentiation. II / B.Ye. Rytsar // Control systems & computers. — 2019. — № 5. — С. 5-11. — Бібліогр.: 22 назв. — англ.
series	Control systems & computers
work_keys_str_mv	AT rytsarbye anewmethodforsymmetryrecognitioninbooleanfunctionsbasedonthesettheoreticallogicdifferentiationii AT rytsarbye newmethodforsymmetryrecognitioninbooleanfunctionsbasedonthesettheoreticallogicdifferentiationii
first_indexed	2023-10-18T22:51:28Z
last_indexed	2023-10-18T22:51:28Z
_version_	1796156615581237248

A New Method for Symmetry Recognition in Boolean Functions Based on the Set-Theoretical Logic Differentiation. II

Репозитарії

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