Escuela Profesional de Ingeniería

Mecatrónica

Sistemas Digitales

Manipulación de Funciones y
Algebraicas

Ing. Sergio Mestas Ramos

Sistemas Digitales - 2024

 Conceptos importantes

• Literal o variable.
• Cualquier variable que tome un valor “1” o “0”.

• Término de producto.
• Cualquier expresión que involucre un termino AND.

• Término estándar de productos o minitérmino

• Termino producto que contiene todas las variables de la función sea en su forma normal (afirmada) o complementada
(negada).

• Sumatoria de productos
• Suma de términos producto.

• Sumatoria canónica o sumatoria de términos de productos estándares.

• Suma de términos producto estándar es aquella en la que todas las variables del dominio aparecen en cada uno de los
términos de la expresión.

• Sumatoria de productos mínima o expresión simplificada.

Sistemas Digitales - 2024 2

 Término estándar de producto o
Minitérmino

a b c Minitermino Número
0 0 0 𝒂 ഥ ∙ 𝒄ത
ഥ∙𝒃 0
0 0 1 𝒂 ഥ∙𝑪
ഥ∙𝒃 1
0 1 0 ഥ ∙ 𝒃 ∙ 𝒄ത
𝒂 2
0 1 1 ഥ∙𝒃∙𝒄
𝒂 3
1 0 0 ഥ ∙ 𝒄ത
𝒂∙𝒃 4
La tabla muestra la equivalencia entre las combinaciones de una tabla
1 0 1 ഥ∙𝒄
a∙ 𝒃 5 de verdad y los minitérminos que están asociados a cada uno de los
productos estándares de una expresión algebraica.
1 1 0 𝒂 ∙ 𝒃 ∙ 𝒄ത 6
1 1 1 a∙ 𝒃 ∙ 𝒄 7 Los minitérminos pueden ser referidos también por sus números, que
están mostrados en la columna de la derecha.

Sistemas Digitales - 2024 3

 Minitérminos – Ejemplo 1
a b c f f’ La expresión algebraica será:
0 0 0 0 1
f(a,b,c) = Σm(1,2,3,4,5)
0 0 1 1 0 = A’B’C+A’BC’+A’BC+AB’C’+AB’C
f’(a,b,c) = Σm(0,6,7)
0 1 0 1 0
= 𝑎ത 𝑏ത 𝑐 ҧ + ab𝑐ҧ + 𝑎𝑏𝑐
0 1 1 1 0
En la mayoría de los casos:
1 0 0 1 0 La suma de los minitérminos

1 0 1 1 0 NO REPRESENTA
la sumatoria mínima de productos.
1 1 0 0 1

1 1 1 0 1

Sistemas Digitales - 2024 4

 Minitérminos – Ejemplo 2
a b c f
La expresión algebraica será:
0 0 0 x

0 0 1 1
f(a,b,c) = Σm(1,2,5) + Σd(0,3)

0 1 0 1 f(a,b,c) = Σm(1,2,5) + Σx(0,3)

0 1 1 x Circuito Lógico ?

1 0 0 0

1 0 1 1

1 1 0 0

1 1 1 0

Sistemas Digitales - 2024 5

 Simplificación de Funciones Booleanas

• El proceso de la simplificación consiste en llevar una función booleana a su expresión más simple.
• Esta normalmente se presentará en su forma de sumatoria de productos mínima.
• Los métodos más conocidos son: Manipulación algebraica y Mapas de Karnaugh.

Manipulación Algebraica
• Factorización.
• Duplicando un termino ya existente.
• Teorema del consenso
• Propiedad distributiva.

Sistemas Digitales - 2024 6

Manipulación Algebraica - Factorización

a b f

0 0 0

0 1 1

1 0 0

1 1 1

ഥ∙𝒃+𝒂∙𝒃
𝒇= 𝒂 ഥ∙𝒃+𝒂∙𝒃
𝒇= 𝒂
𝒇 = 𝒃 ∙ (ഥ
𝒂 + 𝒂)
𝒇=𝒃∙𝟏
𝒇=𝒃

Sistemas Digitales - 2024 7

Manipulación Algebraica - Factorización

ഥ𝑩𝑪𝑫+𝑨
𝒇= 𝑨 ഥ𝑩𝑪𝑫 ഥ𝑩𝑪𝑫+𝑨
𝒇= 𝑨 ഥ𝑩 𝑪 𝑫
ഥ

ഥ𝑩𝑪
f= 𝑨

Sistemas Digitales - 2024 8

Manipulación Algebraica - Factorización

Dada la siguiente tabla de verdad, simplifique las expresiones para CS, CP y CE.

CS (S, P, E ) = S P’ E’ + S P’ E + S P E’ + S P E
m S P E CS CP CE CS (S, P, E ) = S P’ (E’+E)+ S P (E’+E)
0 0 0 0 0 0 0

