UNIVERSIDAD MAYOR DE SAN ANDRES

FACULTAD DE INGENIERIA
INGENIERIA ELECTRONICA

GUIA DE EJERCICIOS

LA PAZ – BOLIVIA
2018

1
 1
Practica #

LÓGICA DE PROPOSICIONES,
SISTEMAS DE NUMERACIÓN Y
CÓDIGOS.

1. OBJETIVOS DE LA PRÁCTICA A REALIZAR

 Definir los conceptos básicos de los sistemas digitales

 Representar proposiciones u oraciones lógicas.

 Reconocer las ventajas y desventajas de los sistemas de numeración.

 Convertir un número de un sistema de numeración a su equivalente en

otros sistemas.

 Realizar la tabla de verdad de las 16 funciones básicas de 2 variables.

 Hallar las expresiones canónicas algebraicas y numéricas de suma de

productos y productos de suma

2. EJERCICIOS DE LA PRÁTICA

2
1. Definir los siguientes términos: a) Que es una proposición, b) Que es
una variable lógica, c) Que es una tabla de verdad, d) Que es una
función lógica, e) Que es un Maxtérmino, f) Que es un Mintérmino,
g) Que es una función de la primera forma canónica, h) Que es una
función de la segunda forma canoníca, i) Que es el principio de
dualidad.
2. Sistemas y códigos de numeracion

a) Convertir al sistema binario y hexadecimal los números 1576 10, 25.74010, 5768,
15248,1024.758
b) Convertir al sistema octal y decimal los números 1111011 2, 1101101,0012, 5C6A16,
3AE16
c) Obtener el equivalente en BCD exceso de tres del decimal 5274
d) Hasta que numero se puede contar utilizando: 8bits, 14 bits, 18 bits, 24 bits.
e) Cuantos bits se necesitan para contar hasta el: 1254, 2546,1024, 9684
f) Convertir el número de 1001 1010 0011 perteneciente al código BCD exceso de
tres a:
 El código BCD natural
 El código BCD Aiken
 El sistema Decimal
 El sistema binario natural

3. Demostrar por algebra de Boole los 2 postulados fundamentales, para 3 variables.

4. Definir los siguientes términos: a) Que es una proposición, b) Que es una variable
lógica, c) Que es una tabla de verdad, d) Que es una función lógica, e) Que es un
Maxtérmino, f) Que es un Mintérmino, g) Función de la primera forma canónica, h)
El teorema fundamental de los sistemas lógicos para la segunda forma canónica
(tres variables), demuestre el teorema sin aplicar las reglas de D’ Morgan.

5. Realice la tabla de verdad de las 16 funciones básicas de 2 variables, indique cada

una de sus denominaciones, justifique utilizando procedimientos algebraicos las
siguientes funciones: NAND, Identidad, Implicación.

6. Hallar las expresiones canónicas algebraicas y numéricas de suma de productos y

productos de suma de las funciones:

a) F ( A, B, C , D )  A ( D  B )  CB
b) F ( a, b, c )  ab  a bc  a b
c) F ( w, x, y, z )  wx yz  wxy  w xz
d) F ( w, x, y, z )  ( w  x )( y  z )( w  x  y  z )
e) F ( w, x, y , z )  1
f) F ( A, B, C , D)  ( A  B  D)( A  C  D)( A  B  D)( B  C  D )

i.
ii.

3
7. Dada las funciones binarias f de cuatro variables representada mediante la
expresión canónica de suma de productos.
f (a, b, c, d )   (0,2,3,4,8,9,15)
4

f ( a, b, c, d )   (0,2,5,8,6,12,13)
4

f (a, b, c, d )   (1,5,6,8,13,14,15)
4

a) Obtener la expresión canónica de productos de sumas

b) Obtener las dos expresiones canónicas algebraicas de estas funciones
c) Representar la tabla de verdad de estas funciones

8. Canonizar las siguientes funciones y llevar a la forma canónica opuesta mediante

García.

a) F  A  BC  ABC  AB C
b) F  A(C  BC ( A  C ))  AB
c) F  ABC D  ABCD  ABCD  A BCD  A BCD
d) F  ( A  B  C  D)( A  B  C  D)( A  B  C  D)( A  B  C  D )( A  B  C  D)
9. Mediante las técnicas de álgebra de Boole, minimizar las siguientes expresiones y
dibujar los circuitos originales y los minimizados.

a) F  AB  C D  AB C  BC
b) F  A(C D  B )  B (C  CD )  ABD
c) F  BC D  BC D  B C D  BCD
d) F  WXYZ  WXY Z  WXYZ  W XY Z  W XY Z

10. Verificar las siguientes igualdades, mediante el algebra de Boole y tablas de

verdad

a) AB  B C  B C D  A  A  B C
b) A  B C  A( B  C )  ABC  A  B  C
c) ABC  AB ( B  C )  ABC  A  B  C

11.Para las siguientes ecuaciones booleanas

a) f  ab  abc  bc  a Funcional Algorítmico ó de Comportamiento

b) f  a  b c  ab c  abc  a bc Flujo de datos con WHEN ELSE
c) f  ( a  b  c )d  a(b  c )  abc Flujo de datos con ecuaciones lógicas
d) f  (b  c)c  (b  c )c  cb Estructural o lógico

Realizar: La tabla de verdad, La función simplificada aplicando el algebra de Boole.

El circuito lógico simplificado. La tabla de verdad de la función simplificada.
Describir las partes del código en lenguaje de descripción de hardware VHDL
describiendo el tipo de instrucciones utilizados y en base a este realizar el código
para las funciones y simulaciones en ISE y QUARTUS II

4
12. Escriba el VHDL correspondiente y simular los ejercicios 7 y 8 en
ALTERA QUARTUS II o XILINX ISE, también simular en PROTEUS u
otro software similar.