Organização e Arquitetura de Computadoresjoseana/OAC_NA03.pdf · OAC - Notas de Aula 03 Projeto...

16
Revisão (Projeto de Circuitos Combinacionais) Profa. Joseana Macêdo Fechine Régis de Araújo [email protected] Carga Horária: 60 horas Universidade Federal de Campina Grande Centro de Engenharia Elétrica e Informática Unidade Acadêmica de Sistemas e Computação Curso de Bacharelado em Ciência da Computação Organização e Arquitetura de Computadores

Transcript of Organização e Arquitetura de Computadoresjoseana/OAC_NA03.pdf · OAC - Notas de Aula 03 Projeto...

Page 1: Organização e Arquitetura de Computadoresjoseana/OAC_NA03.pdf · OAC - Notas de Aula 03 Projeto de Circuitos Lógicos • Uma expressão lógica (booleana) descreve uma função

Revisão

(Projeto de Circuitos Combinacionais)

Profa. Joseana Macêdo Fechine Régis de Araújo

[email protected]

Carga Horária: 60 horas

Universidade Federal de Campina Grande

Centro de Engenharia Elétrica e Informática

Unidade Acadêmica de Sistemas e Computação

Curso de Bacharelado em Ciência da Computação

Organização e Arquitetura de

Computadores

Page 2: Organização e Arquitetura de Computadoresjoseana/OAC_NA03.pdf · OAC - Notas de Aula 03 Projeto de Circuitos Lógicos • Uma expressão lógica (booleana) descreve uma função

2 Joseana Macêdo Fechine Régis de Araújo/OAC/DSC/CEEI/UFCG

Tópicos

• Revisão

• Projeto de Circuitos Combinacionais

• Expressões Lógicas

• Álgebra de Boole

• Circuitos Lógicos

OAC - Notas de Aula 03

Page 3: Organização e Arquitetura de Computadoresjoseana/OAC_NA03.pdf · OAC - Notas de Aula 03 Projeto de Circuitos Lógicos • Uma expressão lógica (booleana) descreve uma função

3 Joseana Macêdo Fechine Régis de Araújo/OAC/DSC/CEEI/UFCG

Projeto de Circuitos Combinacionais

OAC - Notas de Aula 03

Page 4: Organização e Arquitetura de Computadoresjoseana/OAC_NA03.pdf · OAC - Notas de Aula 03 Projeto de Circuitos Lógicos • Uma expressão lógica (booleana) descreve uma função

4 Joseana Macêdo Fechine Régis de Araújo/OAC/DSC/CEEI/UFCG

Projeto de Circuitos Combinacionais

OAC - Notas de Aula 03

Page 5: Organização e Arquitetura de Computadoresjoseana/OAC_NA03.pdf · OAC - Notas de Aula 03 Projeto de Circuitos Lógicos • Uma expressão lógica (booleana) descreve uma função

5 Joseana Macêdo Fechine Régis de Araújo/OAC/DSC/CEEI/UFCG

Projeto de Circuitos Combinacionais

OAC - Notas de Aula 03

Page 6: Organização e Arquitetura de Computadoresjoseana/OAC_NA03.pdf · OAC - Notas de Aula 03 Projeto de Circuitos Lógicos • Uma expressão lógica (booleana) descreve uma função

6 Joseana Macêdo Fechine Régis de Araújo/OAC/DSC/CEEI/UFCG

Projeto de Circuitos Combinacionais

• CIRCUITOS COMBINACIONAIS - a saída é função dos

valores de entrada correntes; esses circuitos não têm

capacidade de armazenamento.

• Exemplos em um computador: operações matemáticas e

controle do fluxo dos sinais.

OAC - Notas de Aula 03

Page 7: Organização e Arquitetura de Computadoresjoseana/OAC_NA03.pdf · OAC - Notas de Aula 03 Projeto de Circuitos Lógicos • Uma expressão lógica (booleana) descreve uma função

7 Joseana Macêdo Fechine Régis de Araújo/OAC/DSC/CEEI/UFCG

OAC - Notas de Aula 03

Projeto de Circuitos Lógicos

• Uma expressão lógica (booleana) descreve uma função

ou uma operação a ser concretizada por um sistema

lógico (circuito eletrônico, software, etc), de forma a

resolver um determinado problema.

• Um circuito lógico executa uma expressão booleana,

formado pela interligação das portas lógicas.

Projeto de Circuitos Combinacionais

Page 8: Organização e Arquitetura de Computadoresjoseana/OAC_NA03.pdf · OAC - Notas de Aula 03 Projeto de Circuitos Lógicos • Uma expressão lógica (booleana) descreve uma função

8 Joseana Macêdo Fechine Régis de Araújo/OAC/DSC/CEEI/UFCG

Projeto de Circuitos Combinacionais

Sequência de operações:

