MAC0329 Álgebra Booleana e Aplicações
OBJETIVOS: Estudo de álgebras booleanas finitas e suas aplicações a circuitos lógicos combinatórios e seqüenciais.
PROGRAMA: 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.
PRÉ-REQUISITOS: MAT0138 ou MAC0122.
CARGA HORÁRIA SEMANAL E NÚMERO DE CRÉDITOS: 4 horas, 4 créditos-aula.
CRITÉRIO DE AVALIAÇÃO DA APRENDIZAGEM: Média ponderada de provas e exercícios.
BIBLIOGRAFIA BÁSICA:
- 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.
OBSERVAÇÃO: Disciplina obrigatória no currículo do BCC.
[Veja dados da disciplina no JúpiterWeb]