ARQUITECTURA DE COMPUTADORES TRABAJO

INGENIERIA EN SISTEMAS DE INFORMACION PRACTICO Nº3

UNIVERSIDAD TECNOLOGICA NACIONAL - FACULTAD
REGIONAL TUCUMAN CICLO 2018

TRABAJO PRACTICO Nº3

“ALGEBRA DE BOOLE. FUNCIONES. COMPUERTAS Y CIRCUITOS

LÓGICOS. SIMPLIFICACIÓN DE FUNCIONES (MAPAS DE

KARNAUGH).”

Objetivos:
Que el alumno:
• Aprenda a analizar, sintetizar e interpretar funciones booleanas y circuitos
lógicos.
• Identifique y obtenga funciones canónicas.
• Pueda comparar funciones booleanas con circuitos lógicos.
• Represente funciones lógicas o booleanas por medio de Mapas de Karnaugh.
• Determine expresiones canónicas por medio de Mapas de Karnaugh.
• Simplifique funciones por medio de Mapas de Karnaugh.

DESARROLLO
1) El elemento básico de la constitución interna de una computadora digital es la
compuerta digital, que puede ser de diversos tipos. Por supuesto, estas compuertas
digitales o compuertas lógicas son elementos físicos que manejan señales eléctricas.
Dichas compuertas pueden encontrarse en dos posibles estados diferentes: Voltaje
alto o 1 lógico, Voltaje bajo o cero lógico. Todos los sistemas digitales se construyen
usando solo 3 compuertas lógicas básicas: AND, OR y NOT.

Estas compuertas tienen un símbolo gráfico diferente y su operación puede

describirse por medio de funciones algebraicas que son: Producto lógico para la
compuerta AND, Suma lógica para la compuerta OR y negación lógica para la
compuerta NOT. Las relaciones entrada–salida de las variables binarias para cada
compuerta pueden representarse por medio de una tabla de verdad.
• La compuerta AND es una compuerta lógica digital que implementa la conjunción
lógica, se comporta de acuerdo una la tabla de verdad. Esta tendrá una salida ALTA
(1), únicamente cuando los valores de ambas entradas sean altos. Si algunas de estas
entradas no son altas, entonces tendrá un valor de salida BAJA (0). Desde el punto de
vista funcional, la puerta AND es un multiplicador pues su salida es el producto de
sus entradas.
 ARQUITECTURA DE COMPUTADORES TRABAJO
INGENIERIA EN SISTEMAS DE INFORMACION PRACTICO Nº3
UNIVERSIDAD TECNOLOGICA NACIONAL - FACULTAD
REGIONAL TUCUMAN CICLO 2018

• La compuerta OR es una compuerta lógica digital que implementa la disyunción

lógica -se comporta de acuerdo a una tabla de verdad mostrada a la derecha. Cuando
todas sus entradas están en 0 (cero) o en BAJA, su salida está en 0 o en BAJA,
mientras que cuando al menos una o ambas entradas están en 1 o en ALTA, su
SALIDA va a estar en 1 o en ALTA.

• La compuerta XOR, es una compuerta lógica digital que implementa el o exclusivo; es

decir, una salida verdadera (1) resulta si una, y solo una de las entradas a la puerta es
verdadera. Si ambas entradas son falsas (0) o ambas son verdaderas, resulta en una
salida falsa. La XOR representa la función de la desigualdad, es decir, la salida es
verdadera si las entradas no son iguales, de otro modo el resultado es falso. Una
manera de recordar XOR es "uno o el otro, pero no ambos".

2) Y=A.B.C+B.C’.D’+D.A(A.B+B.C)
 ARQUITECTURA DE COMPUTADORES TRABAJO
INGENIERIA EN SISTEMAS DE INFORMACION PRACTICO Nº3
UNIVERSIDAD TECNOLOGICA NACIONAL - FACULTAD
REGIONAL TUCUMAN CICLO 2018

B)
A B C D Y

0 0 0 0 0

0 0 0 1 0

0 0 1 0 0

0 0 1 1 0

0 1 0 0 1

0 1 0 1 0

0 1 1 0 0

0 1 1 1 0

1 0 0 0 0

1 0 0 1 0

1 0 1 0 0
 ARQUITECTURA DE COMPUTADORES TRABAJO
INGENIERIA EN SISTEMAS DE INFORMACION PRACTICO Nº3
UNIVERSIDAD TECNOLOGICA NACIONAL - FACULTAD
REGIONAL TUCUMAN CICLO 2018

1 0 1 1 0

1 1 0 0 1

1 1 0 1 1

1 1 1 0 1

1 1 1 1 1

C) Maxitermino:

Y=(A+B+C+D).(A+B+C+D’).(A+B+C’+D).(A+B+C’+D’).(A+B’+C+D’)

Minitermino:

Y=A’.B.C’.D’+A.B.C’.D’+A.B.C’.D+A.B.C.D’+A.B.C.D

D)

CD 00 01 11 10

AB

00 0 0 0 0

