ELECTRÓNICA

DIGITAL
Algebra de Boole
Funciones Lógicas
 Agenda

1. Álgebra de Boole
2. Productos lógicos (minterms) y sumas
lógicas (maxterms).
3. Funciones y compuertas lógicas AND,
OR, NAND, NOR, OR exclusiva
 Algebra de Boole

Lógica ↔ Razonamiento humano

Proposiciones lógicas: verdaderas o falsas,
afirmativas o negativas → Dos estados
Circuitos lógicos: circuitos digitales que implementan
funciones lógicas.

Álgebra de Boole

Es la formulación algebraica de los procesos del

pensamiento. Matemáticas de los sistemas digitales.
 Algebra de Boole: Leyes

Conmutativa
A+B=B+A
A×B=B×A
Asociativa
A + (B + C)= (A + B) + C
A × (B × C)= (A × B) × C

Distributiva
A + (B × C) = (A + B) × (A + C)
A × (B + C) = (A × B) + (A × C)
Algebra de Boole: Teoremas y Reglas

1) A + 0 = A 7) A × A = A
2) A + 1 = 1 8) A × Ā = 0
3) A × 0 = 0 9) Ā = A
4) A × 1 = A 10) A +AB = A
5) A + A = A 11) A +AB = A+B
6) A + Ā = 1 12) (A+B)(A+C)=A+BC
Algebra de Boole: Reglas

Demostraciones

10) A +AB = A

A+AB = A(1+B) Ley distributiva

=Ax1 Regla 2: (1+B)=1

= A Regla 4: (Ax1)=A
 Algebra de Boole: Reglas

Demostraciones

11) A +AB = A+B

A+AB = (A+AB)+ AB Regla10: A=A+AB

= A + (A+ A) B Factor Común

=A+1xB Regla 6: A+A=1

=A+B Regla 4: Ax1=A

 Algebra de Boole: Reglas

Demostraciones

12) (A +B)(A+C) = A+BC

(A+B)(A+C)=AA+AC+AB+BC Ley distributiva

= A +AC+AB+BC Regla7:AA=A

= A +AC+BC Regla10: A+AB=A

= A + BC Regla10: A+AC=A
 Algebra de Boole: Teoremas

Teoremas de Morgan:
A+B=A×B
A×B =A+B

P1:Identificación ( a + b) +cd  X= (a + b)
 Y = cd

X+ Y = X Y
P2:A=A = (a+b) . cd
= (a+b) . (c + d)
 Algebra de Boole: Reglas

Probar
13) A × (A + B) = A
14) A × (Ā + B) = AB
15) AB + ABC = AB + AC
16) (A+B) × (A+B+C)= (A+B) × (A+C)
 Algebra de Boole: Reglas

Demostraciones
AB +ABC = A (B + BC)
= A (B + BC + BC) Regla 11: B+BC=B

= A (B + C(B+B)) Regla: (B+B)=1

= A (B + C)
AB +ABC = AB + AC
 Algebra de Boole: Reglas

Ejemplos
Simplifique las siguientes expresiones utilizando las
leyes y reglas de Boole

1) ab + a(b+c) + b (b+c) = ab + ab + ac + b + bc
= ab + ac + b (1+ c)
Regla 2
= ab + ac + b × 1
= ab + ac + b
Regla 4 = b (a +1) + ac
= b × 1 + ac
= b +ac
 Algebra de Boole: Reglas

Ejemplos
Simplifique las siguientes expresiones utilizando las
leyes y reglas de Boole.

2) [ab × (c+bd) +ab]c = [abc+ 0 + ab]c

= abc + abc
= (a + a) bc
= 1 × bc
= bc
 Productos y Sumas Lógicas

Cualquiera sea la expresión booleana que se

tenga, se puede convertir a cualquier de las dos
formas estándar que existen:

SOP = Suma de Productos (sum of products)

Suma(OR) de términos productos (AND), formados

por varias variables complementadas o no.
Ejemplo: f (a,b,c) = abc+ abc+ abc+ c
 Productos y Sumas Lógicas

POS = Producto de Sumas (products of sum)

Producto (AND) de términos sumas (OR) formados

por varias variables complementadas o no.
Ejemplo: f(a,b,c)= (a+b+c) × (a+b+c) × (c+a)

En los ejemplos mostrados anteriormente, se observa

que todas las variables no aparecen en cada uno de los
términos. Sin embargo, la forma estándar de SOP ó POS,
es aquella en la que todas las variables aparecen en cada
uno de los términos.
 Productos y Sumas Lógicas

Representación Binaria de SOP

Una suma de productos (SOP) es igual a 1 si uno o más
términos productos que forman la expresión es igual a 1
El término ABCD es igual a 1 cuando A = 1, B = 0, C = 1
y D=0  ABCD =10102 = 1010

Representación Binaria de POS

Un producto de sumas (POS) es igual a 0 si uno o más
términos suma que forman la expresión es igual a 0.
El término A+B+C+D es igual a 0 cuando A=0, B=1,
C=0 y D=1  A+B+C+D = 01012 = 510
 Productos y Sumas Lógicas