1 0 0 1 0 0 1
CS (S, P, E ) = S P’ + S P

2 0 1 0 0 1 0 CS (S, P, E ) = S (P’+P)
3 0 1 1 0 1 0
CS (S, P, E ) = S
4 1 0 0 1 0 0

5 1 0 1 1 0 0 CP (S, P, E ) = S’ P E’ + S’ P E
6 1 1 0 1 0 0
CP (S, P, E ) = S’ P (E’+E)
7 1 1 1 1 0 0
CP (S, P, E ) = S’ P

CE (S, P, E ) = S’ P’ E

Sistemas Digitales - 2024 9

 Duplicando un término ya existente

m A B C X FX (A,B,C) = A’ B’ C’ + A’ B’ C + A’ B C’
0 0 0 0 1
1 0 0 1 1
2 0 1 0 1 FX (A,B,C) = A’ B’ C’ + A’ B’ C + A’ B C’ + A’ B’ C’
3 0 1 1 0
4 1 0 0 0 FX (A,B,C) = A’ B’ + A’ C’
5 1 0 1 0
6 1 1 0 0 FX (A,B,C) = A’ (B’ + C’)
7 1 1 1 0

Circuito ?

Sistemas Digitales - 2024

 Duplicando un término ya existente
M A B C D S

0 0 0 0 0 1 0 1 2 3 4
1 0 0 0 1 1 S(A,B,C,D)= A’B’C'D'+ A’B’C'D + A’B’CD'+A’B’CD +A’BC'D' +
2 0 0 1 0 1 8 9 12
3 0 0 1 1 1 AB’C'D' + AB’C'D + ABC'D'
4 0 1 0 0 1

0 1 0 1 0
0-1 8-9 4-12
5
2-3
6 0 1 1 0 0
S(A,B,C,D) = A’B’C'+ A’B’C + AB’C' +’BC'D'
7 0 1 1 1 0
8 1 0 0 0 1
0-1, 8-9 0-1, 2,3
9 1 0 0 1 1

10 1 0 1 0 0
S(A,B,C,D) = B’C’ + A’B’ +’BC'D'
11 1 0 1 1 0
S(A,B,C,D) = A'B' + B'C' + C'D'
12 1 1 0 0 1

13 1 1 0 1 0

14 1 1 1 0 0

15 1 1 1 1 0

Sistemas Digitales - 2024

 Teorema del Consenso

ഥ𝒀 + 𝑿 𝒀
𝑭=𝑨𝑿+𝑨
ഥ𝒀 + 𝑿 𝒀
𝑭=𝑨𝑿+𝑨
ഥ 𝒀 + 𝑿 𝒀(𝑨 + 𝑨
𝑭=𝑨𝑿+𝑨 ഥ)
ഥ𝒀 + 𝑨 𝑿 𝒀 + 𝑨
𝑭=𝑨𝑿+𝑨 ഥ 𝑿 𝒀)

ഥ𝒀 + 𝑨
𝑭=𝑨𝑿+𝑨𝑿𝒀+𝑨 ഥ 𝑿 𝒀)
ഥ 𝒀(𝟏 + 𝑿)
𝑭 = 𝑨 𝑿(𝟏 + 𝒀) + 𝑨
ഥ𝒀
𝑭=𝑨𝑿+𝑨

Sistemas Digitales - 2024

 Propiedad Distributiva

𝑭 = 𝑨 + 𝑩 𝑨 + 𝑪 = 𝑨 + 𝑩𝑪 𝑭 = 𝑨 + 𝑩 𝑨 + 𝑪 = 𝑨 + 𝑩𝑪

ഥ 𝑨+𝑫 𝑨+𝑬
𝑭 = 𝑨+𝑩 𝑨+𝑪

ഥ 𝑨 + 𝑫 𝑨 + 𝑬 = 𝑨 + 𝑩𝑪
𝑭 = 𝑨+𝑩 𝑨+𝑪 ഥ 𝑫𝑬

𝑨 + 𝑩𝑪 = 𝑨 + 𝑩 𝑨 + 𝑪 =

ഥ𝑪 = 𝑨 + 𝑨
𝑭=𝑨+𝑨 ഥ 𝑨+𝑪

𝑭=𝑨+𝑪

Sistemas Digitales - 2024

 Propiedad Distributiva

ഥ𝑩
𝑭=𝑨 ഥ+𝑨
ഥ𝑪 ഥ+𝑨
ഥ 𝑩𝑪 ഥ 𝑩𝑪 + 𝑨𝑩
ഥ𝑪ഥ + 𝑨𝑩 ഥ + 𝑨𝑩𝑪
ഥ 𝑪 + 𝑨𝑩𝑪

