CAP VII CIRCUITOS DIGITALES

7.1 INTRODUCCION

• SISTEMAS NUMERICOS
• COMPUERTAS LOGICAS BASICAS
• ALGEBRA DE BOOLE
• SIMPLIFICACION DE FUNCIONES LOGICAS
• CIRCUITOS DIGITALES

7.2 SISTEMAS NUMÉRICOS

1. SISTEMA NUMÉRICO DECIMAL
Sistema de base 10. Para representar un número cualquiera son necesarias 10 cifras:
0 1 2 3 4 5 6 7 8 9
Un número decimal entero, puede ser escrito como una suma de potencias del 10, en la cual
la primera cifra a partir de la derecha se denominan CIFRA MENOS SIGNIFICATIVA o de
MENOR PESO, mientras que la cifra que está más a la izquierda se denomina CIFRA MAS
SIGNIFICATIVA o de MAS PESO.

A=218 A= 2x102 + 1x101+ 8x100

Cifra más significativa Cifra menos significativa

B= 525.27 B=5x102 + 2x101+ 5x100 + 2x10-1 + 7x10-2

2.- SISTEMA NUMÉRICO BINARIO

Es un sistema a BASE o RAIZ DOS, para representar un número solo se requiere de 2 cifras
0,1 llamados BIT( Binary Digit = cifra binaria) .
Cualquier número en sistema binario puede ser representado de una serie de BITS
equivalente a una suma de potencias del DOS cada una de ellas multiplicada por una cifra
que puede ser 0 o 1.

A = (1 1 1 1)2 = 1x23 + 1x22 + 1x21 + 1x20 = 8 + 4 + 2 + 1 = (15) 10

B = (1 1 1, 0 1)2 = 1x22 + 1x21 + 1x20 + 0x2-1 + 1x2-2 = 4+2+1+0+1/4= (7.25) 10

Que no es otra cosa que la conversión de BINARIO à DECIMAL

CONVERSION DECIMAL à BINARIO

1° Método Consiste en la división repetida por 2 hasta tener un cociente nulo. El numero
binario resultante es compuesto de los RESTOS de las sucesivas divisiones, donde el BIT
menos significativo es el RESTO de la primera división y el BIT de mayor peso aquel de la
última DIVISION.
A = (15)10
!"
#
= 7 + 1 à Menos significativo
$
#
=3+1 A = (15)10 = (1 1 1 1)2
%
#
=1+1
!
#
= 0 + 1 à Mas significativo
Observación importante. - Este método no se puede usar cuando el numero tiene parte
fraccionaria
2° Método Consiste en expresar el número como una suma de potencias del DOS y
multiplicarlo por las cifras 0 o 1 APROPIADAMENTE

A = (15)10 = 1. 23 + 1. 22 + 1. 21 + 1. 20 = (1 1 1 1)2
B = (85,5)10 = 1. 26 + 0. 25 + 1. 24 + 0. 23 + 1. 22 + 0. 21 + 1. 20+ 1. 2-1 = (1010101,1)2
B = 64+0+16+0+4+0+1+0,5 = 85,5

3. SISTEMA NUMERICO OCTAL

Es un sistema de base 8. Para representar un número cualquiera en este sistema son
necesarios 8 símbolos correspondientes a las 8 primeras cifras decimales, ósea.
0 1 2 3 4 5 6 7
Un numero a base 8 puede ser expresado como la suma de potencias del 8 cada una
multiplicada por una de las ocho cifras indicadas arriba.

A = (212)8 =2x82 + 1x81 + 2x80 = 2x64 + 1x8 + 2x1 = (138) 10

B = (1000)8 = 1x83 + 0x82 + 0x81 + 0x80 = 1x83 = (512)10

CONVERSION DECIMAL à OCTAL

Idéntico a decimal binario teniendo presente que la base es 8 y que por tanto se realiza la
división repetitiva por 8
A = (177)10
!$$
&
= 22 + 1 à Menos significativo
##
&
=2+6 A = (177)10 = (261)8
#
&
=0+2 à Mas significativo

CONVERSION BINARIO à OCTAL

Si tenemos un numero binario se agrupan en GRUPOS de TRES CIFRAS iniciando de aquella
que se encuentra más a la derecha luego se sustituyen en cada una el mínimo correspondiente
a la cifra OCTAL; teniendo presente que, si el grupo que este más a la izquierda no contiene
tres BIT, los BIT que faltan son llenados con 0.

A = (1 1 0 1 1)2 = 011. 011 = (33)8

3 3
B = (1 1 1 1)2 = 001. 111 = (17)8
1 7

CONVERSION OCTAL à BINARIO

Esta conversión es inmediata hasta convertir cada cifra octal a los 3 BIT correspondientes:

A = (33)8 = 3 3 = (011 011) = (11011)2

011 011
A = (212)8 = 2 1 2 = (010 001 010)2 = (10001010)2
010 001 010

4° SISTEMA NUMERICO EXADECIMAL

Es un sistema de base 16 porque los números que se pueden representar son 16 las cifras
que van del 0 al 9 más las 6 primeras letras del alfabeto, ósea:
0 1 2 3 4 5 6 7 8 9 A B C D E F
10 11 12 13 14 15
Cada número en un sistema hexadecimal pude ser por tanto representado como la suma de
potencias del 16 cada una multiplicada por uno de los 16 símbolos indicados arriba.
X = (1BC)16 =1x162 + Bx161 + Cx160 = 1x162 + 11x161 + 12x160= (444) 10
Y = (FFF)16 =Fx162 + Fx161 + Fx160 = 15x162 + 15x161 + 15x160= (4095) 10
Z = (123)16 = 1x162 + 2x161 + 3x160 = (291)10

