Informações da Disciplina

 Preparar para impressão 

Júpiter - Sistema de Gestão Acadêmica da Pró-Reitoria 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/2021 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.
 
To study finite Boolean algebras and its applications in digital circuit design, particularly those in computer architectures.
 
 
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, noções de funções e circuitos lógicos, álgebra booleana, expressões e funções booleanas, circuitos combinacionais, circuitos sequenciais,  e noção de organização de computadores.
 
Number representation systems, notions of logic functions and circuits, Boolean algebra, boolean expressions and functions, combinational circuits, sequential circuits, and notion of computer organization.
 
 
Programa
1. Sistemas de representação numérica: bases binária, octal e hexadecimal, conversão entre bases, aritmética com números binários. 2. Noções de circuitos lógicos: funções lógicas, tabelas-verdade, portas lógicas. 3. Álgebra booleana: propriedades, exemplos, relação de ordem parcial, decomposição canônica. 4. Expressões e funções booleanas: formas canônicas e sua formas minimais, mapas de Karnaugh e outros métodos para minimização de expressões booleanas. 5. PLA e circuitos combinacionais: somadores, subtratores, verificadores de paridade, codificadores, decodificadores, multiplexadores, demultiplexadores, comparadores, conversores de códigos. 6. Circuitos sequenciais: flip flops, registradores, memória, contadores, noções de análise e projeto de circuitos sequenciais. 7. Noções de organização de computadores.
 
1. Number representation systems: binary, octal and hexadecimal bases, conversion between bases, binary number arithmetic. 2. Notion of logical circuits: logical functions, truth-tables, logic gates. 3. Boolean algebra: proprieties, examples, partial order relation, canonical decomposition. 4. Boolean expressions and functions: canonical and minimal forms, Karnaugh maps and other boolean expression minimization methods. 5. PLA and combinational circuits: adders, subtractors, parity verification, coders and decoders, multiplexer, demultiplexer, comparators, code converters. 6. Sequential circuits: flip-flops, registers, memory, counters, notions of analysis and design of sequential circuits. 7. Notions of computer organization.
 
 
Avaliação
     
Método
Média ponderada de provas e exercícios.
Critério
A média geral deve ser maior ou igual a 5 para aprovação.
Norma de Recuperação
Em caso de média geral maior ou igual a 3 e menor que 5, a nova média geral consiste de uma média ponderada entre a média geral e uma prova de recuperação.
 
Bibliografia
     
Bibliografia Básica: 

Notas de Aula de MAC0329 (IME-USP,  online)

F.J. Hill, G.R. Peterson, Introduction to Switching Theory and Logical Design, 3rd ed., John Wiley and Sons, 1981.

Thomas l. Floyd. Sistema digitais: fundamentos e aplicações, 9ed, Bookman, 2007.

Kenneth A. Ross, Charles R.B. Wright. Discrete mathematics, Prentice Hall, 1992.

V.P. Nelson, H.T. Nagle, B.D. Carroll, D. Irwin, Digital Logic Circuit Analysis and Design, Prentice Hall, 1995.

Bibliografia Complementar: 

Larry Gonick. Introdução ilustrada a computação (com muito humor!), Harbra, 1984.
 

Clique para consultar os requisitos para MAC0329

Clique para consultar o oferecimento para MAC0329

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