Lógica Combinacional Modular e Multi-Níveis - Vision at IME-USP

17 Lógica modulara função f dada porf = x 1 x 3 x 4 + x 1 x 5 + x 2 x 3 x 4 + x 2 x 5 + x 3 x 4 x 7 + x 5 x 7 + x 6Rearranjando os produtos e efetuando algumas manipulações,f = x 1 x 3 x 4 + x 2 x 3 x} {{ } 4 + x 1 x 5 + x 2 x 5 + x} {{ } 3 x 4 x 7 + x 5 x 7 +x} {{ } 6(x 1 + x 2 ) x 3 x 4 (x} {{ }1 + x 2 ) x 5 x 7 (x} {{ }3 x 4 + x 5 )} {{ }y 1 y 1 y 2= y 1 x 3 x 4 + y 1 x} {{ } 5 + y 2 x 7 + x} {{ } 6y 1 (x 3 x 4 + x 5 )y 3} {{ }y 2= y 1 y 2 + y 3O compartilhamento de subfunções resulta em uma estrutura de rede de funções, conforme mostradana figura 1.19. Este tipo de decomposição pode ser realizado levando-se em conta a implementaçãox1x2x3x4x5y1y2x6x7y3y4f .de mais de uma função booleana.Figura 1.19: Exemplo de decomposição estrutural.O projeto multi-níveis é um problema computacionalmente difícil. Para abordá-lo, é necessário estabeleceras condições de contorno que caracterizam o tipo de decomposição desejada. Entre estascondições, podemos citar o número máximo de níveis, o número máximo de variáveis de entrada emcada subfunção, a utilização de determinados componentes, etc. A solução do problema, mesmo emcondições de contorno bem limitadas, não é trivial ou então nem existe ainda.