Conversión Decimal – Hexadecimal

Idéntico a las conversiones Decimal – Binario, Decimal – Octal solo que la Base es 16, ósea
X = (177)10
!$$
!'
= 11 + 1
!!
!'
= 0 + 11 =B X = (177)10 = (B1)16

Y = (32)10
%#
!'
=2+0
#
!'
=0+2 y = (32)10 = (20)16

Conversión Binario – Hexadecimal

Idéntico a las conversiones Binario – Octal teniendo en cuenta que en este caso el numero
binario se agrupa en cifras de 4 BIT.
X = (10011101)2
X = 10011101 = 1001 1101 = (9D)16
9 D
Y = (11111000111)2 = 0111 1100 0111 = (7C7)16
7 C 7
Conversión Hexadecimal -- Binario
Basta sustituir a cada cifra hexadecimal los 4 BIT correspondientes

X = (FFF)16 = F F F = (111111111111)2
1111 1111 1111
Y = (3A5)16 = 3 A 5 = (1110100101)2
0011 1010 0101

SISTEMA NUMERICO EN GENERAL:

Cualquier sistema numérico de base B, un número entero de “n” cifras se representa por:

N = P n-1 B n-1 + P n-2 B n-2 + ……….+ Po Bo = ∑()!

*+, 𝑃* B
i

N Numero entero 𝑷𝒊 La cifra de la posición genérica i

B Base del sistema n Número de las cifras

En caso de tener un numero racional tenemos.

N = P n-1 B n-1 + P n-2 B n-2 + ……….+ Po Bo + P-1 B-1 +P-2 B-2 + ……+ P-m B-m
n número de cifras enteras m número de cifras después de la coma
7.3 COMPUERTAS LOGICAS BASICAS

Los Circuitos Lógicos que operan con señales binarias o sea pueden asumir dos valores o
niveles 0 o 1 (LOW, Bajo) o H (High, Alto), Bueno o malo, verdad o falso, sí o no, abierto o
cerrado, etc. Las operaciones fundamentales más usadas en el álgebra de Boole son:
Producto Lógico AND, Suma Lógica OR y Negación o Complemento NOT
A) Producto Lógico AND Analizamos la siguiente frase:
“El amplificador funciona si es alimentado y bien construido”
Podemos asignar oportunamente las variables binarias 0 y 1 se puede escribir:
y= 1 el amplificador funciona A= 1 es alimentado
0 el amplificador no funciona 0 no es alimentado

B= 1 es bien construido
0 no es bien construido

A y B son variables independientes e Y es una variable dependiente.

Luego podemos elaborar la tabla de verdad en la cual estarán las 2( combinaciones posibles
de las variables independientes à “n” Número de variables independientes.
Y=A.B
A B Y
0 0 0
0 1 0
1 0 0
1 1 1

Esta tabla nos define el producto lógico AND Y = A.B 0.0 = 0 0.1 = 0 1.0 = 0 1.1 = 1
En el ejemplo a Y= 1 (El amplificador funciona) sí y solo si, A y B valen 1 (Hay alimentación y
el amplificador bien construido), mientras que en otro caso del amplificador no funciona.
Generalizando Y=A.B.C....N
“Y vale 1 solamente si todas las n variables valen 1 “
A
B
N Y=A.B.C......N

B) Suma Lógica OR Analicemos la frase:

“escucho la radio si hay un programa musical o de actualidad “. En este caso podemos asignar
Y = 1 Escucho la radio A= 1 Hay un programa musical
0 No escucho la radio 0 No hay un programa musical

B= 1 Presencia un programa de actualidad

0 Ausencia de un programa de actualidad
 Y=A+B
A B Y
0 0 0
0 1 1
1 0 1
1 1 1

La Tabla nos define la Suma Lógica Y = A + B 0+0 =0 0+1 = 1 1+0=1 1+1 = 1

En general Y=A+B+C+ …….+N
Podemos concluir que la suma lógica de n variables binarias vale 1 cuando UNO o más
variables asumen el valor 1, vale cero cuando todas las variables asumen el valor de cero.
A
B
N Y=A+B+C+......+N

C) Negación o Complementación NOT Consideramos la frase: “Voy a casa si no llueve”

Y= 1 Voy a casa A= 1 Llueve
0 No voy a casa 0 No llueve
Y = 𝐴̅ Complemento o Inverso de A. La tabla de Verdad será:
R
Y = 𝐴̅ 1Ω

A Y
A
0 1 Y
1 0
La lámpara se enciende cuando el contacto está abierto (A = 0)

COMPUERTA IDENTICA Y=A

D) Puerta lógica NAND Se Trata de un circuito AND seguido de un NOT. Este circuito hace el
producto lógico complementado de las variables de entrada

A AB 0000
Y=𝐴𝐵
B

$$$$$
Y=𝑨. 𝑩
A B Y
0 0 1
0 1 1
1 0 1
1 1 0

Generalizando se puede decir que la salida de una puerta lógica NAND vale cero sí y solo sí
todos los ingresos valen 1
A
B
N 0000000000000000000
𝑌 = 𝐴 . 𝐵 . 𝐶 . . . . . . 𝑁

E) Puerta lógica NOR Es un circuito lógico OR seguido de un NOT

A A+B 00000000
Y=𝐴 +𝐵
B

$$$$$$$$
Y=𝑨 +𝑩
A B Y
0 0 1
0 1 0
1 0 0
1 1 0

La salida de un NOR vale 1 si y solo si todos los ingresos valen 0

