Calificación Porcentual :

UNIVERSIDAD MAYOR DE SAN ANDRÉS

FACULTAD DE INGENIERÍA
DEPARTAMENTO - CURSO BÁSICO

ALGEBRA
[MAT-100]

ALUMNO : (nombres y apellidos)

“Juan Jose Perez Perez”

CONTENIDO : (título del trabajo práctico – capítulo del programa de materia)

”Grafos Conexos - Teoría de Grafos”

FECHA DE PUBLICACIÓN : (fecha de publicación o encargo del trabajo práctico)

Viernes, 12 de Febrero de 2021

FECHA DE PRESENTACIÓN : (fecha en la que el alumno presenta el trabajo práctico)

Viernes, 19 de Febrero de 2021

CARRERA : (carrera que cursa)

Ingeniería Industrial

CATEDRÁTICO : Ing. Nelson Bellot K.

AUXILIAR DE DOCENCIA : Univ.

LA PAZ – BOLIVIA
 ÁLGEBRA DE BOOLE

George Boole (1854) desarrolló una herramienta matemática que se utiliza para el
estudio de computadores.

Se trata de un sistema, compuesto de un conjunto, y dos operaciones definidas en el.

En el que se verifican unas ciertas propiedades. Las operaciones deben ser cerradas,
es decir, aplicadas a dos elementos pertenecientes al conjunto, y su resultado debe
ser otro elemento perteneciente al conjunto.

Este sistema fue usado principalmente para el desarrollo de los circuitos de

computadora:

− La aplicación en computadores es del tipo binario ⇒ 0/1

− El estado de un elemento del circuito lógico viene representado por una variable que
puede valer “1” o “0”.

Las propiedades del conjunto se definen exclusivamente mediante ciertos AXIOMAS

de entrada; una vez definidos estos axiomas, todos los teoremas resultantes serán
demostrados a partir de ellos. Un AXIOMA, es un postulado que no precisa
demostración, que no puede ser puesto en duda, sobre el cual se edificaran todos los
siguientes teoremas y demostraciones subsiguientes.

los Axiomas del algebra de Boole son los siguientes;

Axiomas de Boole

Axioma 1 Ley conmutativa; ambas operaciones son conmutativas

a+b = b+a a·b = b·a

Axioma 2 Elemento neutro; Ambas operaciones tienen un elemento neutro.

a+0 = 0+a = a a·1 = 1·a = a

Axioma 3 Ley distributiva; Ambas operaciones son distributivas respecto de la otra

operación.

a·(b+c) = a·b+a·c a+(b·c) = (a+b)·(a+c)

(b+c)·a = b·a+c·a (b·c)+a = (b+a)·(c+a)

Axioma 4 Ley asociativa; Se pueden asociar de diferente manera

 a+(b+c) = a+(b+c) a·b·c = (a·b)·c

Axioma 5 Ley complementario; Para cada elemento existe su complementario.

Todo elemento a perteneciente a S tiene un complementario a’, también perteneciente

a S, tal que:

a+a’ = 1 a·a’ = 0

Se demuentras tras la siguiente tabla de la verdad;