• Determinar todas as variáveis de entrada;

• Determinar todas as variáveis de saída;

• A partir da combinação das variáveis de entrada, montar a tabela-

verdade para cada saída;

• Obter, a partir da tabela-verdade, a expressão booleana de cada

saída;

• Implementar, a partir da expressão booleana, o circuito combinacional

correspondente.

OAC - Notas de Aula 03

Page 9: Organização e Arquitetura de Computadoresjoseana/OAC_NA03.pdf · OAC - Notas de Aula 03 Projeto de Circuitos Lógicos • Uma expressão lógica (booleana) descreve uma função

9 Joseana Macêdo Fechine Régis de Araújo/OAC/DSC/CEEI/UFCG

Projeto de Circuitos Combinacionais

Função AND ⇒ PRODUTO Função OR ⇒ SOMA

“SOMA DE PRODUTOS”:

“PRODUTO DE SOMAS”:

• Soma de Produtos - OR dos minitermos que levam a

saída para “1”(método mais utilizado).

• Produto de Somas - AND dos maxitermos que levam a

saída para “O”.

OAC - Notas de Aula 03

Page 10: Organização e Arquitetura de Computadoresjoseana/OAC_NA03.pdf · OAC - Notas de Aula 03 Projeto de Circuitos Lógicos • Uma expressão lógica (booleana) descreve uma função

10 Joseana Macêdo Fechine Régis de Araújo/OAC/DSC/CEEI/UFCG

Projeto de Circuitos Combinacionais

Regras

Básicas da

Álgebra de

Boole

OAC - Notas de Aula 03

Page 11: Organização e Arquitetura de Computadoresjoseana/OAC_NA03.pdf · OAC - Notas de Aula 03 Projeto de Circuitos Lógicos • Uma expressão lógica (booleana) descreve uma função

11 Joseana Macêdo Fechine Régis de Araújo/OAC/DSC/CEEI/UFCG

Projeto de Circuitos Combinacionais

Regras

Básicas da

Álgebra de

Boole

OAC - Notas de Aula 03

A simplificação também

pode ser feita a partir do

Mapa de Veitch-Karnaugh.

Page 12: Organização e Arquitetura de Computadoresjoseana/OAC_NA03.pdf · OAC - Notas de Aula 03 Projeto de Circuitos Lógicos • Uma expressão lógica (booleana) descreve uma função

12 Joseana Macêdo Fechine Régis de Araújo/OAC/DSC/CEEI/UFCG

OAC - Notas de Aula 03

Exemplos de Circuitos Integrados

Projeto de Circuitos Combinacionais

Page 13: Organização e Arquitetura de Computadoresjoseana/OAC_NA03.pdf · OAC - Notas de Aula 03 Projeto de Circuitos Lógicos • Uma expressão lógica (booleana) descreve uma função

13 Joseana Macêdo Fechine Régis de Araújo/OAC/DSC/CEEI/UFCG

Projeto de Circuitos Combinacionais

Exemplo 1: Projetar um circuito lógico com três entradas,

A, B e C, cuja saída x estará no nível alto apenas quando a

maioria das entradas estiver no nível alto.

OAC - Notas de Aula 03

Page 14: Organização e Arquitetura de Computadoresjoseana/OAC_NA03.pdf · OAC - Notas de Aula 03 Projeto de Circuitos Lógicos • Uma expressão lógica (booleana) descreve uma função

14 Joseana Macêdo Fechine Régis de Araújo/OAC/DSC/CEEI/UFCG

Projeto de Circuitos Combinacionais

Exemplo 1: Projetar um circuito lógico com três entradas,

A, B e C, cuja saída x estará no nível alto apenas quando a

maioria das entradas estiver no nível alto.

OAC - Notas de Aula 03

Page 15: Organização e Arquitetura de Computadoresjoseana/OAC_NA03.pdf · OAC - Notas de Aula 03 Projeto de Circuitos Lógicos • Uma expressão lógica (booleana) descreve uma função

15 Joseana Macêdo Fechine Régis de Araújo/OAC/DSC/CEEI/UFCG

Projeto de Circuitos Combinacionais

Exemplo 2: Projetar o circuito lógico abaixo cuja saída será 1

quando a tensão analógica VB for maior que 6.

OAC - Notas de Aula 03

Page 16: Organização e Arquitetura de Computadoresjoseana/OAC_NA03.pdf · OAC - Notas de Aula 03 Projeto de Circuitos Lógicos • Uma expressão lógica (booleana) descreve uma função

16 Joseana Macêdo Fechine Régis de Araújo/OAC/DSC/CEEI/UFCG

Projeto de Circuitos Combinacionais

Exemplo 2: Projetar o circuito lógico abaixo cuja saída

será 1 quando a tensão analógica VB for maior que 6.

OAC - Notas de Aula 03