Trabajo Colaborativo 1

Electrnica Digital

Presentado por

Marelis Carmona Burgos

Cdigo: 33102531

Grupo: 243004_3

Presentado a

Carlos Augusto Fajardo

Tutor

Universidad Nacional Abierta Y A Distancia UNAD

Ingeniera de Telecomunicaciones

Cartagena - Bolvar

Marzo de 2017
Ejercicios a resolver

1. Sea la siguiente funcin Booleana:

F( A , B ,C , D )= ( 0,1,5,7,13,15 )
m

a. Utilizando mapas de Karnaught encuentre la mnima expresin POS

b. Utilizando mapas de Karnaught encuentre la mnima expresin SOP.

Desarrollo

Para resolver este ejercicio utilizamos la forma cannica de Minterminos 1

Partimos de una tabla de verdad de 4 variables, la cual nos permite hallar 16

trminos del 0 al 15 con sus posibles combinaciones.

F( A , B ,C , D )
Decimal A B C D
0 0 0 0 0 1
1 0 0 0 1 1
2 0 0 1 0 0
3 0 0 1 1 0
4 0 1 0 0 0
5 0 1 0 1 1
6 0 1 1 0 0
7 0 1 1 1 1
8 1 0 0 0 0
19 1 0 0 1 0
10 1 0 1 0 0
11 1 0 1 1 0
12 1 1 0 0 0
13 1 1 0 1 1
14 1 1 1 0 0
15 1 1 1 1 1

Debemos tener en cuenta que los mintrminos son aquellas funciones que toman
el valor de uno (1) en la tabla de verdad. En nuestro ejercicio estos valores son los
siguientes:
 Decima F( A , B ,C , D )
A B C D
l
0 0 0 0 0 1
1 0 0 0 1 1
5 0 1 0 1 1
7 0 1 1 1 1
13 1 1 0 1 1
15 1 1 1 1 1

La funcin resultante es:

F( A , B ,C , D )= A B C D+ A B C D+ A B C D+ A BCD + AB C D+ ABCD .

a. Procedemos a hallar la mnima expresin POS utilizando el mapa de

Karnaught

CD
AB 00 01 11 10
00 1 1 0 0
01 0 1 1 0
11 0 1 1 0
10 0 0 0 0

El resultado de la simplificacin es ( A + B+ C (B+D) , es decir la mnima

expresin POS es: ( A + B+ C (B+ D)

b. Procedemos a hallar la mnima expresin SOP utilizando el mapa de

Karnaught

CD
AB 00 01 11 10
00 1 1 0 0
01 0 1 1 0
11 0 1 1 0
10 0 0 0 0
El resultado de la simplificacin es A B C +BD , es decir la mnima

expresin SOP es: A B C +BD