Use este identificador para citar ou linkar para este item:
https://rd.uffs.edu.br/handle/prefix/2697
Tipo: | Monografia |
Título: | Funções de assinatura para correspondência booleana |
Autor(es): | Rogoski, Renan Roberto |
Primeiro Orientador: | Wuerges, Emílio |
Resumo: | 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/Resumen: | 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. |
Palavras-chave: | Ciência da computação Lógica |
Idioma: | por |
País: | Brasil |
Instituição: | Universidade Federal da Fronteira Sul |
Sigla da Instituição: | UFFS |
Faculdade, Instituto ou Departamento: | Campus Chapecó |
Tipo de Acesso: | Acesso Aberto |
URI: | https://rd.uffs.edu.br/handle/prefix/2697 |
Data do documento: | 2018 |
Aparece nas coleções: | Ciência da Computação |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
ROGOSKI.pdf | 2,23 MB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.