Algebra de Boole

Honelako gehiago

Desarrollo social

by SHIRLEY ROJAS

LINEA DEL TIEMPO DE LA HISTORIA DE LA GASTRONOMÍA

by MARIA ALEJANDRA GONZALES SALAS

Propiedades físicas y químicas de los alimentos

by Juan Hernandez

ANALISIS HISTÓRICO DEL TRABAJO SOCIAL (4 etapas)

by HUGO ARMANDO HERNANDEZ GONZALEZ

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

'' ''