modular

L´gica combinacional modular e o multi-n´ ıveis Uma poss´ estrutura¸˜o de um programa de computador ´ a sua decomposi¸˜o em m´dulos/fun¸˜es. ıvel ca e ca o co
Do ponto de vista global, apenas interessam as entradas e sa´ ıdas dos m´dulos para que os mesmos o possam ser compostos de forma adequada no programa.
Este mesmo princ´ ıpio pode ser observado tamb´m no projeto de circuitos l´gicos. Alguns circuitos e o comumente utilizados podem ser modularizados e utilizados na realiza¸˜o de circuitos complexos. ca Exemplos de m´dulos bastante usados s˜o os decodificadores, codificadores, multiplexadores e demulo a tiplexadores.
Quando m´dulos s˜o utilizados, em geral a realiza¸˜o de circuitos tende a ser multi-n´ o a ca ıveis (mais de dois n´ ıveis de portas l´gicas). Uma conseq¨ˆncia imediata disso ´ que esses circuitos ser˜o mais lentos o ue e a que os circuitos dois-n´ ıveis. No entanto, h´ casos em que uma realiza¸˜o multi-n´ a ca ıveis utiliza menos portas l´gicas do que uma realiza¸˜o dois n´ o ca ıveis. Al´m disso, a modularidade ´ um aspecto altamente e e atraente no projeto de circuitos complexos (por possibilitar, por exemplo, testes por partes e uma melhor vis˜o de sua estrutura global). a Esta se¸˜o apresenta circuitos conhecidos por decodificadores, codificadores, multiplexadores e deca multiplexadores. Apresenta tamb´m alguns exemplos de sua utiliza¸˜o em circuitos espec´ e ca ıficos e na realiza¸˜o de fun¸˜es booleanas quaisquer. Inclui tamb´m uma breve introdu¸˜o ` l´gica multi-n´ ca co e ca a o ıveis. Referˆncias para este cap´ e ıtulo: [Nelson et al., 1995, Hill and Peterson, 1993].

1.1

Decodificadores

Decodificadores s˜o circuitos combinacionais com n entradas e 2n sa´ a ıdas. Para cada uma das 2n poss´ ıveis combina¸˜es de valores para a entrada, apenas uma sa´ toma valor 1. A figura 1.1 mostra co ıda n . As entradas x um esquema gen´rico de um decodificador n : 2 e n−1 . . . x1 x0