Universidad Politécnica de Pachuca

Ing. Mecatrónica

Sistemas Digitales

Reporte de Práctica: (teoremas de Boole)

M. en M. Jorge Díaz Moreno

Alumnos: -Marcelo Isair Muñoz Palacios

-Christian Jesús Oropeza López
-Alan Sampayo Rodríguez
-Antonio David García Téllez

MKTR_04_01

Septiembre – Diciembre 2018

Contenido
Práctica No. 4: Teoremas de Boole...........................................................................3
Objetivos....................................................................................................................3
 Objetivo general:....................................................................................................3
Objetivos específicos..............................................................................................3
Marco teórico.............................................................................................................3
Compuerta OR...........................................................................................................3
Compuerta NOT.......................................................................................................4
Algebra Booleana………………………………………………………………………….4
MATERIALES............................................................................................................6
PROCEDIMIENTO.....................................................................................................7
DESARROLLO DE LA PRÁCTICA...........................................................................7
Práctica No. 4: Teoremas de Boole.

Objetivos
Objetivo general:
Llevar a la práctica nuestros conocimientos adquiridos por la teoría (analizar la
función de cada compuerta, así mismo hacer diferentes combinaciones con los
C.I, 74LS04 (NOT), 74LS08 (AND), 74LS32 (OR)) para poder visualizar los
teoremas de Boole y comprobar lo analizado en clase.
Objetivos específicos
Comprobar el comportamiento de las compuertas con determinadas ecuaciones
ecuaciones, las cuales nos ayudaran a conformar los teoremas de Boole.

Marco teórico
Un circuito integrado (CI) es un cristal semiconductor de silicio, llamado pastilla, que
contiene componentes eléctricos tales como transistores, diodos, resistencias y
capacitores, los diversos componentes están interconectados dentro de la pastilla para
formar un circuito eléctrico.
El Algebra de Boole es un sistema matemático que utiliza variables y operadores lógicos.
Las variables pueden valer 0 o 1. Y las operaciones básicas son OR(+) y AND(·). Luego se
definen las expresiones de conmutación como un número finito de variables y constantes,
relacionadas mediante los operadores (AND y OR). En la ausencia de paréntesis, se utilizan
las mismas reglas de precedencia, que tienen los operadores suma (OR) y multiplicación
(AND) en el ´algebra normal.

Compuerta OR
La puerta lógica O, más conocida por su nombre en inglés OR ( ), realiza
la operación de suma lógica. Ilustración 1

Ilustración 1

a) Contactos, b) Normalizado y c) No normalizado

La ecuación característica que describe el comportamiento de la puerta OR es:

Su tabla de verdad es la siguiente (Ilustración 2)

Tabla de verdad puerta OR

Entrada  Entrada  Salida 

0 0 0

0 1 1

1 0 1

1 1 1
Ilustración 2

Compuerta NOT
La puerta lógica NO (NOT en inglés) realiza la función booleana de inversión o negación
de una variable lógica. Una variable lógica A a la cual se le aplica la negación se
pronuncia como “no A” o “A negada”. (Ilustración 3)

Ilustración 3

Símbolo de la función lógica NO: a) Contactos, b) Normalizado y c) No normalizada

La ecuación característica que describe el comportamiento de la puerta NOT es:

Su tabla de verdad es la siguiente (Ilustración 4)

Tabla de verdad puerta NOT

Entrada  Salida 

0 1

1 0

Ilustración 4
Se puede definir como una puerta que proporciona el estado inverso d)el que esté
en su entrada.

ALGEBRA BOOLEANA
Es una rama especial del álgebra que se usa principalmente en electrónica digital. El
álgebra booleana fue inventada en el año 1854 por el matemático inglés George Boole.

El álgebra de Boole es un método para simplificar los circuitos lógicos (o a veces llamados
circuitos de conmutación lógica) en electrónica digital.

