Universidad Autónoma De Nuevo León Facultad De Ingeniería Mecánica Y Eléctrica Matemáticas Discretas
Enviado por dani1599 • 23 de Marzo de 2017 • Apuntes • 1.373 Palabras (6 Páginas) • 237 Visitas
[pic 1]
Universidad Autónoma De Nuevo León
Facultad De Ingeniería Mecánica Y Eléctrica
Matemáticas Discretas
Lunes, miércoles y viernes
V6
M.A Cristina Sosa Treviño
Daniel Alejandro Muñiz Aranda 1730454
Martes 14 de marzo de 2017
Pág. 475 1 al 5.
- ¿Qué es un circuito combinatorio?
Es un circuito en el que la salida se define de manera única para cada combinación de entradas.
- ¿Qué es un circuito secuencial?
Es un circuito en el que la salida es una función de la entrada y el estado del sistema.
- ¿Qué es una compuerta AND?
Es un circuito que produce una única salida alta (1 lógico) sólo cuando todas sus entradas son 1
- ¿Qué es una compuerta OR?
Es un circuito que produce una salida alta (1 lógico) cuando cualquiera de las variables de entrada es 1
5. ¿Qué es una compuerta NOT?
Es una puerta lógica que implementa la negación lógica
Pág. 475 10 al 14.
En los ejercicios 10 al 14, encuentre el valor de las expresiones booleanas
para
x1 = 1, x2 = 1, x3 = 0, x4 = 1.
10. x1 ∧ x2 R-0[pic 2]
11. x1 ∨ (x2 ∧ x3) R-1[pic 3]
12. (x1 ∧ x2) ∨ (x1 ∨ x3) R-1[pic 4][pic 5][pic 6]
13. (x1 ∧ (x2 ∨ (x1 ∧ x2))) ∨ ((x1 ∧ x2) ∨ (x1 ∧ x3)) R-1[pic 7][pic 8]
[pic 9]
14. (((x1 ∧ x2) ∨ (x3 ∧ x4)) ∨ ((x1 ∨ x3) ∧ (x2 ∨ x3))) ∨ (x1 ∧ x3) R-1[pic 10][pic 11][pic 12][pic 13]
Pág. 475 30 al 33.
Represente las expresiones en los ejercicios 30 al 33 como circuitos de
conmutación y escriba las tablas de conmutación.
30. (A ∨ B) ∧ A
A | B | (A ∨ B) ∧ A |
0 0 1 1 | 0 1 0 1 | 0 0 1 1 |
31. A ∨ (B ∧ C)
A | B | C | A ∨ (B ∧ C) |
0 0 0 0 1 1 1 1 | 0 0 1 1 0 0 1 1 | 0 1 0 1 0 1 0 1 | 0 1 0 0 1 1 1 1 |
32. (A ∧ B) ∨ (C ∧ A)
A | B | C | (A ∧ B) ∨ (C ∧ A) |
0 0 0 0 1 1 1 1 | 0 0 1 1 0 0 1 1 | 0 1 0 1 0 1 0 1 | 0 0 1 1 0 1 0 1 |
33. (A ∧ ((B ∧ C) ∨ (B ∧ C))) ∨ (A ∧ B ∧ C)
A | B | C | (A ∧ ((B ∧ C) ∨ (B ∧ C))) ∨ (A ∧ B ∧ C) |
0 0 0 0 1 1 1 1 | 0 0 1 1 0 0 1 1 | 0 1 0 1 0 1 0 1 | 0 0 0 1 0 1 1 0 |
Pág. 480 1 al 5.
- Establezca las leyes asociativas para ∧ y ∨.
(a ∨ b) ∨ c = a ∨ (b ∨ c), (a ∧ b) ∧ c = a ∧ (b ∧ c)
- Establezca las leyes conmutativas para ∧ y ∨.
a ∨ b = b ∨ a, a ∧ b = b ∧ a
- Establezca las leyes distributivas para ∧ y ∨.
a ∧(b ∨c) = (a ∧b) ∨(a ∧c), a ∨(b ∧c) = (a ∨b) ∧(a ∨c)
- Establezca las leyes de identidad para ∧ y ∨.
a ∨ 0 = a, a ∧ 1 = a
5. Establezca las leyes de complementos para ∧, ∨ y-.
a ∨ a = 1, a ∧ a = 0
...