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

Preview:

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

ALGEBRA DE BOOLE

Y LÓGICA COMBINACIONAL

SEGUNDO RECONOCIMIENTO MENSUAL

ELECTRÓNICA DIGITALHENM

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.

Terminología del álgebra Booleana

Término Suma y Término producto

LEYES DEL ALGEBRA DE BOOLE

LEYES DEL ALGEBRA DE BOOLE

LEYES DEL ALGEBRA DE BOOLE

LEYES DEL ALGEBRA DE BOOLE

LEYES DEL ALGEBRA DE BOOLE

REGLAS DEL ALGEBRA DE BOOLE

REGLAS DEL ALGEBRA DE BOOLE

REGLAS DEL ALGEBRA DE BOOLE

REGLAS DEL ALGEBRA DE BOOLE

REGLAS DEL ALGEBRA DE BOOLE

REGLAS DEL ALGEBRA DE BOOLE

REGLAS DEL ALGEBRA DE BOOLE

REGLAS DEL ALGEBRA DE BOOLE

TEOREMAS DE DeMORGAN

TEOREMAS DE DeMORGAN

TEOREMAS DE DeMORGAN

TEOREMAS DE DeMORGAN

ANÁLISIS BOOLEANO DE LOS

CIRCUITOS LÓGICOS

TERMINOS MÍNIMOS (MINTERMINOS) y

TERMINOS MAXIMOS (MAXTERMINOS)

FORMAS CANÓNICAS Y NORMALIZADAS

PARA UNA FUNCIÓN BOOLEANA

FORMAS CANÓNICAS Y NORMALIZADAS

PARA UNA FUNCIÓN BOOLEANA

FORMAS CANÓNICAS Y NORMALIZADAS

PARA UNA FUNCIÓN BOOLEANA

FORMAS CANÓNICAS Y NORMALIZADAS

PARA UNA FUNCIÓN BOOLEANA

Resumen del problema

SIMPLIFICACIÓN DE FUNCIONES

BOOLEANAS

Simplificación mediante algebra Booleana (1)

Simplificación mediante algebra Booleana (2)

Simplificación mediante algebra Booleana (3)

Simplificación mediante algebra Booleana (4)

MAPAS DE KARNAUGH

MAPAS DE KARNAUGH (2)

MAPAS DE KARNAUGH (3)

Adyacencia de celdas

Adyacencia de celdas (2)

Simplificación de una SOP mediante el mapa K

Condiciones “indiferentes” o “no importa”

Características de los circuitos

integrados (Familias lógicas)

Características de los circuitos integrados

Características de los circuitos integrados

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?

VHDL

Multiplexores (MUX)

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)

Demultiplexores (DEMUX)

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.

Dispositivos lógicos programables (PAL)

Elementos necesarios para su programación

Memorias

Elementos de almacenamiento