COMPUTACIÓN DIGITAL

UNIDAD 1
FUNDAMENTOS DE SISTEMAS
DIGITALES

Ing. Marcelo Urbina. PhD.

Periodo May 2024 – Sep 2024
 Objetivo
• Comprende y domina los fundamentos de los
sistemas digitales.
• Analiza, sintetiza y diseña circuitos electrónicos
combinacional y secuencial
 Contenido

• Fundamentos de Sistemas Digitales

– Algebra de Boole y compuertas lógicas
– Operaciones lógicas
– Tablas de verdad
– Compuertas lógicas
– Forma canónica SOP normalizada
– Mapa de Karnaugh (fundamentos y ejemplos)
 • Mintérminos
• Fundamentos de Sistemas Digitales (Parte II)
• Funciones SOP
• Formas canónicas normalizadas

Mintérminos y maxtérminos
• Se denomina mintérmino o producto estándar a cada una de las 2n posibles combinaciones
de las n variables de entrada multiplicadas.

COMPUTACIÓN DIGITAL 4
 • Mintérminos
• Fundamentos de Sistemas Digitales (Parte II)
• Funciones SOP
• Formas canónicas normalizadas

Funciones SOP
SOP o Suma de productos: También conocida como expansión de minterminos.

f (a, b, c) = a  b  c + a  b  c + a  b  c
a b c f
0 0 0 1 Relación con la tabla de verdad:
0 0 1 0
Cada mintérmino esta asociado con la
0 1 0 1 línea de la tabla, tal que:
0 1 1 0
• Las variables que tienen 1 no están
1 0 0 0
complementadas
1 0 1 0
1 1 0 0 • Las variable que tienen 0 aparecen
complementadas
1 1 1 1

COMPUTACIÓN DIGITAL 5
 • Mintérminos
• Fundamentos de Sistemas Digitales (Parte II)
• Funciones SOP
• Formas canónicas normalizadas

Funciones SOP
La función booleana puede ser expresada en forma algebraica mediante una tabla de
verdad, formando un mintérmino para cada combinación de variables que produce un 1
y después sumarlos generando así su expresión.
De modo que la función quedará expresada de la
siguiente forma:
𝐴ҧ𝐵ത 𝐶ҧ
𝐹 = 𝑚0 + 𝑚 3 + 𝑚5 + 𝑚6

ҧ
𝐴𝐵𝐶 𝐹 = 𝐴ҧ𝐵ത 𝐶ҧ + 𝐴BC
ҧ + 𝐴𝐵C
ത + 𝐴𝐵 𝐶ҧ

ത Cuando la función booleana se encuentra

𝐴𝐵𝐶
expresada en suma de minterminos también
𝐴𝐵𝐶ҧ suele usarse la siguiente notación:

COMPUTACIÓN DIGITAL 6
 • Mintérminos
• Fundamentos de Sistemas Digitales (Parte II)
• Funciones SOP
• Formas canónicas normalizadas

Expansión a suma de productos

ഥ
Basado en el uso repetitivo del teorema de unificación: X = XY + X𝐘

Ejemplo: F(A, B, C) = A + BCത + ABC

