a) INSTITUTO UNIVERSITARIO POLITÉCNICO

b) “SANTIAGO MARIÑO”
c) EXTENSIÓN PUERTO ORDAZ
d)

CATEDRA: ELECTRONICA DIGITAL

UNIDAD I:, Ley de MORGAN y mapa de KARNAUGH
PRUEBA ESCRITA 20%

APELLIDOS: ZOUEIHED NAIN

NOMBRES: NUR ANGELA
CI:29520735

1. Nombre los teoremas DeMorgan, realizar tres ejemplos demostrativos de

cada uno de ellos.

Las leyes de De Morgan nos permiten reordenar o simplificar expresiones

booleanas, así como la conversión entre compuertas AND y OR

Primera ley de Morgan

El complemento de un producto de “n” variables es igual a la suma de los

complementos de “n” variables. En otras palabras, el complemento de dos o más
variables a las que se les aplica la operación AND es equivalente a aplicar la
operación OR.

X·Y=X+Y

Ejemplo primera ley

Suponiendo que tenemos la siguiente expresión:

A·B·C·D

Considerando A=1, B=0, C=1 y D=0.

Aplicando la primera ley de De Morgan:

A·B·C·D=A+B+C+D

Al sustituir los valores correspondientes de las letras obtenemos:

1·0·1·0=1+0+1+0
Al realizar la multiplicación del lado izquierdo de la ecuación obtenemos “0” negado.

0=1+0+1+0

Aplicamos la negación o inverso y el resultado sería:

1=0+1+0+1

Ahora bien al sumar los números lógicos tenemos que 1 + 1 = 1 por lo tanto:

1=1

EJERCICIO 2

Demostrar: (A U B) ∩ (A U B) ∩ A = A

 = (A U B) ∩ (A U B) ∩ A

1. Aplicando la Ley de Idempotencia a los conjuntos (A U B) ∩ (A U B) obtenemos

(A U B)

 = (A U B) ∩ A

2. Se aplica la Ley Conmutativa para ordenar la expresión = A ∩

 (A U B)

3. Ahora se aplica la Ley de Absorción a toda la expresión = A

EJERCICIO 3

Demostrar: (B U A) ∩ (Bᶜ ∩ Aᶜ) ᶜ = B U A

 = (B U A) ∩ (Bᶜ ∩ Aᶜ) ᶜ

1. Aplicando la Ley de Morgan en el conjunto (Bᶜ ∩ Aᶜ) ᶜ obtenemos (B U A)

 = (B U A) ∩ (B U A)

2. Ahora se aplica la Ley de Idempotencia a toda la expresión

 = (B U A)
Segunda ley de Morgan

El complemento de una suma de “n” variables es igual al producto de los

complementos de “n” variables. En otras palabras el complemento de dos o más
variables a las que se les aplica la operación OR es equivalente a aplicar la
operación AND.

X+Y=X·Y

Ejemplo segunda ley

Suponiendo que tenemos la siguiente expresión:

A+B+C+D

Considerando A=1, B=0, C=1 y D=0

Aplicando el segundo teorema de De Morgan:

A+B+C+D=A·B·C·D

Al sustituir los valores correspondientes de las letras obtenemos:

1+0+1+0=1·0·1·0

Al realizar la suma del lado izquierdo de la ecuación obtenemos “1” negado,

recordemos que 1 + 1 = 1.

1=1·0·1·0

Aplicamos la negación o inverso y el resultado sería:

0=0·1·0·1

Ahora bien al multiplicar el lado derecho de la ecuación obtenemos:

0=0

SEGUNDO EJEMPLO

Demostrar: A - (A U B) U B = B

= A - (A U B) U B 1. Aplicando la Ley de Idempotencia a los conjuntos A - (A U B)

obtenemos A ∩ (A U B) ᶜ

= A ∩ (A U B) ᶜ U B

2. Se aplica la Ley de Morgan en los conjunto (A U B) ᶜ y obtenemos (Aᶜ ∩ Bᶜ)

= A ∩ (Aᶜ ∩ Bᶜ) U B

3. Se aplica la Ley Asociativa en los conjunto A ∩ (Aᶜ ∩ Bᶜ) y obtenemos (A ∩ Aᶜ) ∩

Bᶜ

= (A ∩ Aᶜ) ∩ Bᶜ U B

4. Se aplica la Ley de Complemento en los conjunto (A ∩ Aᶜ) y obtenemos Ø

= Ø ∩ Bᶜ U B

5. Se aplica la Ley de Unidad en los conjunto Ø ∩ Bᶜ y obtenemos Ø

=ØUB

=B

2. Explicar y dar ejemplos de la universalidad de las compuertas NAND Y

NOR.
Estas compuertas se dicen que son "universales" puesto que con cada una de las
dos familias podemos realizar todas las funciones lógicas. En la tabla a continuación
se muestran los operadores lógicos en función de solo compuertas NOR y solo
compuertas NAND.
3. Realizar representaciones alternativas de las compuertas lógicas.
 4. Definir el método del mapa de Karnaugh, realizar tres ejercicios
Un mapa de Karnaugh consiste de una serie de cuadrados y cada uno de ellos
representa una línea o combinación de la tabla de verdad. La tabla de verdad de una
función de N variables posee 2N filas o combinaciones, el mapa K correspondiente
debe poseer también 2N cuadrados y cada cuadrado alberga un ꞌ0ꞌ o un ꞌ1ꞌ; depende
si la solución es por minterm () o por maxterm ().
EJERCICIO 2

Dada la siguiente tabla de verdad, obtener y simplificar la función lógica utilizando la

primera forma canónica (minterms).

Si nos piden obtener la función lógica utilizando la primera forma canónica, tenemos
que fijarnos en las filas para las cuales la salida vale «1». Por la tanto tenemos que
los minterms son:

S = m1 + m2 + m3 + m5 + m6

Poniendo la ecuación según los valores que toman las entradas A, B y C tenemos:
El siguiente paso es hacer el mapa de Karnaugh de tres variables.

El siguiente paso es realizar agrupaciones de «unos», de tal forma que queden en

grupos de 2n , es decir, en grupos de 1, 2, 4, 8, 16, etc. «unos». En este caso, las
agrupaciones que se pueden realizar son:

Hay que realizar el menor número de agrupaciones posible y del mayor tamaño que
se pueda, Si no se cumplen ambas condiciones, la función no se habrá simplificado
al máximo.

En cada agrupación nos fijaremos en las variables que NO cambian de valor de una
celda a otra, dentro de la misma agrupación. De las 3 agrupaciones realizadas, se
obtienen los siguientes valores:

Por lo tanto, la función lógica simplificada es:

 5. Realizar cuatros circuitos con compuertas OR y NOR exclusivos
(Los hice a mano porque no conseguí contenido virtual que me pareciera correcto.)
CIRCUITOS CON OR:
CIRCUITOS CON NOR
 6. Definir circuitos inhibidos y dar ejemplos.
Donde una señal lógica A se aplica a una entrada de cada compuerta lógica básica
la otra entrada de cada compuerta es la entrada del control B. El nivel lógico en este
control determinará si se permite que la señal de entrada llegue a la A la salida o si
se inhibe esta operación. Esta acción de control es la razón por la cual a estos
circuitos se los llama compuertas.
Ejemplo: