Jupiterweb

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