funciones de la lógica combinacional...comparador de 2 bits a = a1·a0 b = b1·b0 la salida es 1 si...

31
Funciones de la lógica combinacional Tema 4

Upload: others

Post on 18-Jan-2021

3 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Funciones de la lógica combinacional...Comparador de 2 bits A = A1·A0 B = B1·B0 La salida es 1 si A 0 = B 0 y A 1 = B 1. Comparadores Comparador de 4 bits Una de las tres salidas

Funciones de la lógica combinacional

Tema 4

Page 2: Funciones de la lógica combinacional...Comparador de 2 bits A = A1·A0 B = B1·B0 La salida es 1 si A 0 = B 0 y A 1 = B 1. Comparadores Comparador de 4 bits Una de las tres salidas

Sumadores Básicos

ContenidosContenidos

Sumadores Básicos

Sumadores binarios en paralelo

Comparadores Comparadores

Decodificadores

Codificadores Codificadores

Conversores de código

M lti l (S l t d d t ) Multiplexores (Selectores de datos)

Demultiplexores

G ió b ió d id d Generación - comprobación de paridad

Page 3: Funciones de la lógica combinacional...Comparador de 2 bits A = A1·A0 B = B1·B0 La salida es 1 si A 0 = B 0 y A 1 = B 1. Comparadores Comparador de 4 bits Una de las tres salidas

Semi-sumador

Suma binaria básica

0 + 0 = 00 + 0 = 0 Cero más cero es ceroCero más cero es cero

Suma binaria básica

0 + 1 = 10 + 1 = 1

1 + 0 = 11 + 0 = 1

Cero más uno es unoCero más uno es uno

Uno más cero es unoUno más cero es uno1 + 0 = 11 + 0 = 1

1 + 1 = 101 + 1 = 10

Uno más cero es unoUno más cero es uno

Uno más uno es cero con acarreo de Uno más uno es cero con acarreo de unounounouno

Un semi-sumador suma dos bits (entrada) y U se su ado su a dos b ts (e t ada) ygenera dos dígitos binarios a la salida: un bit de suma y un bit de acarreo

Page 4: Funciones de la lógica combinacional...Comparador de 2 bits A = A1·A0 B = B1·B0 La salida es 1 si A 0 = B 0 y A 1 = B 1. Comparadores Comparador de 4 bits Una de las tres salidas

Semi-sumador

BABABA De la tabla de verdad se deduce:

BABABA

Page 5: Funciones de la lógica combinacional...Comparador de 2 bits A = A1·A0 B = B1·B0 La salida es 1 si A 0 = B 0 y A 1 = B 1. Comparadores Comparador de 4 bits Una de las tres salidas

Sumador completo (full adder)

Page 6: Funciones de la lógica combinacional...Comparador de 2 bits A = A1·A0 B = B1·B0 La salida es 1 si A 0 = B 0 y A 1 = B 1. Comparadores Comparador de 4 bits Una de las tres salidas

Sumador completo (full adder)Sumador completo (full adder)

BCBCinin 0000 0101 1111 1010AA

00 00 1 00 11 ABBACBABAC

CBAABCCBACBA

1 1

11 11 00 11 00

CBABACBAC 1 1

BCBCinin

AA0000 0101 1111 1010 BCinACinABCout

AA

00 00 0 11 00

CinBABCinAABCout

11 00 11 11 11 BACinAB

BABACinAB

Page 7: Funciones de la lógica combinacional...Comparador de 2 bits A = A1·A0 B = B1·B0 La salida es 1 si A 0 = B 0 y A 1 = B 1. Comparadores Comparador de 4 bits Una de las tres salidas

Sumador completo (full adder)Sumador completo (full adder)

Page 8: Funciones de la lógica combinacional...Comparador de 2 bits A = A1·A0 B = B1·B0 La salida es 1 si A 0 = B 0 y A 1 = B 1. Comparadores Comparador de 4 bits Una de las tres salidas

Sumador completo

Sumador completo con dos semi-sumadoresp

Page 9: Funciones de la lógica combinacional...Comparador de 2 bits A = A1·A0 B = B1·B0 La salida es 1 si A 0 = B 0 y A 1 = B 1. Comparadores Comparador de 4 bits Una de las tres salidas

