UNIVERSIDAD ABIERTA PARA ADULTOS

(UAPA)

Participante:

Equipo #2

Raysa Cruz – 100036892

Jose de León – 100041209

Richard Domínguez – 100061234

Jorge Junior Cubilete Santana - 100041529

Asignatura:

Matemática Discreta

Tema:

Unidad IV

Facilitadora:

Zoila Morales

Santiago de los Caballeros

República Dominicana
 INFORME IV

TEMÁTICA: ÁLGEBRA BOOLEANA. DISEÑO Y SIMPLIFICACIÓN DE CIRCUITOS LÓGICOS.

Después de revisar los documentos de referencias Guía de contenidos-Semanas VI, VII y VIII,
elabore un informe dando respuesta a los ejercicios que se especifican a continuación.
Ejercicio 1. Dada las siguientes expresiones proposicionales:
a) Convierta las expresiones de lógica proposicional al álgebra booleana.
1. Negación: Expresión lógica: ¬p Álgebra booleana: !p
2. Conjunción (AND): Expresión lógica: p ∧ q Álgebra booleana: p * q
3. Disyunción (OR): Expresión lógica: p ∨ q Álgebra booleana: p + q
4. Implicación: Expresión lógica: p → q Álgebra booleana: !p + q
5. Doble implicación (si y solo si): Expresión lógica: p ↔ q Álgebra booleana: (!p + q) * (!q + p)

b) Diseñe los circuitos lógicos según corresponda.

Negación:
Expresión lógica: ¬p

Circuito lógico:
----
| |
| NOT ----> Salida
| |
----
Conjunción (AND):
Expresión lógica: p ∧ q

Circuito lógico:

----
------| |
| | AND| ----> Salida
| ---- |
| | | |
--| p |--
| |
----
|
----
| |
----
|
----
| |
----
|
----
| |
----
|
----
| |
----
|
----
| |
----
|
----
| |
----
| |
----
Disyunción (OR):
Expresión lógica: p ∨ q

Circuito lógico:
----
------| |
| | OR | ----> Salida
| ---- |
| | | |
--| p |--
| |
----
| |
----
| |
----

Implicación:
Expresión lógica: p → q

Circuito lógico:
----
------| |
| | OR | ----> Salida
| ---- |
| | | |
--|NOT |--
| |
| |
----
| |
----
| |
----
Ejercicios comunes para todos los equipos:

1.

Álgebra booleana:

S1 = [p x q] + [p x r]

Circuito lógico:
2.

Álgebra booleana:

S1 = [r x s] + p + [r x s] + [p x q]

Circuito lógico:

Ejercicios por equipos:

Equipo #2

Álgebra booleana:

S1 = [p x q] + [p + q]

Circuito lógico:
Ejercicio 2. Para el grupo de expresiones que se muestran a continuación, determine:
a) Los minitérminos y maxitérminos.
b) Realice el mapa de Karnaugh según corresponda.

Ejercicios por equipos

Equipo #1 Equipo #2 Equipo #3 Equipo

Equipo #5 Equipo #6 Equipo #7

Ejercicios comunes

a)

b)
c)