Download xz x`y` ∨∨ z` x`y`∨ z`y y`z xz ∨ ∨ `yx` y y`x x

Document related concepts
no text concepts found
Transcript
PONTIFICIA
UNIVERSIDAD CATOLICA DE VALPARAISO
Asignatura
:
Tema
:
Guía
:
Profesor
:
Ayudante
:
Semestre-Año :
Escuela de ingeniería Informática
PROGRAMACIÓN EN LÓGICA (INF-152)
Algebra booleana
Nº 2
Ricardo Soto De Giorgis
Cristián Flores
2do - 2003
1. Para cada una de las siguientes expresiones booleanas en x,y,z escriba la forma
canónica en términos mínimos utilizando tablas de verdad:
1.1.
1.2.
1.3.
1.4.
1.5.
1.6.
x'y ∨ z
x'y' ∨ z'
x'y' ∨ z ∨ x
xy ∨ xz ∨ zy
x ∨ y ∨ z'
xz ∨ y'z ∨ z'y
2. Para cada una de las siguientes expresiones booleanas en x,y,z escriba la forma
canónica en términos mínimos utilizando las leyes del álgebra booleana:
2.1.
2.2.
2.3.
2.4.
2.5.
2.6.
x'y ∨ z
x'y' ∨ z'
x'y' ∨ z ∨ x
xy ∨ xz ∨ zy
x ∨ y ∨ z'
xz ∨ y'z ∨ z'y
3. Simplifique al máximo:
3.1.
3.2.
3.3.
x ∨ [( x ∧ y' ) ∧ y ] ∨ ( x' ∨ y )'
( x ∨ y )' ∨ z ∨ x ( yz ∨ y'z' )
x'y'z ∨ xy'z' ∨ xy'z ∨ xyz
RSDG/rsdg
Escuela de Ingeniería
Informática