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