F) Puerta Lógica OR Exclusivo (XOR)
La Función lógica: Y = 𝐴̅B + A𝐵0

& .B+A.𝑩
Y=𝑨 &
A B Y
0 0 0
0 1 1
1 0 1
1 1 0
Y vale 1 sólo si los 2 ingresos son diversos, el símbolo usado para el OR exclusivo es:
A
B Y= A+B
G) PUERTAS LOGICAS DE VARIOS INGRESOS
1. PUERTAS DE 3 INGRESOS OR
Si deseamos Y = A+B+C usamos 1 OR a tres entradas, ósea:

Y= A+B+C
Pero también se puede realizar con 2 puertas OR de dos entradas cada una.

2. Proceso Inverso O sea si tengo una puerta de tres ingresos y deseamos hacer operar
como una puerta a DOS entradas
NAND
$$$$$
Y=𝐀. 𝐁
A B Y
0 0 1
00000 0 1 1
𝑌 = 𝐴. 𝐵
1 0 1
1 1 0

$$$$$$$$
Y=𝐀. $$$$$
𝐁. 𝟏 =𝐀. 𝐁
A A B C Y
B 0 0 1 1
0 1 1 1
1
1 0 1 1
𝑌 = 00000000
𝐴. 𝐵. 1 = 00000
𝐴. 𝐵 1 1 1 0

En cambio,
$$$$$$$$
Y=𝐀. 𝐁. 𝟎 = 𝟏
A B C Y
0 0 0 1
0 1 0 1
1 0 0 1
𝑌 = 00000000
𝐴. 𝐵. 0 = 00 = 1
1 1 0 1

En resumen
 NOR
$$$$$$$$
Y=𝐀 +𝐁
A B Y
0 0 1
0 1 0
1 0 0
00000000
Y=𝐴 +𝐵 1 1 0

$$$$$$$$$$$$$
Y=𝐀 +𝐁+𝟎
A B C Y
0 0 0 1
0 1 0 0
1 0 0 0
𝑌 = 0000000000000
𝐴+𝐵+0=𝐴 00000000
+𝐵 1 1 0 0

En cambio, Y=𝐀
%%%%%%%%%%%%%
+𝐁+𝟏=𝟏

A B C Y
0 0 1 0
0 1 1 0
1 0 1 0
1 1 1 0
0000000000000
𝑌=𝐴 + 𝐵 + 1 = 10 = 0

SIMILAR PARA PUERTAS OR y AND

Y=A+B

RESUMEN GENERAL.
3 NAND C=”1” NAND “2”
Entradas AND AND Entradas

3 NOR C=”0” NOR “2”

Entradas OR OR Entradas
H) COMPUERTAS PARA 1 INGRESO (2 INGRESOS CON 1 SEÑAL)

I) GRUPO DE PUERTAS UNIVERSALES.

Se define GRUPO DI PORTA UNIVERSAL al conjunto numérico de puertos en grado de
realizar cada tipo de función lógica.
Los grupos universals son: AND-OR-NOT, AND-NOT, OR–NOT, NAND y NOR.

1. Ejem: en el grupo OR–NOT se puede realizar la operación AND;

55555
Y = A.B = 𝐴. 𝐵=𝐴00000000
̅ + 𝐵0

A 𝐴̅ 𝐴̅ + 𝐵0 00000000
𝐴̅ + 𝐵0 = Y= A.B

B 𝐵0
2. Ejem: en el grupo AND–NOT se puede realizar la operación OR
Y = A+B = 55555555 000000
6 . 𝐵0
𝐴 + 𝐵 = 𝐴

A 𝐴̅ 𝐴̅ . 𝐵0 00000
𝐴 ̅. 𝐵0 = Y= A+B

B 𝐵0
GRUPO UNIVERSAL DE COMPUERTAS LOGICAS
7.4 ALGEBRA DE BOOLE
Postulados de la lógica matemática
PRODUCTO SUMA
1. 1 = 1 1+1=1
1. 0 = 0. 1 = 0 1+0=0+1=1
0. 0 = 0 0+0=0
1" = 0 0" = 1
PRODUCTO SUMA
1.- A. 0 = 0 A+0=A
2.- A. 1 = A A+1=1
3.- A. 𝐴̅ = 0 A + 𝐴̅ = 1

4.- A. A = A A+A=A 𝐴̿ = A
Propiedades
5.- A. B = B. A A+B=B+A
6.- A.B.C = A (B.C) = (AB).C A + B + C = (A + B) +C = A + (B + C)
7.- A. B + A.C = A (B + C) (A + B) (A + C) = A + B.C
Teoremas
8.- " =A
A. B + A.𝐵 (A + B) (A + 𝐵") = A
9.- A + A.B = A A . (A + B) = A
10.- A +𝐴̅.B = A + B A (𝐴̅ + B) = A.B
11.- (C + A) (C+𝐴̅ + 𝐵") = (C+A) (C+B)
12.- A. B + 𝐴̅.C + B.C = A.B + 𝐴̅.C
13.- (A+B) ( 𝐴̅+C) (B+C) = (A+B) ( 𝐴̅+C)
14.- (A+B) ( 𝐴̅+C) = A.C + 𝐴̅.B
15.- A. B + 𝐴̅.C = (A+C) ( 𝐴̅+B)
Cada teorema puede ser verificado con el método de la inducción matemática, operación que
consiste en verificar la relación con todos los posibles valores de las variables independientes
Leyes de Morgan
1.- """"""""""""""""""""
A. B. C … … … . N = 𝐴̅ + 𝐵" + 𝐶̅ + … +𝑁
1 """"""""""""""""""""""""""
𝐴 + 𝐵 + 𝐶 … … . . +𝑁 = 𝐴̅. 𝐵". 𝐶̅ . ……𝑁
1

𝒇" (A,B,C………N, *, +) = f ( 𝑨
1, 𝑩 1,……𝑵
1, 𝑪 1 , +,*)
Ejem. Teorema de Morgan
""""""""
𝐴 + 𝐵 = 𝐴̅ . 𝐵" """""
𝐴. 𝐵 = 𝐴̅ + 𝐵"
""""""""""""
1. − (𝐴 """""""""
+ 𝐵). 𝐶 = (𝐴 + 𝐵) + 𝐶̅ = 𝐴̅. 𝐵" + 𝐶̅