Sumadores binarios en paralelo

Sumadores binarios en paralelo de 2 bits

Page 10: Funciones de la lógica combinacional...Comparador de 2 bits A = A1·A0 B = B1·B0 La salida es 1 si A 0 = B 0 y A 1 = B 1. Comparadores Comparador de 4 bits Una de las tres salidas

Sumadores binarios en paraleloSumadores binarios en paralelo

•• Ejemplo de sumador binario en paralelo Ejemplo de sumador binario en paralelo d 3 bitd 3 bitde 3 bitsde 3 bits

Page 11: Funciones de la lógica combinacional...Comparador de 2 bits A = A1·A0 B = B1·B0 La salida es 1 si A 0 = B 0 y A 1 = B 1. Comparadores Comparador de 4 bits Una de las tres salidas

Sumadores binarios en paralelo

Sumador binario paralelo de 4 bits

Page 12: Funciones de la lógica combinacional...Comparador de 2 bits A = A1·A0 B = B1·B0 La salida es 1 si A 0 = B 0 y A 1 = B 1. Comparadores Comparador de 4 bits Una de las tres salidas

Comparadores

Comparador de 1-Bit

Comparador de 2-Bit

Comparador de 4-Bit

Page 13: Funciones de la lógica combinacional...Comparador de 2 bits A = A1·A0 B = B1·B0 La salida es 1 si A 0 = B 0 y A 1 = B 1. Comparadores Comparador de 4 bits Una de las tres salidas

Comparadores

d d d ú b Un comparador determina si dos números binarios son iguales o distintos

Comparador de 1 Bit

La salida es uno cuando las entradas son igualesLa salida es uno cuando las entradas son iguales

Page 14: Funciones de la lógica combinacional...Comparador de 2 bits A = A1·A0 B = B1·B0 La salida es 1 si A 0 = B 0 y A 1 = B 1. Comparadores Comparador de 4 bits Una de las tres salidas

Comparadores

Comparador de 2 bits

A = A1·A0B =

B1·B0

La salida es 1 si ALa salida es 1 si A00 = B= B00 y Ay A11 = B= B11

Page 15: Funciones de la lógica combinacional...Comparador de 2 bits A = A1·A0 B = B1·B0 La salida es 1 si A 0 = B 0 y A 1 = B 1. Comparadores Comparador de 4 bits Una de las tres salidas

Comparadores

Comparador de 4 bitsUna de las tres salidas estará a 1:

A mayor que B (A > B)

A igual a B (A = B)

A menor que B (A < B) A menor que B (A < B)

Page 16: Funciones de la lógica combinacional...Comparador de 2 bits A = A1·A0 B = B1·B0 La salida es 1 si A 0 = B 0 y A 1 = B 1. Comparadores Comparador de 4 bits Una de las tres salidas

Decodificadores

Convierte información codificada (código) en no codificada (decimal)

Decodificador Binario

Decodificador de 4 bits

Decodificador BCD a decimal

Decodificador BCD a 7 segmentos

Page 17: Funciones de la lógica combinacional...Comparador de 2 bits A = A1·A0 B = B1·B0 La salida es 1 si A 0 = B 0 y A 1 = B 1. Comparadores Comparador de 4 bits Una de las tres salidas

Decodificadores

Decodificador Binario l d l d La salida es 1 solo cuando:

A0 = 1A2 = 0A3 = 0A4 = 1

Este es solo un ejemplo de los Este es solo un ejemplo de los infinitos posibles !infinitos posibles !

Page 18: Funciones de la lógica combinacional...Comparador de 2 bits A = A1·A0 B = B1·B0 La salida es 1 si A 0 = B 0 y A 1 = B 1. Comparadores Comparador de 4 bits Una de las tres salidas

Decodificadores

Decodificador de 4 bits

Diagrama Diagrama lógicológico

Page 19: Funciones de la lógica combinacional...Comparador de 2 bits A = A1·A0 B = B1·B0 La salida es 1 si A 0 = B 0 y A 1 = B 1. Comparadores Comparador de 4 bits Una de las tres salidas

