Asignatura:

Matemáticas Discretas
Catedrático:
Ricardo José Rojas
Nombre:
Jesús Alberto Guillen
Villanueva
Número de Cuenta:
120270018
Tema:
Guía de Clase
Fecha de Entrega:
10/07/2022
 GUIA DE CLASE

PARTE 1

1. ¿Qué es un circuito combinatorio?

La salida de un circuito combinatorio se define de manera única para cada combinación de

entradas. Un circuito de este tipo carece de memoria; las entradas anteriores y el estado
del sistema no afectan su salida.

2. ¿Qué es un circuito secuencial?

Los circuitos para los cuales la salida es una función, no sólo de las entradas sino también
del estado del sistema, se llaman circuitos secuenciales.

3. ¿Qué es una compuerta AND?

Una compuerta AND se define como una compuerta en la cual todos los cables deben tener
un voltaje (1) para que la respuesta o salida sea (1), en cualquier otro caso el voltaje de
salida es (0), es como si habláramos de una conjunción en relación a tablas de verdad

4. ¿Qué es una compuerta OR?

Una compuerta OR se define como una compuerta en la cual solo necesitamos que un cable
tenga un voltaje (1) para que la respuesta o salida sea (1), el único caso en el que la salida
es (0) es cuando todos los cables tienen un voltaje (0), es como si habláramos de una
disyunción en relación a tablas de verdad.

5. ¿Qué es una compuerta NOT?

Una compuerta NOT se define como una compuerta que expresa un valor de salida opuesta
a lo que recibe, es decir en caso de recibir un voltaje (1), su voltaje de salida es 0 y viceversa.

6. ¿Qué es un inversor?

Un inversor se define igual que una compuerta NOT, expresa un valor de salida opuesta a
lo que recibe, es decir en caso de recibir un voltaje (1), su voltaje de salida es 0 y viceversa.
7. ¿Qué es una tabla lógica de un circuito combinatorio?

Una tabla lógica nos muestra todas las posibles combinaciones que existen para un circuito,
dependiendo la cantidad de switch.

8. ¿Qué es una expresión booleana?

Es una expresión que se evalúa como un valor del tipo de datos booleano: True o False (0
o 1).

9. ¿Qué es una literal?

Cualquiera de los símbolos x o x se llama literal.

PARTE 2

1. Establezca las leyes asociativas para ∧ y ∨.

 (a ∨ b) ∨ c = a ∨ (b ∨ c)
 (a ∧ b) ∧ c = a ∧ (b ∧ c)
 Para todo a, b, c ∈ Z2

2. Establezca las leyes conmutativas para ∧ y ∨.

 a∨b=b∨a
 a∧b=b∧a
 para todo a, b ∈ Z2

3. Establezca las leyes distributivas para ∧ y ∨.

 a ∧ (b ∨ c) = (a ∧ b) ∨ (a ∧ c)
 a ∨ (b ∧ c) = (a ∨ b) ∧ (a ∨ c)
 para todo a, b, c ∈ Z2

4. Establezca las leyes de identidad para ∧ y ∨.

 a∨0=a
  a∧1=a
 para todo a ∈ Z2

5. Establezca las leyes de complementos para ∧, ∨ y .

 a∨a=1
 a∧a=0
 para todo a ∈ Z2

6. ¿Cuándo son iguales dos expresiones booleanas?

Cuando son capaces de generar el mismo resultado

7. ¿Qué son expresiones combinatorias equivalentes?

Las expresiones combinatorias equivalentes son aquellas en las que apreciamos que ambas
generan una tabla lógica exactamente igual.

8. ¿Cuál es la relación entre las expresiones combinatorias y las expresiones booleanas

que las representan?

Las expresiones combinatorias y las expresiones booleanas tienen relación en el sentido

que la expresión booleana representa una expresión combinatoria capaz de generar tablas
lógicas.