Algebra de Boole

Honelako gehiago

PROPIEDADES DE LA MULTIPLICACIÓN

by SONIA YANETH FAJARDO OROZCO

Adición y Sustracción de números naturales

by DEISY MABEL GUERRERO ARIZA

Métodos para la evaluación de Riesgos

by Genesis Sánchez

historia de la metrologia

by anderson camilo vallejo lasso

Algebra de Boole

Simplificación de expresiones Booleanas

Métodos

Método de Quine-McCluskey

Método que compara todas las combinaciones con las siguientes dependiendo la cantidad de unos que contenga cada combinación de las variables de entrada. Este es un método recursivo y por esta razón es fácil de implementar en una rutina de programación

Mapas de Karnaugh

Diagrama utilizado para la simplificación de funciones algebraicas Booleanas, permitiendo de manera gráfica reconocer patrones y así reduce la necesidad de hacer cálculos extensos para la simplificación de expresiones booleanas

Teoremas del algebra booleana

Add your text

Teoremas

Teorema 12

A + (A' . B) = A + B A . (A' + B) = A . B

11: Leyes de Morgan

(A + B)' = A' . B' (A . B)' = A' + B'

10: Involución

A" = A (Complemento del complemento de A es igual a A)

9: Absorción

A + (A.B) = A A . (A+B) = A

8: Idempotencia

A + A = A A . A = A

7: Complemento de 1 y 0

0' = 1 1' = 0

6: Complemento

A + A' = 1 A . A' = 0

5: Propiedad distributiva

(A+B).C = (A.B)+(B.C) (A.B)+C = (A+C).(B+C)

4: Identidad de los neutros 0 y 1

A+1 = 1 A . 0 = 0

3: Identidad

A+0 = A A . 1 = A

2: Asociatividad

(A+B)+C = A+(B+C) (A . B) . C = A . (B . C)

1. Conmutatividad

A+B = B+A A . B = B . A

Propiedades

'' ''