Decodificadores

Decodificador de 4 bits Entradas binarias Salidas activas a nivel

bajo

Tabla de Tabla de verdadverdad

Page 20: Funciones de la lógica combinacional...Comparador de 2 bits A = A1·A0 B = B1·B0 La salida es 1 si A 0 = B 0 y A 1 = B 1. Comparadores Comparador de 4 bits Una de las tres salidas

Decodificadores

BCD a decimal

Page 21: Funciones de la lógica combinacional...Comparador de 2 bits A = A1·A0 B = B1·B0 La salida es 1 si A 0 = B 0 y A 1 = B 1. Comparadores Comparador de 4 bits Una de las tres salidas

Decodificadores

BCD a 7-segmentos

Diagrama Diagrama gglógicológico

Page 22: Funciones de la lógica combinacional...Comparador de 2 bits A = A1·A0 B = B1·B0 La salida es 1 si A 0 = B 0 y A 1 = B 1. Comparadores Comparador de 4 bits Una de las tres salidas

Decodificadores

BCD a 7 segmentos

Tabla deTabla deTabla de Tabla de verdadverdad

Page 23: Funciones de la lógica combinacional...Comparador de 2 bits A = A1·A0 B = B1·B0 La salida es 1 si A 0 = B 0 y A 1 = B 1. Comparadores Comparador de 4 bits Una de las tres salidas

Codificadores

En las entradas habrá un nivel activo de un dígito (decimal) y la salida estará codificada (BCD o binario)

Decimal a BCD

8 entradas a 3 salidas (Codificador binario)

Page 24: Funciones de la lógica combinacional...Comparador de 2 bits A = A1·A0 B = B1·B0 La salida es 1 si A 0 = B 0 y A 1 = B 1. Comparadores Comparador de 4 bits Una de las tres salidas

Codificadores

Decimal a BCD

Page 25: Funciones de la lógica combinacional...Comparador de 2 bits A = A1·A0 B = B1·B0 La salida es 1 si A 0 = B 0 y A 1 = B 1. Comparadores Comparador de 4 bits Una de las tres salidas

Codificadores

8 líneas a 3 (octal a binario de 3 bits)/Codificador binario

Page 26: Funciones de la lógica combinacional...Comparador de 2 bits A = A1·A0 B = B1·B0 La salida es 1 si A 0 = B 0 y A 1 = B 1. Comparadores Comparador de 4 bits Una de las tres salidas

Conversores de código

BCD a binario BCD a binario

Binario a Gray

Page 27: Funciones de la lógica combinacional...Comparador de 2 bits A = A1·A0 B = B1·B0 La salida es 1 si A 0 = B 0 y A 1 = B 1. Comparadores Comparador de 4 bits Una de las tres salidas

Conversores de código

BCD a binario

Page 28: Funciones de la lógica combinacional...Comparador de 2 bits A = A1·A0 B = B1·B0 La salida es 1 si A 0 = B 0 y A 1 = B 1. Comparadores Comparador de 4 bits Una de las tres salidas

Conversores de código

Binario a Gray

Page 29: Funciones de la lógica combinacional...Comparador de 2 bits A = A1·A0 B = B1·B0 La salida es 1 si A 0 = B 0 y A 1 = B 1. Comparadores Comparador de 4 bits Una de las tres salidas

Multiplexores (Selectores de datos)

En un Multiplexor (MUX), los datos procedentes de varias líneas pasan a una sola línea.

Multiplexor de 4 entradasp

Page 30: Funciones de la lógica combinacional...Comparador de 2 bits A = A1·A0 B = B1·B0 La salida es 1 si A 0 = B 0 y A 1 = B 1. Comparadores Comparador de 4 bits Una de las tres salidas

Multiplexores (Selectores de datos)

Multiplexor de 4 entradasp

Page 31: Funciones de la lógica combinacional...Comparador de 2 bits A = A1·A0 B = B1·B0 La salida es 1 si A 0 = B 0 y A 1 = B 1. Comparadores Comparador de 4 bits Una de las tres salidas

Demultiplexores/ Distribuidor de datos

1 línea a 4 líneas