Logica Digital

INSTITUTO TECNOLOGICO DE PARRAL
LOGICA DIGITAL
ARQUITECTURA DE LAS COMPUTADORAS
ING. EDGAR OMAR BAÑUELOS LOZOYA
20/09/2009
1

AGENDA
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.
20/09/2009
2

ALGEBRA DE BOOLE
Las 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.
20/09/2009
3

20/09/2009
4

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.
20/09/2009
5

20/09/2009
6

OPERACIONES BOOLEANAS BÁSICAS
Compuerta OR.
x es “verdad” si A es “verdad” o B es “verdad”.
20/09/2009
7

Compuerta AND.
x es “verdad” si A es “verdad” y B es “verdad”.
20/09/2009
8

Compuerta OR de tres entradas.
x es “verdad” si A es “verdad”, B es “verdad” y C es “verdad” al mismo tiempo.
20/09/2009
9

Compuerta NOT.
Solo tiene una entrada, x es “verdad” si A es “mentira”.
20/09/2009
10

DESCRIPCION ALGEBRAICA DE UN CIRCUITO LOGICO
Cualquier circuito lógico puede ser descrito mediante el uso de las tres operaciones booleanas.
20/09/2009
11

Se debe usar paréntesis para determinar el orden de prioridad de las operaciones.
Circuito con inversores
20/09/2009
12

EJEMPLO:
20/09/2009
13

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.
20/09/2009
14

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.
20/09/2009
15

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.
20/09/2009
16

Ejemplo: x = (A + B)(B + C)
20/09/2009
17

Compuerta NOR.
20/09/2009
18

Compuerta NAND.
20/09/2009
19

Doble negación.
Implemente un circuito lógico que tiene la siguiente expresión algebraica:
20/09/2009
20

Símbolos típicos y alternos de las compuertas lógicas.
20/09/2009
21

INTEGRANTES:
LAURA ELENA REYES OGAZ
GERARDO CARBAJAL DELGADO
OTHON LINAREZ DAZA
ANDRES VILLEZCAS RIVERA
CRISTOPHER ALEJANDRO HOLGUIN ARMENDARIZ
20/09/2009
22