Lógica Combinacional Modular e Multi-NÃveis - Vision at IME-USP
Lógica Combinacional Modular e Multi-NÃveis - Vision at IME-USP
Lógica Combinacional Modular e Multi-NÃveis - Vision at IME-USP
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Nina S. T. Hir<strong>at</strong>a (DCC/<strong>IME</strong>-<strong>USP</strong>) — Notas de aula de MAC0329 (2003∼2010) 12respectivamente, D 1 , D 2 e D 3 . Em todos os casos, a terceira saída é a mesma de um MUX 4 × 1 comAB como entrada para seletores.Pergunta: E se trocarmos as entradas para os seletores na figura acima? Se colocarmos A no seletordos MUX 1 e 2 e B na do MUX 3, ainda é possível realizar um MUX 4 × 1 com AB como entradapara seletores ?1.4.3 Realização multi-níveis de funções com MUXUma função pode ser realizada com múltiplos níveis de multiplexadores. Para cada nível deve-se definiras variáveis que alimentarão os seletores. Em função disso fica definida as variáveis que alimentarãoas entradas dos multiplexadores no primeiro nível.Considere a função f(a, b, c, d) = ∑ m(2, 5, 8, 9, 11, 12, 14, 15). Se for utilizado um MUX 8 × 1, entãoserão necessários três variáveis para alimentar os seletores. A quarta variável pode ser diretamentealimentada nas entradas, conforme mostrado na figura 1.14.0dd01dd10123456MUX8−172 1 0f.a b cFigura 1.14: Realização de f(a, b, c, d) = ∑ m(2, 5, 8, 9, 11, 12, 14, 15) com um MUX 8 × 1.Se pensarmos em utilizar MUX 4×1 e MUX 2×1 na realização de f, duas possíveis soluções, mostradasna figura 1.15, são:1. dois MUX 4 × 1 no primeiro nível, alimentando um MUX 2 × 1 no segundo nível2. 4 MUX 2 × 1 no primeiro nível e 1 MUX 4 × 1 no segundo nível.Estas estruturas podem ser obtidas a partir da análise dos mintermos arranjados em forma tabular,conforme mostrado a seguir. A tabela da esquerda considera o uso das entradas b e c como seletoresdos MUXes 4 × 1 no primeiro nível e o uso da varíável a como seletor do MUX 2 × 1 do segundo nível.A tabela da direita faz o análogo para a implementação com 4 MUX 2 × 1 no primeiro nível e 1 MUX4 × 1 no segundo nível.abcd a bc d input0010 0 01 0 d0101 0 10 1 d1000 1 00 01001 1 00 1d + d = 11100 1 10 0 d1110 1 11 01111 1 11 1d + d = 1abcd ab c d input0010 00 1 0 d0101 01 0 1 d1000 10 0 01001 10 0 1d + d = 11100 11 0 0 d1110 11 1 01111 11 1 1d + d = 1