Circuitos Digitales

Circuitos Digitales

Álgebra de Boole. Definiciones básicas.

Operaciones lógicas fundamentales.

Compuertas lógicas. Simbología.

Postulados y leyes fundamentales del álgebra de

Boole.
 ALGEBRA DE BOOLE
Postulados y leyes fundamentales

Postulados

Variable binaria: Una variable binaria, denotada por letras

mayúsculas, es aquella que solo puede tomar valores de uno (1) o
cero (0).
 ALGEBRA DE BOOLE
Operaciones lógicas fundamentales

1. NEGACIÓN (NOT)
Sea A, variable binaria, la negación de A (o complemento de A),
denotada Ā por se define como:

A Ā

0 1

1 0

Tabla de verdad
 ALGEBRA DE BOOLE
Operaciones lógicas fundamentales

2. SUMA LÓGICA (OR)

Sean A, B, variables binarias, la suma lógica de A y B, denotada por
A + B se define como:
 ALGEBRA DE BOOLE
Operaciones lógicas fundamentales

3. PRODUCTO LÓGICO (AND)

Sean A, B, variables binarias, el producto lógico de A y B, denotado por
A . B ( o AB), se define como:
 ALGEBRA DE BOOLE
Forma equivalente para definir estas operaciones lógicas
fundamentales:

Postulado para la suma lógica

A+0=A
A+1=1
A+A=A
A+Ā=1
 ALGEBRA DE BOOLE
Forma equivalente para definir estas operaciones lógicas
fundamentales:

Postulado para el producto lógico

A.0=0
A.1=A
A.A=A
A.Ā=0
 ALGEBRA DE BOOLE
Otras operaciones lógicas:

4. NEGACIÓN DE LA NEGACIÓN (YES)

 ALGEBRA DE BOOLE
Otras operaciones lógicas:

5. SUMA LÓGICA NEGADA (NOR)

 ALGEBRA DE BOOLE
Otras operaciones lógicas:

6. PRODUCTO LÓGICO NEGADO (NAND)

 ALGEBRA DE BOOLE
Otras operaciones lógicas:

7. OPERACIÓN OR EXCLUSIVA (X-OR)

(DETECTOR DE IMPARIDAD)
 ALGEBRA DE BOOLE
Otras operaciones lógicas:

8. OPERACIÓN OR EXCLUSIVA NEGADA (X-NOR)

 ALGEBRA DE BOOLE
PUERTAS LÓGICAS. COMPUERTAS
LÓGICAS. GATES.

1. PUERTA NOT.
 ALGEBRA DE BOOLE
PUERTAS LÓGICAS. COMPUERTAS
LÓGICAS. GATES.

2. PUERTA OR.
 ALGEBRA DE BOOLE
PUERTAS LÓGICAS. COMPUERTAS
LÓGICAS. GATES.

2. PUERTA OR.
 ALGEBRA DE BOOLE
PUERTAS LÓGICAS. COMPUERTAS
LÓGICAS. GATES.

3. PUERTA AND.
 ALGEBRA DE BOOLE
PUERTAS LÓGICAS. COMPUERTAS
LÓGICAS. GATES.

5. PUERTA YES.
 ALGEBRA DE BOOLE
PUERTAS LÓGICAS. COMPUERTAS
LÓGICAS. GATES.

6. PUERTA NOR.
 ALGEBRA DE BOOLE
PUERTAS LÓGICAS. COMPUERTAS
LÓGICAS. GATES.
 
7. PUERTA NAND.
 ALGEBRA DE BOOLE
PUERTAS LÓGICAS. COMPUERTAS
LÓGICAS. GATES.

8. PUERTA X-OR.
 ALGEBRA DE BOOLE
PUERTAS LÓGICAS. COMPUERTAS
LÓGICAS. GATES.

9. PUERTA X-NOR.
 ALGEBRA DE BOOLE

LEYES DEL ÁLGEBRA DE BOOLE

A+B = B+A A.B = B.A

(A + B) + C = A + (B + C) (A . B) . C = A . (B . C)

A . ( B + C) = (A . B) + (A . C) A +( B . C) = (A + B) . (A + C)