Eletrônica Digital Projeto de Circuitos Combinacionais Aritméticos

Slides:



Advertisements
Apresentações semelhantes
Parte 1: Organização de Computadores
Advertisements

Operações Aritméticas no Sistema Binário
Aritmética Computacional
Aula 1 Eletrônica Digital Ferramentas de Simplificação de Circuitos Lógicos Digitais Prof. Wanderley.
Lógica booleana e implementação de funções booleanas
Arquitetura de Computadores
INTRODUÇÃO À LÓGICA DIGITAL
Álgebra Booleana e Circuitos Lógicos
Lógica Booleana A álgebra booleana é baseada totalmente na lógica. Desta forma, os circuitos lógicos executam expressões booleanas. As expressões booleanas.
Unidade Lógica e Aritmética Introdução à Ciência da Computação
Representação de Dados e Sistemas de Numeração Aula 4
Parte 2 – Introdução a VHDL Uso de Hierarquia LABORG Fernando Gehm Moraes César Marcon Ney Laert Vilar Calazans 31/agosto/2009.
Eletrônica Digital Operações Aritméticas Binárias
Sistemas Digitais Projeto RTL – Unidade de Execução
Sistemas Digitais Fluxogramas ASM
Introdução aos Sistemas Digitais
Unidades de Execução e de Controle Sistemas Digitais.
Eletrônica Digital Multiplexadores e Demultiplexadores
Eletrônica Digital Funções e Portas Lógicas
Eletrônica Digital Álgebra de Boole e Simplicação
Adição e subtração Capítulo 4: Jean Pierre Descamps; Géry Jean Antoine Bioul; Gustavo D.Sutter Synthesis of Arithmetic Circuits – New Jersey, John Wiley.
Circuitos aritméticos
Portas e Funções Lógicas, Tabelas Verdade e Circuitos Lógicos
MC542 Organização de Computadores Teoria e Prática
Organização e Arquitetura de Computadores I Aritmética para Computadores Parte I Ivan Saraiva Silva.
Universidade do Estado de Santa Catarina – CCT/UDESC
Circuitos combinatórios
Eletrônica Digital Projeto de Circuitos Combinacionais
Vamos Agora Obter Expressão Booleana a partir do Circuito
Circuitos Digitais - Somadores e Subtradores SOMADORES E SUBTRADORES.
Circuitos Combinacionais Básicos Descrição VHDL
Circuitos combinatórios típicos: circuitos aritméticos
Operações Aritméticas em Binário
Projeto de Circuitos Combinacionais Aritméticos
ORGANIZAÇÃO E ARQUITETURA DE COMPUTADORES I prof. Dr. César Augusto M. Marcon prof. Dr. Edson Ifarraguirre Moreno Qualificadores.
SISTEMAS DIGITAIS CIRCUITOS COMBINACIONAIS
SISTEMAS DIGITAIS AULA 5
Projeto de Circuito Combinacional Unidade Lógica e Aritmética (ULA)
ICC – 4.2. Aritmética Binária
CIRCUITO COMBINACIONAIS
Tópicos em Arquitetura de Computadores João Angelo Martini Universidade Estadual de Maringá Departamento de Informática Mestrado em Ciência.
ELETRÔNICA DIGITAL Circuitos Aritméticos
Representação de dados
Aula º sem Microcontroladores LT36D LT36D Prof.: Paulo Denis Garcez da.
Subtrator e Somador BCD
OPERAÇÃO LÓGICA NOT INVERSOR
Circuitos Combinacionais Básicos Descrição VHDL
Sistemas Digitais e Arquitetura de Computadores - SDAC
FUNDAMENTOS DE COMPUTAÇÃO
Sistemas Digitais Somadores.
Projetando Sistemas Digitais com SystemVerilog
Operações Aritméticas AULA 3 Análise de Algoritmos Pós-graduação em Ciência da Computação – UFU Profa. Sandra de Amo.
Aula 1 Eletrônica Digital Codificadores/Decodificadores e Multiplexadores/Demultiplexadores Prof. Wanderley.
Programação Computacional Aula 4: Álgebra Booleana
ORGANIZAÇÃO DE COMPUTADORES
ICC – 4.1. Aritmética Binária
Eletrônica Digital II ELT013
Colégio da Imaculada Colégio da Imaculada Curso Técnico em Informática
Organização e Arquitetura de Computadores A.L.Lapolli – Organização e Arquitetura de Computadores Objetivo: Objetivo: Realizar as quatro.
Introdução 1ª Semana # Introdução # Álgebra Lógica Simbólica Famílias Lógicas 2ª Semana # Organização de um Computador # Memória Registradores Instruções.
Somadores e Multiplicadores
Codificadores e Decodificadores Prof. Lucas Santos Pereira
Organização de Computadores 1º Semestre Aula 4 Prof. Carlos Vinícius SERVIÇO NACIONAL DE APRENDIZAGEM COMERCIAL FACULDADE DE TECNOLOGIA.
Circuitos Digitais Prof. Marcio Cunha Aula 02 – Sistemas de Numeração.
Disciplina: Circuitos Digitais Curso: Engenharia de Telecomunicações
Subtratores e Comparadores
ELD - Eletrônica Digital
Circuitos Digitais Prof. Marcio Cunha
Introdução à Computação
Germano Maioli Penello
Transcrição da apresentação:

