Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor
-
Upload
alejandrovirgenvalle -
Category
Engineering
-
view
787 -
download
11
description
Transcript of Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor
![Page 1: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor](https://reader036.fdocument.pub/reader036/viewer/2022081720/55962ba51a28ab4a448b45c9/html5/thumbnails/1.jpg)
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](https://reader036.fdocument.pub/reader036/viewer/2022081720/55962ba51a28ab4a448b45c9/html5/thumbnails/2.jpg)
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](https://reader036.fdocument.pub/reader036/viewer/2022081720/55962ba51a28ab4a448b45c9/html5/thumbnails/3.jpg)
![Page 4: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor](https://reader036.fdocument.pub/reader036/viewer/2022081720/55962ba51a28ab4a448b45c9/html5/thumbnails/4.jpg)
![Page 5: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor](https://reader036.fdocument.pub/reader036/viewer/2022081720/55962ba51a28ab4a448b45c9/html5/thumbnails/5.jpg)
Terminología del álgebra Booleana
![Page 6: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor](https://reader036.fdocument.pub/reader036/viewer/2022081720/55962ba51a28ab4a448b45c9/html5/thumbnails/6.jpg)
Término Suma y Término producto
![Page 7: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor](https://reader036.fdocument.pub/reader036/viewer/2022081720/55962ba51a28ab4a448b45c9/html5/thumbnails/7.jpg)
![Page 8: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor](https://reader036.fdocument.pub/reader036/viewer/2022081720/55962ba51a28ab4a448b45c9/html5/thumbnails/8.jpg)
LEYES DEL ALGEBRA DE BOOLE
![Page 9: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor](https://reader036.fdocument.pub/reader036/viewer/2022081720/55962ba51a28ab4a448b45c9/html5/thumbnails/9.jpg)
LEYES DEL ALGEBRA DE BOOLE
![Page 10: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor](https://reader036.fdocument.pub/reader036/viewer/2022081720/55962ba51a28ab4a448b45c9/html5/thumbnails/10.jpg)
LEYES DEL ALGEBRA DE BOOLE
![Page 11: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor](https://reader036.fdocument.pub/reader036/viewer/2022081720/55962ba51a28ab4a448b45c9/html5/thumbnails/11.jpg)
LEYES DEL ALGEBRA DE BOOLE
![Page 12: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor](https://reader036.fdocument.pub/reader036/viewer/2022081720/55962ba51a28ab4a448b45c9/html5/thumbnails/12.jpg)
LEYES DEL ALGEBRA DE BOOLE
![Page 13: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor](https://reader036.fdocument.pub/reader036/viewer/2022081720/55962ba51a28ab4a448b45c9/html5/thumbnails/13.jpg)
REGLAS DEL ALGEBRA DE BOOLE
![Page 14: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor](https://reader036.fdocument.pub/reader036/viewer/2022081720/55962ba51a28ab4a448b45c9/html5/thumbnails/14.jpg)
REGLAS DEL ALGEBRA DE BOOLE
![Page 15: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor](https://reader036.fdocument.pub/reader036/viewer/2022081720/55962ba51a28ab4a448b45c9/html5/thumbnails/15.jpg)
REGLAS DEL ALGEBRA DE BOOLE
![Page 16: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor](https://reader036.fdocument.pub/reader036/viewer/2022081720/55962ba51a28ab4a448b45c9/html5/thumbnails/16.jpg)
REGLAS DEL ALGEBRA DE BOOLE
![Page 17: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor](https://reader036.fdocument.pub/reader036/viewer/2022081720/55962ba51a28ab4a448b45c9/html5/thumbnails/17.jpg)
REGLAS DEL ALGEBRA DE BOOLE
![Page 18: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor](https://reader036.fdocument.pub/reader036/viewer/2022081720/55962ba51a28ab4a448b45c9/html5/thumbnails/18.jpg)
REGLAS DEL ALGEBRA DE BOOLE
![Page 19: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor](https://reader036.fdocument.pub/reader036/viewer/2022081720/55962ba51a28ab4a448b45c9/html5/thumbnails/19.jpg)
REGLAS DEL ALGEBRA DE BOOLE
![Page 20: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor](https://reader036.fdocument.pub/reader036/viewer/2022081720/55962ba51a28ab4a448b45c9/html5/thumbnails/20.jpg)
REGLAS DEL ALGEBRA DE BOOLE
![Page 21: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor](https://reader036.fdocument.pub/reader036/viewer/2022081720/55962ba51a28ab4a448b45c9/html5/thumbnails/21.jpg)
![Page 22: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor](https://reader036.fdocument.pub/reader036/viewer/2022081720/55962ba51a28ab4a448b45c9/html5/thumbnails/22.jpg)
TEOREMAS DE DeMORGAN
![Page 23: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor](https://reader036.fdocument.pub/reader036/viewer/2022081720/55962ba51a28ab4a448b45c9/html5/thumbnails/23.jpg)
TEOREMAS DE DeMORGAN
![Page 24: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor](https://reader036.fdocument.pub/reader036/viewer/2022081720/55962ba51a28ab4a448b45c9/html5/thumbnails/24.jpg)
TEOREMAS DE DeMORGAN
![Page 25: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor](https://reader036.fdocument.pub/reader036/viewer/2022081720/55962ba51a28ab4a448b45c9/html5/thumbnails/25.jpg)
TEOREMAS DE DeMORGAN
![Page 26: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor](https://reader036.fdocument.pub/reader036/viewer/2022081720/55962ba51a28ab4a448b45c9/html5/thumbnails/26.jpg)
ANÁLISIS BOOLEANO DE LOS
CIRCUITOS LÓGICOS
![Page 27: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor](https://reader036.fdocument.pub/reader036/viewer/2022081720/55962ba51a28ab4a448b45c9/html5/thumbnails/27.jpg)
![Page 28: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor](https://reader036.fdocument.pub/reader036/viewer/2022081720/55962ba51a28ab4a448b45c9/html5/thumbnails/28.jpg)
![Page 29: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor](https://reader036.fdocument.pub/reader036/viewer/2022081720/55962ba51a28ab4a448b45c9/html5/thumbnails/29.jpg)
![Page 30: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor](https://reader036.fdocument.pub/reader036/viewer/2022081720/55962ba51a28ab4a448b45c9/html5/thumbnails/30.jpg)
![Page 31: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor](https://reader036.fdocument.pub/reader036/viewer/2022081720/55962ba51a28ab4a448b45c9/html5/thumbnails/31.jpg)
![Page 32: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor](https://reader036.fdocument.pub/reader036/viewer/2022081720/55962ba51a28ab4a448b45c9/html5/thumbnails/32.jpg)
TERMINOS MÍNIMOS (MINTERMINOS) y
TERMINOS MAXIMOS (MAXTERMINOS)
![Page 33: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor](https://reader036.fdocument.pub/reader036/viewer/2022081720/55962ba51a28ab4a448b45c9/html5/thumbnails/33.jpg)
FORMAS CANÓNICAS Y NORMALIZADAS
PARA UNA FUNCIÓN BOOLEANA
![Page 34: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor](https://reader036.fdocument.pub/reader036/viewer/2022081720/55962ba51a28ab4a448b45c9/html5/thumbnails/34.jpg)
FORMAS CANÓNICAS Y NORMALIZADAS
PARA UNA FUNCIÓN BOOLEANA
![Page 35: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor](https://reader036.fdocument.pub/reader036/viewer/2022081720/55962ba51a28ab4a448b45c9/html5/thumbnails/35.jpg)
FORMAS CANÓNICAS Y NORMALIZADAS
PARA UNA FUNCIÓN BOOLEANA
![Page 36: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor](https://reader036.fdocument.pub/reader036/viewer/2022081720/55962ba51a28ab4a448b45c9/html5/thumbnails/36.jpg)
FORMAS CANÓNICAS Y NORMALIZADAS
PARA UNA FUNCIÓN BOOLEANA
![Page 37: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor](https://reader036.fdocument.pub/reader036/viewer/2022081720/55962ba51a28ab4a448b45c9/html5/thumbnails/37.jpg)
Resumen del problema
![Page 38: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor](https://reader036.fdocument.pub/reader036/viewer/2022081720/55962ba51a28ab4a448b45c9/html5/thumbnails/38.jpg)
SIMPLIFICACIÓN DE FUNCIONES
BOOLEANAS
![Page 39: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor](https://reader036.fdocument.pub/reader036/viewer/2022081720/55962ba51a28ab4a448b45c9/html5/thumbnails/39.jpg)
Simplificación mediante algebra Booleana (1)
![Page 40: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor](https://reader036.fdocument.pub/reader036/viewer/2022081720/55962ba51a28ab4a448b45c9/html5/thumbnails/40.jpg)
Simplificación mediante algebra Booleana (2)
![Page 41: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor](https://reader036.fdocument.pub/reader036/viewer/2022081720/55962ba51a28ab4a448b45c9/html5/thumbnails/41.jpg)
Simplificación mediante algebra Booleana (3)
![Page 42: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor](https://reader036.fdocument.pub/reader036/viewer/2022081720/55962ba51a28ab4a448b45c9/html5/thumbnails/42.jpg)
Simplificación mediante algebra Booleana (4)
![Page 43: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor](https://reader036.fdocument.pub/reader036/viewer/2022081720/55962ba51a28ab4a448b45c9/html5/thumbnails/43.jpg)
MAPAS DE KARNAUGH
![Page 44: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor](https://reader036.fdocument.pub/reader036/viewer/2022081720/55962ba51a28ab4a448b45c9/html5/thumbnails/44.jpg)
MAPAS DE KARNAUGH (2)
![Page 45: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor](https://reader036.fdocument.pub/reader036/viewer/2022081720/55962ba51a28ab4a448b45c9/html5/thumbnails/45.jpg)
MAPAS DE KARNAUGH (3)
![Page 46: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor](https://reader036.fdocument.pub/reader036/viewer/2022081720/55962ba51a28ab4a448b45c9/html5/thumbnails/46.jpg)
Adyacencia de celdas
![Page 47: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor](https://reader036.fdocument.pub/reader036/viewer/2022081720/55962ba51a28ab4a448b45c9/html5/thumbnails/47.jpg)
Adyacencia de celdas (2)
![Page 48: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor](https://reader036.fdocument.pub/reader036/viewer/2022081720/55962ba51a28ab4a448b45c9/html5/thumbnails/48.jpg)
Simplificación de una SOP mediante el mapa K
![Page 49: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor](https://reader036.fdocument.pub/reader036/viewer/2022081720/55962ba51a28ab4a448b45c9/html5/thumbnails/49.jpg)
![Page 50: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor](https://reader036.fdocument.pub/reader036/viewer/2022081720/55962ba51a28ab4a448b45c9/html5/thumbnails/50.jpg)
![Page 51: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor](https://reader036.fdocument.pub/reader036/viewer/2022081720/55962ba51a28ab4a448b45c9/html5/thumbnails/51.jpg)
![Page 52: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor](https://reader036.fdocument.pub/reader036/viewer/2022081720/55962ba51a28ab4a448b45c9/html5/thumbnails/52.jpg)
Condiciones “indiferentes” o “no importa”
![Page 53: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor](https://reader036.fdocument.pub/reader036/viewer/2022081720/55962ba51a28ab4a448b45c9/html5/thumbnails/53.jpg)
![Page 54: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor](https://reader036.fdocument.pub/reader036/viewer/2022081720/55962ba51a28ab4a448b45c9/html5/thumbnails/54.jpg)
Características de los circuitos
integrados (Familias lógicas)
![Page 55: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor](https://reader036.fdocument.pub/reader036/viewer/2022081720/55962ba51a28ab4a448b45c9/html5/thumbnails/55.jpg)
Características de los circuitos integrados
![Page 56: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor](https://reader036.fdocument.pub/reader036/viewer/2022081720/55962ba51a28ab4a448b45c9/html5/thumbnails/56.jpg)
Características de los circuitos integrados
![Page 57: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor](https://reader036.fdocument.pub/reader036/viewer/2022081720/55962ba51a28ab4a448b45c9/html5/thumbnails/57.jpg)
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](https://reader036.fdocument.pub/reader036/viewer/2022081720/55962ba51a28ab4a448b45c9/html5/thumbnails/58.jpg)
VHDL
![Page 59: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor](https://reader036.fdocument.pub/reader036/viewer/2022081720/55962ba51a28ab4a448b45c9/html5/thumbnails/59.jpg)
Multiplexores (MUX)
![Page 60: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor](https://reader036.fdocument.pub/reader036/viewer/2022081720/55962ba51a28ab4a448b45c9/html5/thumbnails/60.jpg)
![Page 61: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor](https://reader036.fdocument.pub/reader036/viewer/2022081720/55962ba51a28ab4a448b45c9/html5/thumbnails/61.jpg)
![Page 62: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor](https://reader036.fdocument.pub/reader036/viewer/2022081720/55962ba51a28ab4a448b45c9/html5/thumbnails/62.jpg)
![Page 63: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor](https://reader036.fdocument.pub/reader036/viewer/2022081720/55962ba51a28ab4a448b45c9/html5/thumbnails/63.jpg)
![Page 64: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor](https://reader036.fdocument.pub/reader036/viewer/2022081720/55962ba51a28ab4a448b45c9/html5/thumbnails/64.jpg)
![Page 65: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor](https://reader036.fdocument.pub/reader036/viewer/2022081720/55962ba51a28ab4a448b45c9/html5/thumbnails/65.jpg)
![Page 66: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor](https://reader036.fdocument.pub/reader036/viewer/2022081720/55962ba51a28ab4a448b45c9/html5/thumbnails/66.jpg)
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](https://reader036.fdocument.pub/reader036/viewer/2022081720/55962ba51a28ab4a448b45c9/html5/thumbnails/67.jpg)
Demultiplexores (DEMUX)
![Page 68: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor](https://reader036.fdocument.pub/reader036/viewer/2022081720/55962ba51a28ab4a448b45c9/html5/thumbnails/68.jpg)
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](https://reader036.fdocument.pub/reader036/viewer/2022081720/55962ba51a28ab4a448b45c9/html5/thumbnails/69.jpg)
![Page 70: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor](https://reader036.fdocument.pub/reader036/viewer/2022081720/55962ba51a28ab4a448b45c9/html5/thumbnails/70.jpg)
Dispositivos lógicos programables (PAL)
Elementos necesarios para su programación
![Page 71: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor](https://reader036.fdocument.pub/reader036/viewer/2022081720/55962ba51a28ab4a448b45c9/html5/thumbnails/71.jpg)
Memorias
![Page 72: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor](https://reader036.fdocument.pub/reader036/viewer/2022081720/55962ba51a28ab4a448b45c9/html5/thumbnails/72.jpg)
![Page 73: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor](https://reader036.fdocument.pub/reader036/viewer/2022081720/55962ba51a28ab4a448b45c9/html5/thumbnails/73.jpg)
![Page 74: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor](https://reader036.fdocument.pub/reader036/viewer/2022081720/55962ba51a28ab4a448b45c9/html5/thumbnails/74.jpg)
![Page 75: Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor](https://reader036.fdocument.pub/reader036/viewer/2022081720/55962ba51a28ab4a448b45c9/html5/thumbnails/75.jpg)
Elementos de almacenamiento