Por lo tanto, también se llama como “Cambio de álgebra”. Podemos representar el

funcionamiento de los circuitos lógicos utilizando números, siguiendo algunas reglas, que
son bien conocidas como “Leyes del álgebra de Boole”.

También podemos hacer los cálculos y

las operaciones lógicas de los circuitos
aún más rápido siguiendo algunos
teoremas, que se conocen como
"Teoremas del álgebra de Boole". Una
función booleana es una función que La
lógica
representa la relación entre la entrada y
la salida de un circuito lógico.
booleana solo permite dos estados del circuito, como True y False. Estos dos estados
están representados por 1 y 0, donde 1 representa el estado “Verdadero” y 0 representa
el estado “Falso”.

Lo más importante para recordar en el álgebra de Boole es que es muy diferente al

álgebra matemática regular y sus métodos. Antes de aprender sobre el álgebra de Boole,
vamos a contar  un poco sobre la historia del álgebra de Boole y su invención y desarrollo.

MATERIALES

 Circuito integrado (74LS04, Compuerta NOT)

 Circuito integrado (74LS00, Compuerta NAND)
 Circuito integrado (74LS32, Compuerta OR)
 Leds de diferente color
 Resistencias de silicio (diferentes medidas)
  Multímetro
 Fuente de Voltaje
 Protoboard
 Fuente de 5V
 Caimanes
 Alambre-Jumpers

PROCEDIMIENTO
Mediante un circuito en el cual utilizamos tres circuitos integrados, una resistencia y un
led como salida, comprobamos los 12 teoremas de Boole, y se implementara el circuito
para la función booleana indicada, añadiendo cada una de sus imágenes con sus funciones
correspondientes.

DESARROLLO DE LA PRÁCTICA

Teorema 1: Conmutatividad
A+B=B+A A*B= B*A

Teorema 2: Asociatividad
(A+B)+C= A+(B+C) (A*B)*C=A*(B*C)
 Teorema 3: Identidad
A+0=A A*1=A

Teorema 4: Identidad de los neutros 0 y 1

A+1=1 A*0=0

Teorema 5: Distributiva
(A+B)*C= (A*C)+(B*C)
(A*B)+C= (A+C)*(B+C)

Teorema 6: Complemento
A+A’ A*A’=0
Teorema 7: Complemento de 1 y 0
0´=1 1´=0
 [0=1] [1=0]

Teorema 8: Idempotencia
A+A=A A*A=A
 [0+0=0]
[1+1=1]
 [0*0=0] [1*1=1]

Teorema 9: Absorción
A+(A*B)=A A*(A+B)=A
 [1+(1*0)=1]
[0+(0*1)=0]
 [1*(1+0)=1]
[0*(0+1)=0]

Teorema 10: Involución

A´´=A
 [1´´=1] [0
´´=0]

Teorema 11: Leyes de Morgan

(A+B)´=A´*B´ (A*B)´=A´+B´
 [(0+0)´=0´*0´]=1 [(1+0)
´=1´*0´]=0

[(1+1)´=1´*1´]=0 [(1*1)´=1´+1
´]=0
 [(1*0)´=1´+0´]=1 [(0*0)´=0
´+0´]=1

Teorema 12
A+(A´*B)=A+B A*(A´+B)=A*B

[ 0+(0´*0)=0+0]=0 [1+(1´*0)=1+0]=1
 [1+(1´*1)=1+1]=1 [1*(1´+1)=1*1]=1

[0*(0´+0)=0*0]=0 [1*(1´+0)=1*0]=0

Conclusiones:
Por medio de circuitos lógicos o compuertas comprobamos los teoremas antes
mencionados, y así mismo vimos su funcionamiento físico utilizando un led como
salida de dicho teorema.
A. David García Téllez

Con esta práctica comprobamos el funcionamiento de los teoremas utilizando

compuertas y led como salida de dicho teorema.
Alan Sampayo