9 de estas identidades muestran una relacion entre una variable x, su complemento x´y las constantes binarias 0, 1.
5 mas son similares al algebra ordinaria y otras 3 son muy utiles para la manipulacion de expresiones boleanas.
dentro de estas identidades tenemos dualidad, esto se obtiene simplemente intercambiando operaciones or y "and", asi como remplazar unos por 0
las leyes conmutativas indican que el orden de las variables no afectan el resultado cuando se utilicen operaciones or y and.
las leyes asociativas postulan que el resultado de formar una operación entre tres variables es independiente del orden que se siga, por lo tanto pueden eliminarse sin excepción todos los paréntesis.
también se suele ocupar el teorema de morgan el cual es muy importante ya que aplica operaciones para obtener el complemento de una expresión.
el teorema de morgan se puede verificar por medio de la tabla de verdad que asignan todos los valores binarios posibles a" x" y "y"
MANIPULACION ALGEBRAICA
el álgebra booleana es una herramienta útil para simplificar circuitos digitales por ejemplo
f=x^yz+x^yz^+xz
f=x^y(z+z^)+xz
f=x^y.1+xz
f=x^y+xz
No hay comentarios:
Publicar un comentario