Please use this identifier to cite or link to this item:
https://rd.uffs.edu.br/handle/prefix/2697
Type: | Monografia |
Title: | Funções de assinatura para correspondência booleana |
Author: | Rogoski, Renan Roberto |
First advisor: | Wuerges, Emílio |
Resume: | Funções de Assinatura visam calcular representações compactas que caracterizam algumas propriedades de funções booleanas, chamadas de assinaturas. Cada função booleana possui uma assinatura única, mas uma assinatura pode estar relacionada a uma ou mais funções. Formas canônicas podem ser usadas para verificar se duas funções, são equivalentes, porém são muito custosas, assim o uso de funções de assinatura pode ajudar a reduzir o espaço de busca para a equivalência, desclassificando rapidamente designs que não são equivalentes. |
Abstract: | Signature Functions are intended to compute compact representations that characterize some properties of Boolean functions, called signatures. Each Boolean function has a unique signature, but a signature can be related to one or more functions. Canonical forms can be used to verify that two functions are equivalent, but they are very costly, so the use of signature functions can help shorten the search space for equivalence by quickly disqualifying designs that are not equivalent. |
Keywords: | Ciência da computação Lógica |
Language: | por |
Country: | Brasil |
Publisher: | Universidade Federal da Fronteira Sul |
Acronym of the institution: | UFFS |
College, Institute or Department: | Campus Chapecó |
Type of Access: | Acesso Aberto |
URI: | https://rd.uffs.edu.br/handle/prefix/2697 |
Issue Date: | 2018 |
Appears in Collections: | Ciência da Computação |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
ROGOSKI.pdf | 2.23 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.