Estudo de álgebras booleanas finitas e suas aplicações a circuitos lógicos combinatórios e seqüenciais
Conjuntos, ordens parciais e reticulados. Álgebras booleanas, funções e expressões booleanas, expressões canônicas. Minimização de funções e expressões booleanas. Matrizes booleanas. Circuitos combinatórios: comparadores, somadores, subtratores, multiplicadores, verificadores de paridade, decodificadores, seletores ou multiplexadores, demultiplexadores, conversores de códigos, ROM e PROM, PLA. Circuitos seqüenciais: flip-flops, registradores (deslocadores, contadores); síntese de circuitos seqüenciais (máquinas seqüenciais). Análise de circuitos lógicos.
E. Mendelson, "ÁLGEBRA BOOLEANA E CIRCUITOS DE CHAVEAMENTO", McGraw-Hill, 1977. F.J. Hill, G.R. Peterson, "INTRODUCTION TO SWITCHING THEORY AND LOGICAL DESIGN", 3rd ed., John Wiley, 1974.J.A. Brzozowski, M. Yoeli, "DIGITAL NETWORKS", Prentice Hall, 1976.