75
ALGEBRA DE BOOLE Y LÓGICA COMBINACIONAL SEGUNDO RECONOCIMIENTO MENSUAL ELECTRÓNICA DIGITAL HENM

Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor

Embed Size (px)

DESCRIPTION

Universalidad de las compuertas NAND y NOR, Reglas del Algebra Boolena, análisis de circuitos digitales (obtener la función lógica a partir del circuito digital), implementación de un circuito digital a partir de una función lógica, Simplificación a partir de mapas de Karnaugh, Multiplexores.

Citation preview

Page 1: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor

ALGEBRA DE BOOLE

Y LÓGICA COMBINACIONAL

SEGUNDO RECONOCIMIENTO MENSUAL

ELECTRÓNICA DIGITALHENM

Page 2: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor

La universalidad de las

compuertas NAND y NOR

La universalidad de la compuerta NAND,

significa que puede utilizarse como un

inversor y que pueden emplearse

combinaciones de la compuerta NAND para

implementar las operaciones AND, OR y NOR.

Del mismo modo la compuerta NOR, se

puede utilizar para implementar el inversor

(NOT) y las operaciones AND, OR y NAND.

Page 3: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor
Page 4: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor
Page 5: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor

Terminología del álgebra Booleana

Page 6: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor

Término Suma y Término producto

Page 7: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor
Page 8: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor

LEYES DEL ALGEBRA DE BOOLE

Page 9: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor

LEYES DEL ALGEBRA DE BOOLE

Page 10: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor

LEYES DEL ALGEBRA DE BOOLE

Page 11: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor

LEYES DEL ALGEBRA DE BOOLE

Page 12: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor

LEYES DEL ALGEBRA DE BOOLE

Page 13: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor

REGLAS DEL ALGEBRA DE BOOLE

Page 14: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor

REGLAS DEL ALGEBRA DE BOOLE

Page 15: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor

REGLAS DEL ALGEBRA DE BOOLE

Page 16: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor

REGLAS DEL ALGEBRA DE BOOLE

Page 17: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor

REGLAS DEL ALGEBRA DE BOOLE

Page 18: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor

REGLAS DEL ALGEBRA DE BOOLE

Page 19: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor

REGLAS DEL ALGEBRA DE BOOLE

Page 20: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor

REGLAS DEL ALGEBRA DE BOOLE

Page 21: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor
Page 22: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor

TEOREMAS DE DeMORGAN

Page 23: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor

TEOREMAS DE DeMORGAN

Page 24: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor

TEOREMAS DE DeMORGAN

Page 25: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor

TEOREMAS DE DeMORGAN

Page 26: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor

ANÁLISIS BOOLEANO DE LOS

CIRCUITOS LÓGICOS

Page 27: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor
Page 28: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor
Page 29: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor
Page 30: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor
Page 31: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor
Page 32: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor

TERMINOS MÍNIMOS (MINTERMINOS) y

TERMINOS MAXIMOS (MAXTERMINOS)

Page 33: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor

FORMAS CANÓNICAS Y NORMALIZADAS

PARA UNA FUNCIÓN BOOLEANA

Page 34: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor

FORMAS CANÓNICAS Y NORMALIZADAS

PARA UNA FUNCIÓN BOOLEANA

Page 35: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor

FORMAS CANÓNICAS Y NORMALIZADAS

PARA UNA FUNCIÓN BOOLEANA

Page 36: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor

FORMAS CANÓNICAS Y NORMALIZADAS

PARA UNA FUNCIÓN BOOLEANA

Page 37: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor

Resumen del problema

Page 38: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor

SIMPLIFICACIÓN DE FUNCIONES

BOOLEANAS

Page 39: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor

Simplificación mediante algebra Booleana (1)

Page 40: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor

Simplificación mediante algebra Booleana (2)

Page 41: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor

Simplificación mediante algebra Booleana (3)

Page 42: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor

Simplificación mediante algebra Booleana (4)

Page 43: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor

MAPAS DE KARNAUGH

Page 44: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor

MAPAS DE KARNAUGH (2)

Page 45: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor

MAPAS DE KARNAUGH (3)

Page 46: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor

Adyacencia de celdas

Page 47: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor

Adyacencia de celdas (2)

Page 48: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor

Simplificación de una SOP mediante el mapa K

Page 49: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor
Page 50: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor
Page 51: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor
Page 52: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor

Condiciones “indiferentes” o “no importa”

Page 53: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor
Page 54: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor

Características de los circuitos

integrados (Familias lógicas)

Page 55: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor

Características de los circuitos integrados

Page 56: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor

Características de los circuitos integrados

Page 57: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor

Características de los circuitos integrados

Aquí, pueden surgir las siguientes interrogantes:

¿Cuál es la compuerta mas rápida?

¿Cuál compuerta gasta menos energía?

¿Cuál compuerta puede usarse en la lógica LSI.

¿Cuál compuerta es mas susceptible al ruido?

Page 58: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor

VHDL

Page 59: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor

Multiplexores (MUX)

Page 60: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor
Page 61: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor
Page 62: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor
Page 63: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor
Page 64: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor
Page 65: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor
Page 66: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor

Método Mglez. para MUX

Estudiar de los ejercicios realizados en clase,ya que no existe bibliografía para este método.

Recordar que con un MUX 4-1 se puedenimplementar funciones de 3 y 4 variables,realizando los mapas de multiplexor con cadacombinación de variables residuales.

En el caso de 3 variables: A, B,C, (3 mapas demux)

En el caso de 4 variables. AB, AC, AD, B,C,B,D, C,D. (6 mapas de mux)

Page 67: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor

Demultiplexores (DEMUX)

Page 68: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor

Dispositivos lógicos programables (PAL) y

Memorias.

PAL – Programmable Array logic. – Dispositivo

lógico de matriz programable. Es un

dispositivo programable de una sola vez

(OTP)

GAL – Generic Array Logic. – dispositivo

lógico de matriz genérica. Es un dispositivo

reprogramable.

FPGA – Matriz de compuertas programables

sobre el terreno.

Page 69: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor
Page 70: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor

Dispositivos lógicos programables (PAL)

Elementos necesarios para su programación

Page 71: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor

Memorias

Page 72: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor
Page 73: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor
Page 74: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor
Page 75: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor

Elementos de almacenamiento