MAC0329 Álgebra Booleana e Aplicações no Projeto de Arquitetura de Computadores

Por | Em

Até 2015 se chamou MAC0329 Álgebra Booleana e Aplicações.
Em 2016 se chamou MAC0329 Álgebra Booleana e Circuitos Digitais.

OBJETIVOS:  Estudo de álgebras Booleanas finitas, assim como, as suas aplicações no projeto de circuitos digitais e, em particular, de arquiteturas de computadores.

PROGRAMA:  Sistemas de representação numérica: bases binária, octal e hexadecimal, conversão entre bases, aritmética com números binários. Noções de circuitos lógicos: funções lógicas, tabelas-verdade, portas lógicas. Noções de organização de computadores. Expressões booleanas: formas canônicas e suas formas minimais, mapas de Karnaugh e outros métodos para minimização de expressões booleanas. PLA e circuitos combinacionais. Circuitos sequenciais: flip-flops e registradores, noções de análise e projeto de circuitos sequenciais. Exemplos de circuitos: somadores, subtratores, multiplicadores, divisores, verificadores de paridade, decodificadores, seletores ou multiplexadores, demultiplexadores, comparadores, conversores de código, deslocadores e contadores. Álgebra booleana: definição axiomática, exemplos (álgebra de conjuntos, cálculo proposicional, funções lógicas), propriedades, e ordens parciais em álgebras booleanas.

RESPONSÁVEIS:  Nina Sumiko Tomita Hirata, Junior Barrera, e Ronaldo Fumio Hashimoto.

PRÉ-REQUISITOS:  Não há.

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: 

  • R.H. Katz, C. Borriello, Contemporary Logic Design. 2nd ed., Addison-Wesley, 2004.
  • V.P. Nelson, H.T. Nagle, B.D. Carroll, D. Irwin, Digital Logic Circuit Analysis and Design, Prentice Hall, 1995.
  • R. Terada, V. Setzer, Introdução à Computação e à Construção de Algoritmos, Makron Books, 1992.
  • F.J. Hill, G.R. Peterson, Introduction to Switching Theory and Logical Design, 3rd ed., John Wiley and Sons, 1981.
  • G. De Micheli, Sythesis and Optimization of Digital Circuits, McGraw-Hill, 1994.

OBSERVAÇÃO:  Disciplina obrigatória no currículo do BCC.

 

[Veja dados da disciplina no JúpiterWeb]