Como identificar funções threshold de até oito variáveis

Abstract

Funções Threshold são um subconjunto de funções booleanas importantes em áreas como nanotecnologia. Elas também têm aplicações em redes neurais. Um campo de estudo é de terminar se uma função booleana é uma função threshold, o que é chamado de identifica ção de funções threshold. Neste campo de estudo, até o momento da escrita deste trabalho, o trabalho “Threshold Function Identification by Redundancy Removal and Comprehen sive Weight Assignments” (IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, VOL. 38, NO. 12, DECEMBER 2019) é o estado-da-arte. Neste Trabalho de Graduação, foi feita a implementação em C++ de todos os algoritmos do fluxograma do trabalho mencionado e a verificação dos resultados experimentais.

Threshold functions are a subset of Boolean functions important in areas such as nan otechnology. They also have applications in neural networks. One field of study is to determine whether a Boolean function is a threshold function, which is called identify ing threshold functions. In this field of study, at the time of writing this work, the work “Threshold Function Identification by Redundancy Removal and Comprehensive Weight Assignments” (IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTE GRATED CIRCUITS AND SYSTEMS, VOL. 38, NO. 12, DECEMBER 2019) is state of-the-art. In this Graduation Work, all the algorithms of the flowchart of the mentioned work were implemented in C++ and the experimental results were verified.