ഥ𝑩
𝑭=𝑨 ഥ+𝑨
ഥ𝑪 ഥ+𝑨
ഥ 𝑩𝑪 ഥ 𝑩𝑪 + 𝑨𝑩
ഥ𝑪ഥ + 𝑨𝑩 ഥ + 𝑨𝑩𝑪
ഥ 𝑪 + 𝑨𝑩𝑪

ഥ𝑩 + 𝑨ഥ
𝑭=𝑨 ഥ𝑪
𝑩+𝑨𝑩+𝑨 ഥ

ഥ𝑪
𝑭 =𝑩+𝑨+𝑨 ഥ

ഥ
ഥ 𝑨+𝑪
𝑭 =𝑩+ 𝑨+𝑨
ഥ
𝑭 =𝑩+𝑨+𝑪
ഥ
𝑭 =𝑨+𝑩+𝑪

Sistemas Digitales - 2024

 Ejemplo de simplificación

Dadas las siguientes funciones:

a) Dibuje el circuito correspondiente.
b)Simplifique la función.
c) Dibuje el circuito de la función simplificada.
• f = xy’(z+x+zy’)

• f(x,y,z) = x’yz’ + x’yz + xy’z’ + xy’z + xyz

Sistemas Digitales - 2024 15

 Universalidad puertas NAND y NOR Algunas Equivalencias

➢ Todas las funciones booleanas consisten en combinaciones básicas de OR, AND e Inversor.
➢ Por tanto, cualquier expresión booleana puede implementarse con compuertas OR, AND e Inversor.
➢ Sin embargo, es posible implementar cualquier expresión booleana empleando sólo puertas NAND y NOR.

Sistemas Digitales - 2024 16

 Universalidad puertas NAND y NOR Transformaciones entre NAND y NOR

Transformar una expresión a NAND

1. Una vez obtenida la expresión correspondiente se realiza a todo el conjunto una doble inversión o negación.
2. Si la expresión resultante está en función de productos, las dos negaciones deben dejarse tal cual.
3. Si, por el contrario, es una suma, se aplica el teorema de D’Morgan sobre dicha suma.
4. Continuar con el paso 2, hasta la obtención de una función compuesta exclusivamente por productos negados.

Transformar una expresión a NOR

1. Con la expresión correspondiente se realiza a todo el conjunto una doble inversión o negación.
2. Si la expresión resultante está en función de sumas, las dos negaciones deben dejarse tal cual.
3. Si, por el contrario es un producto, se aplica el teorema de D’Morgan sobre el producto.
4. Continuar con el paso 2 hasta la obtención de una función compuesta exclusivamente por sumas negadas.

Sistemas Digitales - 2024

 Diseño con puertas NAND

➢ Implementar usando únicamente puertas NAND

Sistemas Digitales - 2024 18

 Diseño con puertas NAND

➢ Implementar usando únicamente puertas NAND

Sistemas Digitales - 2024 19

 Diseño con puertas NOR

➢ Implementar usando únicamente puertas NOR

Sistemas Digitales - 2024 20

 Diseño con puertas NOR

➢ Implementar usando únicamente puertas NOR

Sistemas Digitales - 2024 21

 Universalidad puertas NAND y NOR Transformaciones ejemplos

Exprese la siguiente función empleando solo puertas NAND.

𝑓 = 𝑎𝑏ത + 𝑏𝑐 + 𝑎𝑐
ത

𝑓 = 𝑎𝑏ത + 𝑏𝑐 + 𝑎𝑐
ത

𝑓 = 𝑎𝑏ത ∙ 𝑏𝑐 ∙ 𝑎𝑐
ത

Exprese la siguiente función empleando solo puertas NOR.

𝑓 = 𝑎𝑏ത + 𝑏𝑐 + 𝑎𝑐
ത

𝑓 = 𝑎𝑏ത + 𝑏𝑐 + 𝑎𝑐
ത

𝑓 = 𝑎ത + 𝑏 + 𝑏ത + 𝑐ҧ + 𝑎 + 𝑐ҧ

Sistemas Digitales - 2024

 Universalidad puertas NAND y NOR Transformaciones ejemplos

Exprese la siguiente función empleando solo puertas NAND.

ത
𝑓 = 𝑎(𝑐 + 𝑏𝑑)

ത
𝑓 = 𝑎(𝑐 + 𝑏𝑑)

ത
𝑓 = 𝑎(𝑐ҧ ∙ 𝑏𝑑)

Exprese la siguiente función empleando solo puertas NOR.

ത
𝑓 = 𝑎(𝑐 + 𝑏𝑑)
ത
𝑓 = 𝑎(𝑐 + 𝑏𝑑

𝑓 = 𝑎ത + (𝑐 + 𝑏 + 𝑑)ҧ

Sistemas Digitales - 2024

 Símbolos Estándar y Alternativos

Sistemas Digitales - 2024 24