Post on 02-Jul-2015
INSTITUTO TECNOLOGICO DE PARRAL
LOGICA DIGITAL
ARQUITECTURA DE LAS COMPUTADORAS
MC. EDGAR OMAR BAÑUELOS LOZOYA
30/01/2015 1
AGENDA
• Conocer que es la lógica digital, así como compuertas lógicas.
• Estudiar la operación de los circuitos lógicos y sus
tablas de la verdad
• Deducir la expresión booleana de los circuitos lógicos
• Construir circuitos usando compuertas AND, OR y NOT
• Conocer las operaciones lógicas básicas: AND, OR y NOT
• Representar circuitos lógicos usando compuertas NOR Y NAND
30/01/2015 2
LOGICA DIGITAL
30/01/2015 3
COMPUERTAS LOGICAS
30/01/2015 4
ALGEBRA DE BOOLE
• La constantes y variables booleanas solo pueden tomar dos valores posibles: 0 y 1
• Ellos no representan números reales sino el estado de una variable, en este caso un voltaje o nivel lógico
• El álgebra booleana es un medio para expresar la relación entre las entradas y salidas lógicas de un circuito
30/01/2015 5
30/01/2015 6
TABLA DE VERDAD
• Es el medio para describir como la salida lógica de un circuito depende de los niveles lógicos presentes en las entradas del mismo
30/01/2015 7
30/01/2015 8
OPERACIONES BOOLEANAS BÁSICAS
• Compuerta OR
• x es “verdad” si A es “verdad” o B es “verdad”
30/01/2015 9
• Compuerta AND
• x es “verdad” si A es “verdad” y B es “verdad”
30/01/2015 10
• Compuerta AND de tres entradas
• x es “verdad” si A es “verdad”, B es “verdad” y C es “verdad” al mismo tiempo
30/01/2015 11
• Compuerta NOT
• Solo tiene una entrada x es “verdad” si A es “mentira”
30/01/2015 12
DESCRIPCION ALGEBRAICA DE UN CIRCUITO LOGICO
• Cualquier circuito lógico puede ser descrito mediante el uso de las tres operaciones booleanas
30/01/2015 13
• Se debe usar paréntesis para determinar el orden de prioridad de las operaciones
Circuito con inversores
30/01/2015 14
• EJEMPLO
30/01/2015 15
• Un vez que se obtiene la expresión booleana para la salida de un circuito, se puede obtener el nivel lógico de la salida para cualquier combinación de las entradas
30/01/2015 16
IMPLEMENTACION DE CIRCUITOS A PARTIR DE EXPRESIONES BOOLEANAS
• Cuando la operación de un circuito se define mediante una expresión booleana, se puede dibujar un diagrama de un circuito lógico de manera directa a partir de esa expresión
30/01/2015 17
• Cuando la operación de un circuito se define mediante una expresión booleana, se puede dibujar un diagrama de un circuito lógico de manera directa a partir de esa expresión
30/01/2015 18
• Ejemplo x = (A + B)(B + C)
30/01/2015 19
• Compuerta NOR
30/01/2015 20
• Compuerta NAND
30/01/2015 21
Doble negación
• Implemente un circuito lógico que tiene la siguiente expresión algebraica:
30/01/2015 22
• Símbolos típicos y alternos de las compuertas lógicas
30/01/2015 23
INTEGRANTES:
LAURA ELENA REYES OGAZ
GERARDO CARBAJAL DELGADO
OTHON LINAREZ DAZA
ANDRES VILLEZCAS RIVERA
CRISTOPHER ALEJANDRO HOLGUIN ARMENDARIZ
30/01/2015 24