Listar Tesis de Doctorado y Maestría por tema "Funções booleanas"
Mostrando ítems 1-4 de 4
-
Geração de circuitos a partir de BDDs : junção de funções booleanas incompletamente especificadas
(2022) [Tesis de maestría]Funções booleanas especificadas incompletamente (também conhecidas como rela ções booleanas) são definidas por seu On-set, Off-set e DC-set (Don’t care set). Como o conjunto DC-set pode ser atribuído ao On-set ou ao Off-set, ... -
Geração de circuitos a partir de BDDs : simplificações possíveis a partir da decomposição de shannon
(2021) [Tesis de maestría]Esta dissertação apresenta uma contribuição para a geração de circuitos digitais a partir de diagramas de decisão binários (BDDs). Existe um método trivial para síntese de circuitos digitais a partir de BDDs onde cada nodo ... -
Minimização ótima de classes especiais de funções booleanas
(2016) [Tesis]The problem of factoring and decomposing Boolean functions is Σ-complete𝑃2 for general functions. Efficient and exact algorithms can be created for an existing class of functions known as read-once, disjoint-support ... -
Read-polarity-once functions
(2012) [Tesis de maestría]Efficient exact factoring algorithms are limited to read-once functions, in which each variable appears once in the final Boolean equation. However, those algorithms present two main constraints: (1) they do not consider ...