01 1 0 0 0

11 1 1 1 1

10 0 0 0 0

Y=AB+BC’D’
 ARQUITECTURA DE COMPUTADORES TRABAJO
INGENIERIA EN SISTEMAS DE INFORMACION PRACTICO Nº3
UNIVERSIDAD TECNOLOGICA NACIONAL - FACULTAD
REGIONAL TUCUMAN CICLO 2018

3) A) F=AB’+BCD+A’+AB’CD’

B)
A B C D F

0 0 0 0 1

0 0 0 1 1

0 0 1 0 1

0 0 1 1 1

0 1 0 0 1

0 1 0 1 1

0 1 1 0 1

0 1 1 1 1

1 0 0 0 1

1 0 0 1 1

1 0 1 0 1

1 0 1 1 1

1 1 0 0 0

1 1 0 1 0

1 1 1 0 0

1 1 1 1 1

C)
 ARQUITECTURA DE COMPUTADORES TRABAJO
INGENIERIA EN SISTEMAS DE INFORMACION PRACTICO Nº3
UNIVERSIDAD TECNOLOGICA NACIONAL - FACULTAD
REGIONAL TUCUMAN CICLO 2018

• Mini termino:

F=A’B’C’D’+A’B’C’D+A’B’CD+A’BC’D’+A’BC’D’+A’BC’D+A’BCD’+A’BCD+AB’C’
D’+AB’C’D+AB’CD’+AB’CD+ABCD
• Maxi termino:

F=(A’+B’+C+D).(A’+B’+C+D’).(A’+B’+C’+D)
D)
CD 11
00 01 10
AB

00 1 1 1 1

01 1 1 1 1

11 0 0 1 0

10 1 1 1 1

F=A’+CD+B’

4) Mini términos:
Y=A’B’C’D+A’B’CD+A’BC’D’+A’BCD’+AB’C’D+AB’CD+ABC’D’+ABCD’
Maxi términos:
 ARQUITECTURA DE COMPUTADORES TRABAJO
INGENIERIA EN SISTEMAS DE INFORMACION PRACTICO Nº3
UNIVERSIDAD TECNOLOGICA NACIONAL - FACULTAD
REGIONAL TUCUMAN CICLO 2018

Y=(A+B+C+D).(A+B+C’+D).(A+B’+C+D’).(A+B’+C’+D’).(A’+B+C+D).(A+B’+C’+D).(A’+B’+
C+D’).(A’+B’+C’+D’)

CD 00 01 11 10

AB

00 0 1 1 0

01 1 0 0 1

11 1 0 0 1

10 0 1 1 0

Y=BD’+B’D

5)
A B C D Y

0 0 0 0 1

0 0 0 1 1

0 0 1 0 1
 ARQUITECTURA DE COMPUTADORES TRABAJO
INGENIERIA EN SISTEMAS DE INFORMACION PRACTICO Nº3
UNIVERSIDAD TECNOLOGICA NACIONAL - FACULTAD
REGIONAL TUCUMAN CICLO 2018

0 0 1 1 0

0 1 0 0 1

0 1 0 1 1

0 1 1 0 0

0 1 1 1 1

1 0 0 0 1

1 0 0 1 1

1 0 1 0 1

1 0 1 1 0

1 1 0 0 1

1 1 0 1 1

1 1 1 0 0

1 1 1 1 1

• Mini termino:
Y=A’B’C’D’+A’B’C’D+A’B’CD’+A’BC’D’+A’BC’D+A’BCD+AB’C’D’+AB’C’D+AB’CD’+
ABC’D’+ABC’D+ABCD
• Maxi termino:
Y=(A+B+C’+D’).(A+B’+C’+D).(A’+B+C’+D’).(A’+B’+C’+D)

CD 00 01 11 10

AB

00 1 1 0 1

01 1 1 1 0

11 1 1 1 0

10 1 1 0 1
 ARQUITECTURA DE COMPUTADORES TRABAJO
INGENIERIA EN SISTEMAS DE INFORMACION PRACTICO Nº3
UNIVERSIDAD TECNOLOGICA NACIONAL - FACULTAD
REGIONAL TUCUMAN CICLO 2018

Y=C’D’+BD+B’D’

6)
X Y Z X’Z’Y X’+Y’+Z’
0 0 0 1 1
0 0 1 1 1
0 1 0 1 1
0 1 1 1 1
1 0 0 1 1
1 0 1 1 1
1 1 1 1 1
1 1 1 0 0

7) F=XYZ+X’Y+XYZ’
F=XY(Z+Z’)+X’Y
F=XY+X’Y
F=Y(X+X’)
F=Y
 ARQUITECTURA DE COMPUTADORES TRABAJO
INGENIERIA EN SISTEMAS DE INFORMACION PRACTICO Nº3
UNIVERSIDAD TECNOLOGICA NACIONAL - FACULTAD
REGIONAL TUCUMAN CICLO 2018

Z XY 00 01 11 10

1
0 0 1 0

1 0 1 1 0

F=Y