2.- A. 𝐵" + C. 𝐷 """"""""""""""""""""

1 = (𝐴 ̅ + 𝐵)(𝐶̅ + 𝐷) = >>>>>>>>>>>>>>
𝐴. 𝐵" + 𝐶. 𝐷 """""""""""
"""""
1 =𝐴. """""
𝐵" 𝐶. 𝐷1

3.- 1 ) = """"""""""""""""""""""
A.𝐵" + A(C+𝐷 (𝐴̅ + 𝐵). 𝐴̅ + 𝐶̅ . 𝐷

7.5 SIMPLIFICACION DE FUNCIONES LOGICAS

Dada la ecuación realizar el circuito lógico.
1.- Y= 𝐴̅ B + A B + A B C “Sin simplificar”
A̅ A ̅B
A
B
AB

ABC Y=A ̅B+AB+ABC=B

C

Y=𝐴̅𝐵 + AB + ABC = B(𝐴̅ + 𝐴 + 𝐴𝐶) = 𝐵?𝐴̅ + 𝐴(1 + 𝐶)@ = 𝐵(𝐴̅ + 𝐴. 1) = 𝐵(𝐴̅ + 𝐴) = 𝐵. 1 = 𝐵

Pero si simplificamos por el algebra de Boole tendremos B Y=B

2.- Y = AB + A𝐵"C

a) Sin simplificar

b) Simplificando Y = AB + A𝐵"C = A (B+𝐵"C) = A(B+C)

A Y=A(B+C)
c) Con una sola puerta lógica NAND

