Algebra de conmutación y

Electrónica Digital
- Teoremas del algebra de Boole.
- Unidades básicas de procesamiento.
- Definición de variable y función lógica.

Curso 2008 - 2009

Asignatura: Electrónica Industrial
Titulación: ITI Electricidad.
ITI Electricidad y Mecánica.
 En la clase anterior……
¿Que es un ALGEBRA DE BOOLE?
z En ingeniería son imprescindible las
matemáticas.
z Electrónica Analógica: Las variables que evolucionan en este tipo de
sistemas son “continuas”. Utilizamos matemáticas clásicas.

z Un “Algebra de Boole” es un tipo de estructura

algebraica.
z George Boole (1815-1864). Filosofo y matemático Ingles.
• Publica en 1854: “Investigación de las leyes del
pensamiento”
• 1938: Shanon define lo que se conoce como “Algebra de conmutación”
o “Algebra de Boole bivaluada”.
• Desarrollaran teoremas: Morgan, Karnaugh, Veitch, McCluskey,…
 En la clase anterior …..
Requisitos de un ALGEBRA DE BOOLE

z Un conjunto {a, b, c, d,……}

z Dos operaciones {* , #}
z Tienen que cumplir los siguientes axiomas:
{Ax.1. Limite del conjunto.
{Ax.2. Conmutativa.
{Ax.3. Elemento Neutro.
{Ax.4. Dualidad.
{Ax.5. Distributiva.
{Ax.6. Cardinalidad acotada.
 En la clase anterior …..
ALGEBRA DE BOOLE Bivaluada o
ALGEBRA DE CONMUTACIÓN
z Shanon en 1938 recupera y aplica las teorías de Boole.

{ Un conjunto S= {a, b, c, d,……} de un número finito de interruptores.

con dos posiciones (ABIERTO o CERRADO)

{ Dos operaciones {serie y paralelo}

z Cumplen los siguientes axiomas necesarios para ser un algebra de

BOOLE:
{ Ax.1. Limite del conjunto.
{ Ax.2. Conmutativa.
{ Ax.3. Elemento Neutro.
{ Ax.4. Dualidad.
{ Ax.5. Distributiva.
{ Ax.6. Cardinalidad acotada.
Teoremas del Algebra de BOOLE útiles
en el Algebra de CONMUTACIÓN.

Teorema de la INVOLUCIÓN
Teoremas del Algebra de BOOLE útiles
en el Algebra de CONMUTACIÓN.
 ALGEBRA DE BOOLE Bivaluada o ALGEBRA DE CONMUTACIÓN

aplicada a la ELECTRONICA DÍGITAL

{INTERRUPTORES son equivalentes a las
variables lógicas de entrada de un sistema.

Estados posibles:

Interruptor ABIERTO = FALSO = “0”

Interruptor CERRADO = VERDADERO = “1”

Y en nuestro caso particular:

Ausencia o presencia de tensión.
 ALGEBRA DE BOOLE Bivaluada o ALGEBRA DE CONMUTACIÓN

aplicada a la ELECTRONICA DÍGITAL

{Las operaciones serie y paralelo se
convertirán en las operaciones lógicas.
zSerie -> producto lógico -> Función AND.
zParalelo -> suma lógica -> Función OR.

Unidad básica de
procesamiento.
 ALGEBRA DE BOOLE Bivaluada o ALGEBRA DE CONMUTACIÓN

aplicada a la ELECTRONICA DÍGITAL

{Las operaciones lógicas las realizan las
unidades básicas de procesamiento
(PUERTAS LÓGICAS)
 ALGEBRA DE BOOLE Bivaluada o ALGEBRA DE CONMUTACIÓN

aplicada a la ELECTRONICA DÍGITAL

{Las operaciones lógicas las realizan las
unidades básicas de procesamiento
(PUERTAS LÓGICAS)
 ALGEBRA DE BOOLE Bivaluada o ALGEBRA DE CONMUTACIÓN

aplicada a la ELECTRONICA DÍGITAL

{Las puertas lógicas se implementan en circuitos
integrados. NO se encuentran como componentes
DISCRETOS.

7410

7486
 ALGEBRA DE BOOLE Bivaluada o ALGEBRA DE CONMUTACIÓN

aplicada a la ELECTRONICA DÍGITAL

{Una función del Algebra de conmutación es
una variable binaria cuyo valor depende de
una expresión algebraica en la que se
relacionan entre si variables de entrada por
medio de operaciones básicas.
A
SISTEMA DIGITAL
B
sistema determinista f (A, B, C, D)
C que implementa una
función.
D