Apuntes de Clase

Sistemas Digitales

ALGEBRA BOOLEANA

“George Boole (1815-1864) ”

Lógico y matemático británico.
Nacido el 2 de noviembre de 1815 en Lincoln, Lincolnshire
(Inglaterra),
En 1854 publicó sus estudios sobre las teorías
matemáticas de lógica y probabilidad. Boole redujo la
lógica a un álgebra sencilla, naciendo así lo que se conoce
como álgebra booleana, la cual influyó en el desarrollo de
la informática.
“Las leyes del Pensamiento”
Contiene una completa explicación de los procedimientos de inferencia y de deducción lógico-
matemática.

El álgebra de Boole, o álgebra booleana, es una estructura algebraica que esquematiza las operaciones
lógicas, y está presente en todas partes a nuestro alrededor: desde la programación detrás de los
videojuegos a los que jugamos, hasta el código de las aplicaciones que usamos y los programas de las
computadoras que utilizamos.

George Boole estableció el concepto de lógica algebraica en matemáticas y simplificó el mundo en

enunciados básicos que tenían por respuesta Sí o No, utilizando para ello aritmética binaria.
"Las interpretaciones respectivas de los símbolos
0 y 1 en el sistema de lógica son Nada y Universo"

Ing. Jose Alberto Campos

 Apuntes de Clase
Sistemas Digitales

ELEMENTOS PARA APLICAR EL ALGEBRA BOOLEANA

TABLA DE LA VERDAD
Tablas de verdad o tabla de valores de verdad, es una tabla que muestra el valor de verdad de una
proposición compuesta, para cada combinación de valores de verdad que se pueda asignar a sus
componentes.
Para la construcción de la tabla se asignará el valor 1(uno) a una proposición cierta y 0 (cero) a una
proposición falsa. Cada proposición tiene sólo uno de esos dos valores
Está compuesta de columnas y renglones

El número de combinaciones “m” depende del número de variables “n”

 1 variable 2 combinaciones
 2 variables 4 combinaciones
 3 variables 8 combinaciones
 4 variables 16 combinaciones
 5 variables 32 combinaciones
 6 variables 64 combinaciones
 7 variables 128 combinaciones
 8 variables 256 combinaciones

Una Variable (2 combinaciones). Dos Variables (4 combinaciones).

2 4
Combinaciones Combinaciones
Momentos Momentos
Estados Estados

Ing. Jose Alberto Campos

 Apuntes de Clase
Sistemas Digitales

Tres Variables (8 combinaciones). Cuatro Variables (4 combinaciones).

8
Combinaciones
Momentos
Estados

Ing. Jose Alberto Campos

 Apuntes de Clase
Sistemas Digitales

Operadores lógicos
Los operadores lógicos nos proporcionan un resultado a partir de que se cumpla o no una cierta
condición, producen un resultado booleano, y sus operandos son también valores lógicos o asimilables a
ellos (los valores numéricos son asimilados a cierto o falso según su valor sea cero o distinto de cero). esto
genera una serie de valores que, en los casos más sencillos, pueden ser parametrizados con los valores
numéricos 0 y 1. la combinación de dos o más operadores lógicos conforma una función lógica.

And: Se utiliza para conectar dos proposiciones que se deben

cumplir para obtener un valor verdadero. Su símbolo es ( ^ ).
Expresión Matemática: AB A*B

Equivalente eléctrico

Tabla de Verdad Diagrama de Tiempos SN7408

m A B S

0 0 0

1 0 1

2 1 0

3 1 1

Ing. Jose Alberto Campos

 Apuntes de Clase
Sistemas Digitales

Or: Se obtiene un re sultado verdadero cuando

alguna de las proposiciones es verdadera. Su
simbolo es ( v ).
Expresión Matemática = A+B AuB

Equivalente eléctrico

Tabla de Verdad Diagrama de Tiempos SN7432

m A B S

0 0 0

1 0 1

2 1 0

3 1 1

Ing. Jose Alberto Campos

 Apuntes de Clase
Sistemas Digitales

Not: Tiene como función negar la proposición

Tabla de Verdad Diagrama de Tiempos SN7404

m A S

0 0

1 1

Ing. Jose Alberto Campos

 Apuntes de Clase
Sistemas Digitales

NAnd: es el negado de la salida de la operación And.

Tabla de Verdad Diagrama de Tiempos 74ls00

Ing. Jose Alberto Campos

 Apuntes de Clase
Sistemas Digitales

NOR: es el negado de la salida de la operación OR.

Tabla de Verdad Diagrama de Tiempos 74ls02

Ing. Jose Alberto Campos

 Apuntes de Clase
Sistemas Digitales

EXOR: Opción entre dos cosas, una, otra, pero no ambas

Produce un resultado 1, cuando un número impar de
variables de entrada valen 1.

Ing. Jose Alberto Campos

 Apuntes de Clase
Sistemas Digitales

EX-NOR: es el negado de la salida de la operación Exor

Produce un resultado 0, cuando un número impar de
variables de entrada valen 1.

74LS266

Ing. Jose Alberto Campos