13/04/2023 1

INSTITUTO TECNOLOGICO DE PARRAL

LOGICA DIGITAL

ARQUITECTURA DE LAS COMPUTADORAS

ING. EDGAR OMAR BAÑUELOS LOZOYA

13/04/2023 2

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.

13/04/2023 3

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.

13/04/2023 4

13/04/2023 5

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.

13/04/2023 6

13/04/2023 7

OPERACIONES BOOLEANAS BÁSICAS

• Compuerta OR.• x es “verdad” si A es “verdad” o B es “verdad”.

13/04/2023 8

• Compuerta AND.• x es “verdad” si A es “verdad” y B es “verdad”.

13/04/2023 9

• Compuerta OR de tres entradas.• x es “verdad” si A es “verdad”, B es “verdad” y

C es “verdad” al mismo tiempo.

13/04/2023 10

• Compuerta NOT.• Solo tiene una entrada, x es “verdad” si A es

“mentira”.

13/04/2023 11

DESCRIPCION ALGEBRAICA DE UN CIRCUITO LOGICO

• Cualquier circuito lógico puede ser descrito mediante el uso de las tres operaciones booleanas.

13/04/2023 12

• Se debe usar paréntesis para determinar el orden de prioridad de las operaciones.

Circuito con inversores

13/04/2023 13

• EJEMPLO:

13/04/2023 14

• 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.

13/04/2023 15

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.

13/04/2023 16

• 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.

13/04/2023 17

• Ejemplo: x = (A + B)(B + C)

13/04/2023 18

• Compuerta NOR.

13/04/2023 19

• Compuerta NAND.

13/04/2023 20

Doble negación.

• Implemente un circuito lógico que tiene la siguiente expresión algebraica:

13/04/2023 21

• Símbolos típicos y alternos de las compuertas lógicas.

13/04/2023 22

INTEGRANTES:

LAURA ELENA REYES OGAZ

GERARDO CARBAJAL DELGADO

OTHON LINAREZ DAZA

ANDRES VILLEZCAS RIVERA

CRISTOPHER ALEJANDRO HOLGUIN ARMENDARIZ