Sistemas de Control Secuencial  Profesor: Juan P. Narváez

SISTEMAS DIGITALES ©
-----------------------------------------------------------------------------------------------------------  
 

Ejemplo:
Dada la siguiente tabla de verdad, obtener la expresión de F más simplificada posible :

Lo primero que hacemos es pasarlo al diagrama de Karnaugh

A B C D F
0 0 0 0 1
0 0 0 1 0
0 0 1 0 1
0 0 1 1 0
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
A B 1 0 0 1 0
C 0 1 11 10 1 0 1 0 1

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

11 0 1 0 0 1 1 0 1 0

10 1 1 1 1 1 1 1 0 1

Podemos observar que se pueden 1 1 1 1 0 tomar dos grupos, uno de cuatro unos
y otro de ocho con lo que el resultado será el siguiente:

Hay una operación que en electrónica digital se utiliza mucho, llamada XOR y que se denota
por el símbolo O Esta operación la podemos definir mediante una tabla de verdad:

Fijándonos en esta tabla podemos ver lo que hace: esta operación devuelve ’0’ cuando los dos
bits sobre los que operan son iguales, y ’1’ cuando con distintos. Tanto esta operación como
su negada, , las utilizaremos mucho, por ello vamos a ver cómo las podemos definir a partir
 ___ 

de las operaciones + y x, y ver algunas de sus propiedades.

Partiremos de la tabla de verdad, en la que además representaremos la operación negada:
Vamos a obtener las dos formas canónicas de ambas funciones. Estas expresiones las
utilizaremos bastante:
 __

25
 

Sistemas de Control Secuencial  Profesor: Juan P. Narváez

SISTEMAS DIGITALES ©
-----------------------------------------------------------------------------------------------------------  
 

EJERCICIOS

26
 

Sistemas de Control Secuencial  Profesor: Juan P. Narváez

SISTEMAS DIGITALES ©
-----------------------------------------------------------------------------------------------------------  

27
 

Sistemas de Control Secuencial  Profesor: Juan P. Narváez

SISTEMAS DIGITALES ©
-----------------------------------------------------------------------------------------------------------  
 

28
 

Sistemas de Control Secuencial  Profesor: Juan P. Narváez

SISTEMAS DIGITALES ©
-----------------------------------------------------------------------------------------------------------  

29
 

Sistemas de Control Secuencial  Profesor: Juan P. Narváez

SISTEMAS DIGITALES ©
-----------------------------------------------------------------------------------------------------------  
 

30