Eletrônica Digital Projeto de Circuitos Combinacionais Aritméticos Aula 1 Eletrônica Digital Projeto de Circuitos Combinacionais Aritméticos Prof. Wanderley

Aula 1 Introdução São circuitos combinacionais especiais por serem a base de funcionamento das ALUs (Aritmetic Logic Unities) de microprocessadores. Circuitos aritméticos básicos: Meio Somador (Half-Adder) – realiza a soma de dois bits Somador Completo (Full-Adder) – realiza a soma de três bits Subtrator

O Meio Somador Considere a operação aritmética abaixo Aula 1 O Meio Somador Considere a operação aritmética abaixo O Meio Somador é capaz de realizar apenas a soma de A0 com B0!

O Meio Somador Identificação do Problema Construção da tabela verdade Aula 1 O Meio Somador Identificação do Problema Construção da tabela verdade Obtenção das expressões Booleanas Geração do Circuito Lógico

O Meio Somador Considere a operação aritmética Aula 1 O Meio Somador Considere a operação aritmética O Somador Completo é capaz de somar Cn-1, An e Bn, n=1,2,3,...

O Somador Completo Identificação do Problema Aula 1 O Somador Completo Identificação do Problema Construção da tabela verdade Geração de Sn

Aula 1 O Somador Completo Geração de Sn

O Somador Completo Identificação do Problema Aula 1 O Somador Completo Identificação do Problema Construção da tabela verdade Geração de Cn

Geração do Circuito Lógico Aula 1 O Somador Completo Geração do Circuito Lógico

O Somador Completo a partir de Meio Somadores Aula 1 O Somador Completo a partir de Meio Somadores

O Somador Completo a partir de Meio Somadores Aula 1 O Somador Completo a partir de Meio Somadores Da tabela verdade, temos que

O Somador Completo a partir de Meio Somadores Aula 1 O Somador Completo a partir de Meio Somadores Como Então, o circuito do somador completo a partir de meio somadores se reduz a

Aula 1 O Somador de 4 Bits Observe que os Carrys se propagam. Isso demanda um tempo precioso!

Aula 1 O Somador de 8 Bits A medida que o número de bits a serem somados aumenta, aumenta também o tempo de transporte de carry!

Geração Antecipada de Carry Aula 1 Geração Antecipada de Carry A medida que o número de bits a serem somados aumenta, aumenta também o tempo de transporte de carry! Como solução, podemos projetar circuitos somadores com vai um antecipado.

Geração Antecipada de Carry Aula 1 Geração Antecipada de Carry

Geração Antecipada de Carry Aula 1 Geração Antecipada de Carry

Geração Antecipada de Carry Aula 1 Geração Antecipada de Carry

Geração Antecipada de Carry Aula 1 Geração Antecipada de Carry

Geração Antecipada de Carry Aula 1 Geração Antecipada de Carry

Aula 1 O Complementador a 2 Foi visto em aulas passadas que a operação de subtração de números binários pode ser transladada a uma operação de soma envolvendo o complemento do número negativo. Logo, em termos de circuito, se agregarmos um complementador a 2 ao circuito somador já existente, obteremos um subtrator.

Aula 1 O Complementador a 2

Aula 1 O Complementador a 2

Aula 1 O Complementador a 2

Aula 1 O Complementador a 2

Aula 1 O Complementador a 2

Aula 1 O Complementador a 2 Na prática, implementa-se como segue

O Subtrator de 4 Bits em Complemento de 2 Aula 1 O Subtrator de 4 Bits em Complemento de 2 Considerando Minuendo (M) ≥ Subtraendo (S) Há estouro!

O Subtrator de 4 Bits em Complemento de 2 Aula 1 O Subtrator de 4 Bits em Complemento de 2 Considerando Minuendo (M) < Subtraendo (S) Neste caso não há estouro, isto é, C4=0. Neste caso o resultado da soma M+C2S deve passar por um novo complemento de 2, isto se o objetivo for obter a real magnitude da subtração. Em operações internas de computador, resultados negativos permanecem complementados a 2.

Aula 1 True/Complement

True/Complement para Restaurar a Magnitude do Resultado Aula 1 True/Complement para Restaurar a Magnitude do Resultado

Somador/Subtrator de 4 Bits Aula 1 Somador/Subtrator de 4 Bits