Informações da Disciplina

 Preparar para impressão 
Júpiter - Sistema de Graduação

Instituto de Matemática e Estatística
 
Ciência da Computação
 
Disciplina: MAC0329 - Álgebra Booleana e Aplicações no Projeto de Arquitetura de Computadores
Boolean Algebra and Applications in Computer Architecture Project

Créditos Aula: 4
Créditos Trabalho: 0
Carga Horária Total: 60 h
Tipo: Semestral
Ativação: 01/01/2017 Desativação:

Objetivos
Estudo de álgebras Booleanas finitas, assim como, as suas aplicações no projeto de circuitos digitais e, em particular, de arquiteturas de computadores.
 
 
 
Docente(s) Responsável(eis)
72450 - Junior Barrera
1620932 - Nina Sumiko Tomita Hirata
63092 - Ronaldo Fumio Hashimoto
 
Programa Resumido
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.
 
 
 
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.
 
 
 
Avaliação
     
Método
Média ponderada de provas e exercícios.
Critério
Média ponderada de provas e exercícios.
Norma de Recuperação
Aplicação de prova e/ou trabalho de recuperação.
 
Bibliografia
     
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.
 

Clique para consultar os requisitos para MAC0329

Clique para consultar o oferecimento para MAC0329

Créditos | Fale conosco
© 1999 - 2019 - Superintendência de Tecnologia da Informação/USP