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