L GICA COMPUTACIONAL

CENTRO UNIVERSITÁRIO DA GRANDE DOURADOS
UNIDADE: FACULDADE DE CIÊNCIAS EXATAS E DA TERRA
CURSO: CIÊNCIA DA COMPUTAÇÃO

PLANO DE ENSINO

DISCIPLINA : LÓGICA COMPUTACIONAL
CARGA HORÁRIA : 80 horas
SEMESTRE LETIVO: 1º semestre ANO: 2015
PROFESSOR(A): SOLANGE TIEKO SAKAGUTI

EMENTA:
Lógica Matemática. Funções Lógicas – Portas Lógicas. Circuitos Combinacionais. Álgebra de Boole. Simplificação de Circuitos Lógicos.

OBJETIVOS:

- Gerais:
Adquirir conceitos básicos e elementares para o desenvolvimento da lógica.

- Específicos:
Propiciar ao aluno o desenvolvimento da lógica através da matemática, bem como do aprendizado de portas lógicas, circuitos combinacionais, álgebra de Boole.

COMPETÊNCIAS E HABILIDADES:
Ter noções gerais de lógica.
Desenvolver no acadêmico o raciocínio lógico e analítico.
Possibilitar a utilização dos meios e expressões na interpretação de problemas.

CONTEÚDO PROGRAMÁTICO / PROGRAMA:
1. LÓGICA MATEMÁTICA
1.1. Proposições Verdadeiras e Falsas.
1.1. Conectivos Lógicos.
2. FUNÇÕES LÓGICAS – PORTAS LÓGICAS
2.1. Funções: E(AND), OU(OR), NÃO(NOT), NE(NAND) e NOU(NOR)
2.2. Interligações entre expressões, circuitos e tabelas verdade.
2.3. Equivalência entre blocos lógicos
3. CIRCUITOS COMBINACIONAIS
3.1. Expressões e circuitos a partir de tabelas verdade
3.2. Circuito OU exclusivo
3.3. Circuito coincidência
3.4. Interligação de blocos OU exclusivo coincidência
4. ÁLGEBRA DE BOOLE
4.1. Variáveis e expressões na álgebra de Boole
4.2. Postulados
4.3. Propriedades
4.4. Teoremas de De Morgan
4.5. Identidades auxiliares
5. SIMPLIFICAÇÃO DE CIRCUITOS LÓGICOS
5.1. Simplificação de expressões booleanas por De Morgan
5.2. Simplificação de expressões e circuitos através dos Diagramas de Veitch-Karnaugh, utilizando 2, 3 e 4 variáveis.
5.3. Simplificação de circuitos a partir de situações.
5.4. Diagrama para cinco variáveis.
5.5. Casos que não admitem simplificação.
5.6. Outras formas de utilização do diagrama de Veitch-Karnaugh: pelo complemento da