ഥ
Término A: = AB + AB
ഥ) Cത
ഥ)C + (AB + A B
= (AB + A B
ഥ C + AB Cത + A B
= ABC + A B ഥ Cത
= m7 + m5 + m6 + m4

Término B Cത : = AB Cത + A’B Cത
= m6 + m2

Entonces, F(A, B, C) = m2 + m4 + m5 + m6 + m7

COMPUTACIÓN DIGITAL 7
 • Minitérminos
• Fundamentos de Sistemas Digitales (Parte II)
• Funciones SOP
• Formas canónicas normalizadas

Ejercicio
Determine la función SOP, la mínima expresión y el circuito.

f(x1 ,x2,x3) = m1 + m4 + m5 + m6

=𝑋ത 1 𝑋ത 2X3 + X1 𝑋ത 2 𝑋ത 3 + X1 𝑋ത 2X3 + X1X2 𝑋ത 3

=𝑋ത 2X3 (𝑋ത 1+ X1) + X1 𝑋ത 3 ( 𝑋ത 2+X2)
=𝑋ത 2X3 (1) + X1 𝑋ത 3 ( 1)
=X1 𝑋ത 3 + 𝑋ത 2X3

COMPUTACIÓN DIGITAL 8
OBTENER EL CIRCUITO A PARTIR DE UNA ECUACION
OBTENER EL CIRCUITO A PARTIR DE UNA ECUACION
OBTENER TABLA DE VERDAD A PARTIR DE ECUACION
OBTENER TABLA DE VERDAD A PARTIR DE ECUACION
OBTENER ECUACION A PARTIR DE CIRCUITO
OBTENER ECUACION A PARTIR DE CIRCUITO
OBTENER ECUACION A PARTIR DE CIRCUITO
OBTENER ECUACION A PARTIR DE CIRCUITO
OBTENER ECUACION A PARTIR DE TABLA DE VERDAD
Obtener ecuación en función de minterminos.
OBTENER ECUACION A PARTIR DE TABLA DE VERDAD
Obtener ecuación en función de minterminos.
 TALLER
Resolver los siguientes ejercicios.
Determine la mínima expresión de la siguiente función:
𝑓 𝐴, 𝐵, 𝐶 = ෍ 𝑚(1,4,5)

Deduzca la ecuación lógica y el diagrama de circuito para un circuito con tres

entradas A, B y C. La salida será alta sólo cuando exactamente una de las entradas
sea alta.

Obtener ecuación en función de minterminos, simplificar la función y dibujar el

circuito resultante.

a.-

b.-

c.-
 • Mapas de Karnaugh

Descripción, simplificación y lectura

• Mapas de Karnaugh
• Un mapa de Karnaugh es una representación gráfica de una
tabla de verdad, y por lo tanto existe una asociación unívoca
entre ambas.
• La tabla de verdad tiene una fila por cada mintérmino,
mientras que el mapa de Karnaugh tiene una celda por cada
mintérmino.
• Emplearemos mapas de Karnaugh para la simplificación de
ecuaciones de hasta cuatro variables.
• El número de celdas del mapa es 2n.
• - n = variables

COMPUTACIÓN DIGITAL 20
 • Mapas de Karnaugh

Descripción, simplificación y lectura

• Mapas de Karnaugh
• Mapas de Karnaugh de 2 variables

0
1 0 1
2
2 3
3

COMPUTACIÓN DIGITAL 21
 • Mapas de Karnaugh

Descripción, simplificación y lectura

• Mapas de Karnaugh
• Mapas de Karnaugh de 3 variables

0
1
2
3 0 1 3 2

4
4 5 7 6
5
6
7

COMPUTACIÓN DIGITAL 22
 • Mapas de Karnaugh

Descripción, simplificación y lectura

•• Mapas
Mapas de Karnaugh de 4 variables
de Karnaugh

0 8
1 9
2 10 0 1 3 2

3 11
4 5 7 6
4 12
5 13 12 13 15 14
6 14
8 9 11 10
7 15

COMPUTACIÓN DIGITAL 23
 • Mapas de Karnaugh

Descripción, simplificación y lectura

• Mapas de Karnaugh

Una vez confeccionado el mapa, colocamos en cada celda el

estado de la fila (mintérmino) asociada.

Procedemos a la simplificación:
• Agrupamos los unos (según criterios que se indican a
continuación).
• Obtenemos el término correspondiente a cada grupo.
• Para simplificar, en cada grupo desaparece la variable que
cambia de nivel.

COMPUTACIÓN DIGITAL 24
 • Mapas de Karnaugh

Descripción, simplificación y lectura

Agrupamos los unos en bloques de.

- 8 unos
- 4 unos
- 2 unos

Los que no puedan ser agrupados, se consideran “1” aislados o

independientes.
Un “1” puede formar parte de varios grupos.
Finaliza la agrupación cuando no queda ningún “1” libre.

COMPUTACIÓN DIGITAL 25
• Mapas de Karnaugh

Descripción, simplificación y lectura

Agrupaciones de ocho unos

COMPUTACIÓN DIGITAL 26
• Mapas de Karnaugh

Descripción, simplificación y lectura

Agrupaciones de cuatro unos

COMPUTACIÓN DIGITAL 27
• Mapas de Karnaugh

Descripción, simplificación y lectura

Agrupaciones de dos unos

COMPUTACIÓN DIGITAL 28
• Mapas de Karnaugh

Descripción, simplificación y lectura

Unos independientes

COMPUTACIÓN DIGITAL 29
 • Mapas de Karnaugh

Descripción, simplificación y lectura

• Mapas de Karnaugh Ejemplo

COMPUTACIÓN DIGITAL 30
 • Mapas de Karnaugh

Ejemplo
• Mapas de Karnaugh

Salida

COMPUTACIÓN DIGITAL 31
 • Mapas de Karnaugh

Condiciones no importa
• Mapas de Karnaugh

Salida

COMPUTACIÓN DIGITAL 32
 Ejercicio
Un número binario de 4 bits se representa como A3 A2 A1 A0 A0 es el LSB. Diseñe un
circuito lógico que produzca una salida ALTA siempre que el número binario sea mayor
que 0010 y menor que 1000.

A3 A2 A1 A0 F

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