Operaciones

Propiedades y Teoremas

Funciones lógicas
Para describir un circuito digital se emplean variables lógicas, las cuales
solo pueden tomar uno de dos posibles valores.

Valor en estado Valor en estado

activo inactivo
Lógica positiva Alto (High) = 1 Bajo (Low) = 0
Lógica negativa Bajo (Low) = 0 Alto (High) = 1

Hay que utilizar nuevas operaciones y nuevas propiedades definidas

en el .
OPERACIONES
 TABLA DE VERDAD

0 0 0
0 1 0
1 0 0
1 1 1

SÍMBOLOS EXPRESIÓN LÓGICA

F= A∙B
 TABLA DE VERDAD

0 0 0
0 1 1
1 0 1
1 1 1

SÍMBOLOS EXPRESIÓN LÓGICA

F=A+B
 TABLA DE VERDAD

0 1
1 0

SÍMBOLOS EXPRESIÓN LÓGICA

F = A′ = A
NAND: not-and NOR: not-or

F=𝐴∙𝐵 F=A+B

0 0 1 0 0 1
0 1 1 0 1 0
1 0 1 1 0 0
1 1 0 1 1 0
XOR: exclusive-or XNOR: exclusive-nor

F = A⨁B F = A⨁B

0 0 0 0 0 1
0 1 1 0 1 0
1 0 1 1 0 0
1 1 0 1 1 1

F=A∙B+A∙B F=A∙B+A∙B
F= A+B ∙ A+B F= A+B ∙ A+B
PROPIEDADES Y TEOREMAS
 A+0=A A·1=A
A + A' = 1 A · A' = 0
A+B=B+A A·B =B·A
A · (B+C) = (A·B) + (A·C) A + (B·C) = (A+B) · (A+C)

Principio de dualidad del álgebra booleana

Si se intercambian "0" por “1" y "+" por "·" se obtiene una
identidad igualmente válida.
 ( A’ ) ’ = A
A+1=1 A·0=0
A+A=A A·A=A
(A+B)+C = A+(B+C) (A·B)·C = A·(B·C)
A+A·B =A A · (A + B) = A
A · B + A · B’ = A (A+B) · (A+B’) = A
A + A’ · B = A + B A · (A’ + B) = A · B
A + B + C = A’ · B’ · C’ A ∙ B ∙ C = A’ + B’ + C’
FUNCIONES LÓGICAS
Expresiones booleanas formadas a partir de variables y operadores
lógicos.

También pueden ser representadas con una tabla de verdad en la

cual se liste el valor de la función para cada combinación de valores
de sus variables de entrada.
Literal: variable o complemento de una variable
Término Producto: literal o producto lógico de 2 o más literales.
igual a '1' para una combinación, '0' el resto.
Término Suma: literal o suma lógica de 2 o más literales.
igual a '0' para una combinación, '1' el resto.
Término Normal: término en el cual están presentes todas las
variables de la función sin repetirse.

Min-término: Término producto normal.

Max-término: Término suma normal.
Con n variables se tendrán 2n productos o sumas normales

Ejemplo: min-términos y Max-términos de una función de tres variables

000 F(0,0,0) A∙B∙C m0 A+B+C M0

001 F(0,0,1) A∙B∙C m1 A+B+C M1
010 F(0,1,0) A∙B∙C m2 A+B+C M2
011 F(0,1,1) A∙B∙C m3 A+B+C M3
100 F(1,0,0) A∙B∙C m4 A+B+C M4
101 F(1,0,1) A∙B∙C m5 A+B+C M5
110 F(1,1,0) A∙B∙C m6 A+B+C M6
111 F(1,1,1) A∙B∙C m7 A+B+C M7
Suma de productos (SOP): Suma lógica de términos producto.
Serie de productos (AND) conectados por la suma (OR).

Ejemplo: F=A∙B∙C +A∙C+B

Producto de sumas (POS): Producto lógico de términos suma.

Serie de sumas (OR) conectadas por la multiplicación (AND)

Ejemplo: F= A+B+C ∙ B+C ∙A

SOP canónica:
Serie de min-términos conectados por una suma lógica.

Ejemplo: F=A∙B∙C +A∙B∙C+A∙B∙C= A,B,C 2,5,6

POS canónica:
Serie de Max-términos conectados por un producto lógico.

Ejemplo: F= A+B+C ∙ A+B+C ∙ A+B+C = A,B,C 1,2,4

Los min-términos corresponden a las combinaciones de entrada para
las cuales la función es igual a 1.
Cada min-término representa una compuerta AND de todas las
entradas y la función es la operación OR de las salidas de las
compuertas AND.

Los Max-términos corresponden a las combinaciones de entrada

para las cuales la función es igual a 0.
Cada Max-término representa una compuerta OR de todas las
entradas y la función es la operación AND de las salidas de las
compuertas OR.
F= 2,4,5,7 = A ∙ B ∙ C + A ∙ B ∙ C + A ∙ B ∙ C + A ∙ B ∙ C
A,B,C

0 0 0 0
0 0 1 0
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 0
1 1 1 1
F= 0,1,3,6 = A + B + C ∙ A + B + C ∙ A + B + C ∙ A + B + C
A,B,C

0 0 0 0
0 0 1 0
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 0
1 1 1 1