MINTÉRMINOS MAXTÉRMINOS
Es cada uno de los Es cada uno de los
términos de una SOP términos de una POS
estándar. estándar.
Las variables pueden Las variables pueden
ser complementadas ser complementadas
(Ā = 0) o no (A = 1) (Ā = 1) o no (A = 0)
Una función SOP es Una función POS es
una suma de una productoria de
mintérminos (m) maxtérminos (M)
 Productos y Sumas Lógicas

Ejemplo (Mintérminos): Ejemplo (Maxtérminos):

f(a,b,c)= f (a,b)=
abc + abc + abc+ abc (a+b) (a+b) (a+b)
010 110 011 111 00 10 11
Donde: Donde:
f(a,b,c)= m2+m6+m3+m7 f(a,b,c)= M0 M2 M3
f(a,b,c)= ∑m (2,3,6,7) f(a,b,c)= ∏M (0,2,3)
 Productos y Sumas Lógicas

Conversión a forma estándar de SOP

Se debe buscar la variable faltante en cada uno de

los términos y agregarla, sin afectar el resultado
final de la expresión.

Ejemplo: f (x,y,z)= x y + y z
Falta x
Falta z
 Productos y Sumas Lógicas

Conversión a forma estándar de SOP

1) Multiplicamos por 1  x y (1) + y z (1)

2) Aplica A +Ā = 1  x y (z +z ) + y z (x + x )
3) Ley Distributiva  x y z + x y z + y z x + y z x
4) Aplica A + A = A x y z+ x y z + x y z
 Productos y Sumas Lógicas

Conversión a forma estándar de POS

Ejemplo: f (x,y,z,w)= ( x + y + z) ( y + z + w)
Falta x
Falta w

1) Multiplicamos cada término por A×Ā= 0 y distribu.

 x + y + z + w w =(x + y + z + w)( x + y + z + w)
 y + z + w + x x = (x + y + z +w)( x + y + z + w)

2) Uniendo los términos:

(x + y + z + w)( x + y + z + w)( x + y + z +w)
 Productos y Sumas Lógicas

Conversión de SOP estándar a POS estándar

1) Evaluar en que valores binarios se representa la SOP

estándar.
2) Determinar los números binarios no incluidos en el
paso 1.
3) Escribir los términos suma equivalentes para los
valores encontrados en el paso 2 y expresarlos en
POS
 Productos y Sumas Lógicas

Conversión de SOP estándar a POS estándar

Ejemplo: f(x,y,z)= x y z + x y z + x y z + x y z
0 0 0 0 1 1 0 1 0 1 0 1
0 3 2 5
Al ser 3 variables, serán posibles 8 (23) combinaciones,
y los # faltantes son: 1,4,6,7 001, 100, 110, 111.

En formato POS:
(x + y + z)( x + y + z)( x + y + z )( x + y + z )
 Productos y Sumas Lógicas

Ejercicios

1) Convierta a SOP estándar:

f(x,y,z,w) = x y + z w + x w

2) Convierta a POS estándar:

f(x,y,z,w) = ( x + y ) ( z + w ) ( x + w)

3) Exprese la función en forma SOP y POS estándar:

f(x,y,z,w) = ( x + y + w)( y + z + w )( x + y + z + w)
Compuertas Lógicas

Bloques sobre los que se construyen los

sistemas digitales.
 Compuertas Lógicas

Compuerta DRIVER

f (a ) = a

Compuerta NOT - INVERSOR

Cambia de un nivel lógico al nivel lógico opuesto

f (a) = a'
 Compuertas Lógicas
Compuerta AND

f (ab) = ab

Compuerta NAND Función AND con la salida invertida

f (ab) = (ab)'
 Compuertas Lógicas

Compuerta OR

f (ab) = a + b

Compuerta NOR Función OR con la salida invertida

f (ab) = (a + b)'
 Compuertas Lógicas

Compuerta EXCLUSIVA-OR (XOR)

f (ab) = a ⊕ b = a b + ab

Compuerta EXCLUSIVA-NOR (XNOR)

f ( ab ) = a Θ b = a b + ab
Compuertas Lógicas

Retardo

Cantidad de tiempo que

requiere una señal de
entrada para producir
un cambio en la señal
de salida.

Librería Lógica – Tecnología CMOS

 Compuertas Lógicas

Ejemplo 1: Circuito Aritmético

Diseñe el circuito aritmético basado en la tabla

de verdad, usando la librería lógica (diapositiva
previa). Los objetivos son: minimizar el retardo
de propagación desde ci a ci+1, y usar el
mínimo número de transistores.

¿Puede usted identificar la función aritmética

que representa la tabla de verdad ?
 Compuertas Lógicas

Ejemplo 1: Circuito Aritmético

1) Derivemos una expresión que contenga el

Mínimo número de operadores.
 Compuertas Lógicas

Ejemplo 1: Circuito Aritmético

Implementación Final y cálculos de retardos