LÓGICA MATEMÁTICA Y DIGITAL

SEMANA 5

Nombre del estudiante: Sebastián Caimanque González

Fecha de entrega: 16/10/2023
Carrera: Técnico superior en automatización y control
DESARROLLO
Lee atentamente la información que se presenta. Analízala de acuerdo con los contenidos revisados en la
semana y desarrolla la actividad evaluativa.

En una escuela de ingeniería, un grupo de estudiantes han conformado un Club de Proyectos, con el fin de
promover la generación de ideas creativas e innovadoras, donde poder aplicar los conocimientos
adquiridos a lo largo de la carrera.

Como actividad inicial, se han propuesto generar expresiones algebraicas que les permitan representar y
posteriormente construir circuitos digitales simples, a partir de compuertas lógicas, pero para ello, le
solicitan al profesor asesor hacer un repaso sobre Álgebra de Boole, sus postulados y teoremas, las
compuertas lógicas y los números binarios.

A partir de la información anterior, completa las actividades:

1. Simplifica la siguiente fórmula lógica mediante la aplicación del Álgebra de Boole, justificando cada
paso, indicando el postulado o teorema aplicado.

2. Relaciona correctamente las compuertas lógicas con su respectiva formula cuando:

a) Dado el siguiente circuito lógico con compuertas, obtén su expresión booleana, y vuelve a construir el
circuito simplificado.

b) Dada la siguiente fórmula booleana, determina el circuito lógico correspondiente. Si lo consideras

necesario, puedes aplicar Álgebra de Boole para simplificar la expresión.

3. Realiza la siguiente operación binaria. 101111(2) + 101011(2)

Desarrollo de la actividad.

1. Simplificar la fórmula lógica:

vamos a simplificar la expresión `A'+B'+(B'C')` paso a paso:

a). Primero, aplicamos la ley de De Morgan que dice que la negación de una disyunción es la conjunción de
las negaciones. Por lo tanto, `(A'+B')'` se convierte en `A''B''`.

b). Luego, aplicamos la ley de la doble negación que dice que la negación de una negación es la afirmación
original. Por lo tanto, `A''B''` se convierte en `AB`.

c). Finalmente, simplificamos la expresión completa `AB+(B'C')`. Como antes, aplicamos la ley de De
Morgan para convertir `(B'C')'` en `B''+C''`, que se simplifica a `B+C`.

Por lo tanto, la expresión simplificada es `AB+(B+C)`.

2. Relacionando compuertas lógicas con fórmulas:

a) Dado el circuito lógico:

Para el circuito proporcionado:

Entrada A pasa directamente a una OR final.

Entrada B se pasa a través de un AND con la entrada C y luego al OR final.

Entrada D pasa a través de un OR y luego a través de un AND con la salida del primer OR, finalmente a un
OR.

Expresión booleana:

A + BC + D

Esta expresión coincide con la dada, por lo que no se necesita simplificar más.
b) Para la fórmula booleana:

Podemos usar Álgebra de Boole para simplificar la expresión. Pero antes de simplificar, descomponemos
la expresión:

A’B’ + A’ + B’ + C’A’ + CB’D’

Observemos que:

- A’ (NOT A) es verdadero si A es falso.

- B’ (NOT B) es verdadero si B es falso.

- AB} \) (NOT A AND B) es verdadero si A es falso y B es verdadero.

Teniendo en cuenta estos puntos y el principio de absorción:

A + AB = A

A’ +AB’ = A’

Podemos simplificar la expresión original:

A’ + B’ + CA + CB’D’

Ahora, para construir el circuito lógico correspondiente:

1. Una compuerta NOT para A’.

2. Una compuerta NOT para B’.

3. Una compuerta AND para A’B’, tomando las salidas de las compuertas NOT anteriores.

4. Una compuerta OR para ‘A + B’, tomando las salidas de las compuertas NOT anteriores.

5. Una compuerta AND para CB’D’ con entradas C, una compuerta NOT para B’ y una compuerta NOT
para D’.

6. Una compuerta OR para combinar las salidas de A’ + B’ y CA y CB’D’.

Este es el circuito simplificado basado en la fórmula booleana.

3. Realiza la siguiente operación binaria:

101111(2) + 101011(2)

Sumando de derecha a izquierda (como en una suma decimal):

1+1 = 0

1+1+1 = 1

1+0+1 = 0

1+1+1 = 1

0+0+1 = 1

1+1 = 0

1+1 = 0

El resultado es el siguiente:

1010110(2)
REFERENCIAS BIBLIOGRÁFICAS

IACC. (2023). Lógica matemática y digital en la modalidad online. Álgebra de Boole y números binarios.
Semana 5.

IACC. (2023). Lógica matemática y digital en la modalidad online. Postulados y Teoremas del Álgebra de
Boole. Semana 5.

IACC. (2023). Lógica matemática y digital en la modalidad online. Compuertas Lógicas. Semana 5.