Y = A(B+C) = AB + AC =𝐴𝐵 + 𝐴𝐶 = """""""""

>>>>>>>>>>> """" """"
𝐴𝐵. 𝐴𝐶

“Es mejor realizar un circuito lógico con una misma puerta lógica, con el fin de utilizar un solo
tipo de Integrado”.
d) Dada la tabla de verdad à formamos la Ec. Y=f(A,B,C) y el circuito

")
Y=A.(B+𝑪
A B C Y
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 1
1 1 1 1

Y= A𝐵"𝐶̅ + AB𝐶̅ + ABC = A𝐵"𝐶̅ + AB (𝐶̅ +C) = A𝐵"𝐶̅ + AB = A(B + 𝐵"𝐶̅ ) = A (B+𝐶̅ )

7.5.1 FORMAS CANÓNICAS DE LA SUMA

La forma canónica de la suma es una expresión BOOLEANA en la cual todas las variables
negadas o no negadas son presentes en cada término y cuando todos los términos son ligados
por el operador (+)
Y = AB𝐶̅ + 𝐴̅B𝐶̅ + 𝐴̅𝐵"𝐶̅ + ABC Son formas canónicas
Y = ABC + 𝐵"CA de la suma
Y = A𝐵" + 𝐵"𝐴̅

Contra ejemplo
Y = AB𝐶̅ +AB + 𝐴̅𝐵"𝐶̅ No son formas canónicas
Y= A𝐵"𝐶̅ + 𝐴̅B de la suma
Y= AB + 𝐵"
7.5.2 FORMAS CANÓNICAS DEL PRODUCTO
Es una expresión Booleana en la cual todas las variables, negadas o no, son presentes en
cada termino y cuando todos los términos son ligados con el operados (.)
Y = (A+B+𝐶̅ )(𝐴̅ +B+𝐶̅ )(𝐴̅ + 𝐵" + 𝐶̅ ) Son formas canónicas
Y = (A+B+C)(𝐵" +C+A) del Producto
Y = (A+𝐵")(𝐵" + 𝐴̅)

Y = (A+𝐵") (𝐴̅ + 𝐵" + 𝐶̅ ) (A+B+C) NO son formas canónicas del

Y= (A+𝐵") (𝐵"+𝐴̅+C) producto
Y = (𝐴̅+𝐵"+C) (A+B+𝐶̅ +𝐷
1)

7.5.3 MINTERMINI e MAXTERMINI

MINTERMINI.- (Indicado con m) Se define como el producto en la cual aparece cada variable
una sola vez, negada o no, según esa variable aparezca en la tabla de verdad con el valor de
0 o 1 respectivamente
MAXTERMINI.- (Indicado con M) Se define como la suma en la cual aparece cada variable
una sola vez, negada o no según esa variable aparezca en la tabla de verdad con el valor de
1 o cero respectivamente.
Mintermini e Maxtermini para DOS – TRES Variables

A B m M
0 0 𝑚! = 𝐴̅ 𝐵
& 𝑀! = 𝐴 + 𝐵
0 1 𝑚" = 𝐴̅ 𝐵 𝑀" = 𝐴 + 𝐵&
1 0 𝑚# = A 𝐵& 𝑀# = 𝐴̅ + 𝐵
1 1 𝑚$ = 𝐴 𝐵 𝑀$ = 𝐴̅ + 𝐵&

A B C m M
0 0 0 𝑚! = 𝐴̅ 𝐵
& 𝐶̅ 𝑀! = 𝐴 + 𝐵 + 𝐶

0 0 1 𝑚" = 𝐴̅ 𝐵& 𝐶 𝑀" = 𝐴 + 𝐵 + 𝐶̅

0 1 0 𝑚# = 𝐴̅ 𝐵 𝐶̅ 𝑀# = 𝐴 + 𝐵& + 𝐶

0 1 1 𝑚$ = 𝐴̅ 𝐵 𝐶 𝑀$ = 𝐴 + 𝐵& + 𝐶̅

1 0 0 & 𝐶̅
𝑚% = 𝐴 𝐵 𝑀% = 𝐴̅ + 𝐵 + 𝐶

1 0 1 & 𝐶
𝑚& = 𝐴 𝐵 𝑀& = 𝐴̅ + 𝐵 + 𝐶̅

1 1 0 𝑚' = 𝐴 𝐵 𝐶̅ 𝑀' = 𝐴̅ + 𝐵& + 𝐶

1 1 1 𝑚( = 𝐴 𝐵 𝐶 𝑀( = 𝐴̅ + 𝐵& + 𝐶̅
La suma de los Min términos de las combinaciones que determinan un nivel “1” (Y=1) de la
función lógica constituye la forma canónica de la suma.
El producto de los Max términos de las combinaciones que determinan un nivel “0” (Y=0) de
la función lógica constituye la forma canónica del Producto.
1. De la tabla de verdad, hallar las formas canónicas de la suma y el producto Ys e Yp

A B C Y m M
0 0 0 0 𝑀!
0 0 1 1 𝑚"
Ys = m1 +m2 +m5 +m6
0 1 0 1 𝑚#
Ys = 𝐴̅ 𝐵" C + 𝐴̅ B 𝐶̅ + A 𝐵" C + A B 𝐶̅
0 1 1 0 𝑀$
1 0 0 0 𝑀%
1 0 1 1 𝑚& Yp = (M0)(M3)(M4)(M7)
1 1 0 1 𝑚' Yp = (A+B+C)(A+𝐵"+𝐶̅ )(𝐴̅+B+C)(𝐴̅+𝐵"+𝐶̅ )
1 1 1 0 𝑀(

2. Minimizar la siguiente función:

Y = 𝐴̅𝐵"C + A 𝐵"𝐶̅ + A𝐵"C + AB𝐶̅ + ABC
Y = 𝐴̅𝐵"C + A𝐵"(𝐶̅ +C) + AB (𝐶̅ +C) = 𝐴̅𝐵"C + A𝐵"+ AB = 𝐴̅𝐵"C + A(𝐵" +B) = 𝐴̅𝐵"C + A
3. Minimizar Y = 𝐴̅𝐵"C + A𝐵"𝐶̅ + A𝐵"C + AB𝐶̅ + ABC
Y = 𝐵"C (𝐴̅ + A) + A𝐶̅ (𝐵" + B) + ABC = 𝐵"C + A𝐶̅ + ABC
Y = C(𝐵" + AB) + A𝐶̅ = C(𝐵" + A ) + A𝐶̅ = C𝐵" + AC + A𝐶̅ = C𝐵" + A(C+𝐶̅ ) = 𝐴 + 𝐶𝐵"

YY Y=A+C𝐵"

4. Dada la tabla de verdad, hallar Y

A B C Y m M
0 0 0 1 𝑚!
0 0 1 0 𝑀" ßM1 En este caso conviene tomar la forma
0 1 0 0 𝑀# ßM2 canónica del producto
0 1 1 1 𝑚$
1 0 0 1 𝑚%
Y = M1 * M2 = (A+B+𝐶̅ )(A+𝐵"+C)
1 0 1 1 𝑚& Y = """""""""""""""
𝐴̅𝐵"𝐶 + 𝐴̅𝐵𝐶̅
1 1 0 1 𝑚'
Y=𝑚! + 𝑚" + 𝑚# + 𝑚$ + 𝑚% + 𝑚&
1 1 1 1 𝑚(
5. Tres interruptores A,B,C comandan dos lámparas (Ya , Yr) una roja y la otra azul

“1” Interruptor cerrado “1” Lámpara encendida

“0” Interruptor abierto “0” Lámpara apagada

A B C 𝒀𝒂 𝒀𝒓 Ya = 𝐴̅𝐵"C + 𝐴̅B𝐶̅ + A𝐵"𝐶̅ + A𝐵"C

0 0 0 0 1 Ya = 𝐴̅(𝐵"C+B𝐶̅ ) + A𝑩 1 +C)
1 (𝑪
Ya = 𝐴̅𝐵"C + 𝐴̅B𝐶̅ + A𝐵"
0 0 1 1 1
Ya = 𝐵"(A+𝐴̅C) + 𝐴̅B𝐶̅
0 1 0 1 1 Ya = 𝐵"(A+C) + 𝐴̅B𝐶̅
0 1 1 0 0
1 0 0 1 0 Yr = (A+𝐵"+𝐶̅ )( 𝐴̅+B+C) = A𝑨1 +𝐵"𝐴̅+𝐶̅ 𝐴̅+AB+B𝑩
1 +𝐶̅ B+AC+𝐵"C+𝑪
1C
" ̅ ̅ ̅ ̅
Yr = 𝐵𝐴 + 𝐶 𝐴+AB+𝐶 B+AC+𝐵C "
1 0 1 1 1
Yr = 𝐴̅(𝐵"+𝐶̅ )+B(A+𝐶̅ )+C(A+𝐵")
1 1 0 0 1
1 1 1 0 1

7.6 SIMPLIFICACION DE LAS FUNCIONES LOGICAS Y=f(A,B…….N) MEDIANTE LOS

MAPAS DE KARNAUGH
Se aplica en funciones de pocas variables a un máximo de cuatro, los mapas de Karnaugh
para funciones de dos, tres, cuatro variables son:

1. Cada mapa contiene tantas casillas como son las 2' combinaciones de las “n” variables
de la función lógica.
2. Casillas qué tienen un lado en común se dicen ADYACENTES. Deben ser consideradas
casillas adyacentes inclusive las casillas externas tanto de la fila como de la columna.
3. Las casillas son dispuestas de tal manera que pasan de una casilla a una adyacente
sobre la misma fila o sobre la misma columna cambia de valor una sola variable.
4. Para representar una función y sobre el mapa basta escribir 1 en la casilla
correspondiente a las combinaciones para las cual es la función vale 1.
1. Sea Y en la “Forma canónica de la suma”
Y=𝐴̅𝐵"𝐶̅ + 𝐴̅B𝐶̅ + 𝐴̅BC + AB𝐶̅ + A𝐵"𝐶̅
AB Y=𝐶̅ +𝐴̅B
C 00 01 11 10
0 1 1 1 1
𝐶̅ = Ya que las variables A y B
1 0 cambian de valor:
1

𝐴̅B = 𝐴̅B𝐶̅ + 𝐴̅BC = 𝐴̅B(𝐶̅ +C) = 𝐴̅B

Este producto puede ser escrito directamente de la observación del mapa, asumiendo como
factores solo las variables que mantienen sus valores, negando aquellas a valor 0 y dejando
inalterable aquellas de valor 1
La suma de los términos correspondientes a dicho rectángulo da como resultado la expresión
mínima de la función y à
Y = 𝐴̅B + 𝐶̅
En general para una función lógica de n variables se puede decir:
Agrupación de dos 1 adyacentes representan un producto de n-1 variables
cuatro 1 adyacentes representan un producto de n-2 variables
ocho 1 adyacentes representan un producto de n-3 variables
dieciséis 1 adyacentes representan un producto de n-4 variables
RESUMEN.-
• De representa la función lógica sobre el mapa
• Se localiza sobre el mapa el mas grande reagrupamiento posible de los 1 adyacentes
que forman potencias del dos.
• Cubren todos los 1 del mapa teniendo en cuenta que eventuales términos aislados
deben ser reportados integralmente (simplificación)

2. Dada la tabla de verdad, hallar la función lógica mínima:

Y= m1 + m2 + m3 + m4 + m5
Y = 𝐴̅𝐵"C + 𝐴̅B𝐶̅ + 𝐴̅BC + A𝐵"𝐶̅ +A𝐵"C
AB
A B C Y m
C 00 01 11 10
0 0 0 0
0 0 1 1 𝑚" 0
1 1
0 1 0 1 𝑚#
0 1 1 1 𝑚$
1 0 0 1 𝑚% 1 1 1 1
1 0 1 1 𝑚&
1 1 0 0
1 1 1 0 𝐴̅C 𝐴̅B A𝐵"
Y=𝐴̅B+A𝐵"+𝐴̅C
Otra agrupación de “unos”
AB
C 00 01 11 10
0
1 1
Y= 𝐴̅B+A𝐵"+C𝐵"
1 1 1 1

C𝐵" 𝐴̅B A𝐵"

Es decir con un mapa de Karnaugh es posible realizar funciones mínimas diversas según el
reagrupamiento escogido pero ambas realizan la misma función lógica.

3. Dado un mapa de Karnaugh hallar la función lógica y su respectiva tabla de verdad.

A B C Y
AB
0 0 0 1 C 00 01 11 10
0 0 1 1
0 A𝐶̅
0 1 0 0 1 1 1
0 1 1 1
1 0 0 1
1 1 1 1
1 0 1 0
1 1 0 1 𝐴̅C
1 1 1 1
𝐴̅𝐵" AB Y=𝐴̅𝐵"+𝐴̅C+AB+A𝐶̅

4. Hallar la función minimizada:

AB AB
C 00 01 11 10 C 00 01 11 10
0 0 𝐶̅ 𝐵"
1 1 1 1

1 1 1 1 1 C 1 1 1 1 1 C

𝐵" Y=C+𝐵" Y=C+𝐶̅ 𝐵"=C+𝐵"

7.7 SIMPLIFICACIÓN DE LAS FUNCIONES LÓGICAS MEDIANTE EL MÉTODO QUINE
Mc Cluskey
Este método de minimización se usa para funciones de varias variables cinco, seis, etc.
1. Dada la tabla de verdad o la forma canónica de la suma serán todos los minterminos a
valor 1 en grupos que tengan el mismo número de unos, y se reportan tales grupos un
orden creciente. ( Grupo 0, Grupo 1,……etc.)
2. Se confrontan sistemáticamente los términos de un grupo con aquel grupo
inmediatamente superior, eliminando las variables que cambian de valor en la suma
Booleana. Es muy importante decir que la simplificación por el valor de una sola
variable.
3. Así sucesivamente se van formando nuevos subgrupos hasta que los términos no sean
mas reducibles, en este caso se llaman PRIMEROS IMPLICANTES y son indicados
con letras mayúsculas In n=1,2,3,……
4. Se asocia cada línea vertical a un mintermini y a cada línea horizontal a un Primero
Implicante, y se forma el retículo, en la que se señalará con x todos aquellos
minterminos que son contenidos o cubiertos de cada simplificante primario.
5. La función simplificada Y será la suma de los primeros implicantes que cubran una línea
horizontal llena con x.

1. Minimizar la función Y en suma Canónica.

Y=𝐴̅𝐵$𝐶̅ +𝐴̅B𝐶̅ +A𝐵$𝐶̅ +AB𝐶̅ +ABC

A B C Y m Grupo 0 𝑚! 0 0 0
0 0 0 1 𝒎𝟎
Grupo 1 𝑚" 0 1 0 Con 1 variable
0 0 1 0
𝑚# 1 0 0
0 1 0 1 𝑚"
0 1 1 0 Grupo 2 𝑚$ 1 1 0 Con 2 variables
1 0 0 1 𝑚#
1 0 1 0 Grupo 3 𝑚% 1 1 1 Con 3 variables
1 1 0 1 𝑚$
1 1 1 1 𝑚%

Grupo 0 𝑚! 0 0 0 (𝑚! , 𝑚" ) 0–0 (𝑚! , 𝑚" , 𝑚# , 𝑚$ ) - - 0 I1

(𝑚! , 𝑚# ) –00 (𝑚! , 𝑚# , 𝑚" , 𝑚$ ) - - 0 I1
Grupo 1 𝑚" 0 1 0 (𝑚" , 𝑚$ ) –10
𝑚# 1 0 0 (𝑚# , 𝑚$ ) 1–0
Grupo 2 𝑚$ 1 1 0
(𝑚$ , 𝑚% ) 1 1 – I2
Grupo 3 𝑚% 1 1 1
𝑚! 𝑚" 𝑚# 𝑚$ 𝑚%

I1
Y=I1 + I2 = 𝐶̅ + AB
I2
Por el método de Karnaugh
AB
C 00 01 11 10
0 𝐶̅
1 1 1 1
Y=𝐶̅ + AB
1 1

AB
2. Hallar la función Y
m0 m2 m4 m6 m7 m8 m9

I1
Y= I1 + I2
I2
Y= I1 + I3
I3

3. Simplificar Y por medio del Método de Quine Mc Klusky

Y=𝐴̅𝐵$𝐶̅ 𝐷
) +𝐴̅𝐵$𝐶̅ D+A𝐵$𝐶̅ 𝐷
) +A𝐵$𝐶̅ D+A𝐵$CD+ABC𝐷
) +ABCD

A B C D Y m
0 0 0 0 1 𝒎𝟎 Grupo 0 𝑚! 0 0 0 0 (𝑚! , 𝑚& ) 0 0 0 – (𝑚! 𝑚& , 𝑚' 𝑚( ) – 0 0 -
0 0 0 1 1
I1
𝒎𝟏 (𝑚! , 𝑚' ) – 0 0 0 (𝑚! 𝑚' , 𝑚& 𝑚( ) – 0 0 -
0 0 1 0 0
0 0 1 1 0 Grupo 1 𝑚& 0 0 0 1
𝑚' 1 0 0 0 (𝑚& , 𝑚( ) - 0 0 1 (𝑚( , 𝑚&& ) 1 0 – 1 I2
0 1 0 0 0
0 1 0 1 0 (𝑚' , 𝑚( ) 1 0 0 –
0 1 1 0 0
Grupo 2 𝑚( 1 0 0 1 (𝑚&& , 𝑚&) ) 1 – 1 1 I3
0 1 1 1 0
(𝑚( , 𝑚&& ) 1 0 – 1 (𝑚&# , 𝑚&) ) 1 1 1 – I4
1 0 0 0 1 𝒎𝟖
1 0 0 1 1 𝒎𝟗 Grupo 3 𝑚&& 1 0 1 1 (𝑚&& , 𝑚&) ) 1 – 1 1
1 0 1 0 0 𝑚&# 1 1 1 0 (𝑚&# , 𝑚&) ) 1 1 1 –
1 0 1 1 1 𝒎𝟏𝟏
1 1 0 0 0 Grupo 4 𝑚&) 1 1 1 1
1 1 0 1 0
1 1 1 0 1 𝒎𝟏𝟒
1 1 1 1 1 𝒎𝟏𝟓
 m0 m1 m8 m9 m11 m14 m15

I1
Y = I1 + I2 + I4
I2 Y = 𝐵$𝐶̅ + A𝐵$D + ABC

I3 Y = I1 + I3 + I4
Y = 𝐵$𝐶̅ + ACD + ABC
I4

7.8 CIRCUITOS DIGITALES

1. Análisis del Problema o Aplicación

2. TABLA de VERDAD
3. Determinación de las Funciones Lógicas
4. Simplificación de las Funciones Lógicas
5. Implementación del Circuito Digital

A) EJEMPLO
1. PROBLEMA
Proyectar una red lógica capaz de regular la partida de tres trenes A,B,C de una estación,
teniendo en cuenta que la pregunta de vía libre se indica con 1, tal que el tren A tiene
prioridad respecto al tren B y el tren B tiene prioridad respecto al tren C. La señal de vía
libre indicada con 1 debe der efectuada por medio de tres semáforos 𝑌* 𝑌+ 𝑌, instalado a
cada uno de los andenes.

2. TABLA DE VERDAD

A B C 𝒀𝑨 𝒀𝑩 𝒀𝑪
0 0 0 0 0 0
0 0 1 0 0 1
0 1 0 0 1 0
0 1 1 0 1 0
1 0 0 1 0 0
1 0 1 1 0 0
1 1 0 1 0 0
1 1 1 1 0 0

3. FUNCIONES LOGICAS

𝑌* = 𝐴𝐵$𝐶̅ + 𝐴𝐵$𝐶 + 𝐴𝐵𝐶̅ + 𝐴𝐵𝐶

𝑌+ = 𝐴̅𝐵𝐶̅ + 𝐴̅𝐵𝐶
𝑌, = 𝐴̅𝐵$𝐶
4. SIMPLIFICACION DE FUNCIONES LOGICAS

𝑌* = 𝐴𝐵$𝐶̅ + 𝐴𝐵$𝐶 + 𝐴𝐵𝐶̅ + 𝐴𝐵𝐶 = 𝐴𝐶̅ (𝐵$ + 𝐵) + 𝐴𝐶 (𝐵$ + 𝐵) = 𝐴𝐶̅ + 𝐴𝐶 = 𝐴 (𝐶̅ + 𝐶) = 𝐴

𝑌+ = 𝐴̅𝐵𝐶̅ + 𝐴̅𝐵𝐶 = 𝐴̅ 𝐵 (𝐶̅ + 𝐶) = 𝐴̅ 𝐵
𝑌, = 𝐴̅𝐵$𝐶

5. CIRCUITO DIGITAL CON UN SOLO TIPO DE PUERTA

B) EJEMPLO
1. PROBLEMA
2. TABLA DE VERDAD
A B C D 𝒀𝑨 𝒀𝑩 𝒀𝑪
0 0 0 0 0 1 0
0 0 0 1 0 1 1
0 0 1 0 1 0 0
0 0 1 1 1 0 1
0 1 0 0 0 0 0
0 1 0 1 1 0 0
0 1 1 0 0 0 1
0 1 1 1 1 0 1
1 0 0 0 0 1 0
1 0 0 1 0 1 0
1 0 1 0 0 0 1
1 0 1 1 0 1 1
1 1 0 0 1 0 0
1 1 0 1 1 0 0
1 1 1 0 1 1 0
1 1 1 1 1 1 1

3. FUNCIONES LOGICAS
𝑌* = 𝐴̅𝐵$𝐶𝐷
) + 𝐴̅𝐵$𝐶𝐷 + 𝐴̅𝐵𝐶̅ 𝐷 + 𝐴̅𝐵𝐶𝐷 + 𝐴𝐵𝐶̅ 𝐷 ) + 𝐴𝐵𝐶̅ 𝐷 + 𝐴𝐵𝐶𝐷) + 𝐴𝐵𝐶𝐷
𝑌+ = 𝐴̅𝐵$𝐶̅ 𝐷 ) + 𝐴̅𝐵$𝐶̅ 𝐷 + 𝐴𝐵$𝐶̅ 𝐷
) + 𝐴𝐵$𝐶̅ 𝐷 + 𝐴𝐵$𝐶𝐷 + 𝐴𝐵𝐶𝐷 ) + 𝐴𝐵𝐶𝐷
̅ $ ̅ ̅ $ ̅ ) ̅ $
𝑌, = 𝐴𝐵𝐶 𝐷 + 𝐴𝐵𝐶𝐷 + 𝐴𝐵𝐶𝐷 + 𝐴𝐵𝐶𝐷 + 𝐴𝐵𝐶𝐷 + 𝐴𝐵𝐶𝐷 + 𝐴𝐵𝐶𝐷 ) $

4. SIMPLIFICACION DE FUNCIONES LOGICAS

𝑌* = 𝑌+ = 𝑌, =
6. CIRCUITO DIGITAL

a. CON DIFERENTES PUERTAS

b. CON UN SOLO TIPO DE PUERTA

C) EJEMPLO DADAS LAS FUNCIONES LOGICAS:

𝑌* = 𝐴̅𝐵$𝐶 + 𝐴̅𝐵$𝐷 + 𝐴̅𝐶̅ 𝐷 + 𝐵𝐶𝐷

𝑌+ = 𝐴̅𝐵$𝐶̅ + 𝐴̅𝐵$𝐷 + 𝐴𝐶̅ 𝐷
) + 𝐵$𝐶̅ 𝐷
̅ ̅
𝑌, = 𝐵$𝐶 𝐷 + 𝐴𝐶𝐷 + 𝐴𝐵𝐷 ̅ ) + 𝐴̅𝐵𝐶

DETERMINAR:

1. TABLA DE VERDAD

2. SIMPLIFICAR LAS FUNCIONES LOGICAS

3. CIRCUITO DIGITAL

a. CON DIFERENTES PUERTAS

b. CON UN SOLO TIPO DE PUERTA

D) EJEMPLO DADOS LOS CIRCUITOS LOGICOS:

A B C
1. DETERMINAR LA FUNCION LOGICA Y = f(A,B,C,)
Y=𝐷 ) ((A+B) C + AB) = 𝐷
) (AC+BC+AB) = 𝐷 ) AC + 𝐷
) BC + 𝐷
) AB
) $ ) ̅ )
Y = 𝐷AC (B+𝐵) + 𝐷BC (A+𝐴) + 𝐷AB (C+𝐶 ) ̅
Y = ABC𝐷 ) + A𝐵$C𝐷 ) +𝐴̅BC𝐷
) +ABC𝐷 ) +AB𝐶̅ 𝐷
) +ABC𝐷 ) = ABC𝐷 ) +𝐴̅BC𝐷
) + A𝐵$C𝐷 ) +AB𝐶̅ 𝐷
)

2. TABLA DE VERDAD

3. SIMPLIFICAR LA FUNCION LOGICA

4. CIRCUITO DIGITAL CON UN SOLO TIPO DE PUERTA