Electrnica y Automatismos

rea de Tecnologa Electrnica

ELECTRNICA Y AUTOMATISMOS
2 Curso de Instalaciones Electromecnicas Mineras
Tema 4: Electrnica Digital lgebra de Boole. Puertas lgicas.

Profesor: Javier Ribas Bueno

Nota: la mayor parte de los contenidos han sido desarrollados por A.J. Calleja

Universidad de Oviedo

Escuela Universitaria de Ingenieras Tcnicas de Mieres

Electrnica y Automatismos

rea de Tecnologa Electrnica

Electrnica digital: lgebra de Boole y puertas lgicas

lgebra de Boole Operaciones bsicas Propiedades

Puertas lgicas
Realizacin de funciones lgicas Formas cannicas Minimizacin de funciones: mapas de Karnaugh

Universidad de Oviedo

Escuela Universitaria de Ingenieras Tcnicas de Mieres

Electrnica y Automatismos

rea de Tecnologa Electrnica

lgebra de Boole
El Algebra de Boole son las matemticas de los sistemas digitales Concepto bsico: Variable booleana: slo puede tomar dos valores (0 1)
0, abierto S 1, cerrado

0, apagada VB L 1, encendido

Universidad de Oviedo

Escuela Universitaria de Ingenieras Tcnicas de Mieres

Electrnica y Automatismos

rea de Tecnologa Electrnica

lgebra de Boole
Operaciones bsicas (Definicin exhaustiva): Negacin Complemento
VB

Lgica de Interruptores
S

L= S

0=1 1=0
Adicin booleana: 0+0=0 0+1=1 1+1=1 1+0=1 00=0 01=0 11=1 10=0

A B

VB

L=A+B

Multiplicacin booleana:

VB

L=AB

Universidad de Oviedo

Escuela Universitaria de Ingenieras Tcnicas de Mieres

Electrnica y Automatismos

rea de Tecnologa Electrnica

lgebra de Boole
Leyes del lgebra de Boole: - Conmutativa - Asociativa

- Distributiva
Reglas del lgebra Booleana: A+0=A A+A=A A=A A+1=1 A+A=1 A + AB = A A0=0 AA=A A + AB = A + B AB + AC = A ( B + C ) A1=A AA=0

( A + B )( A + C ) = A +BC

Universidad de Oviedo

Escuela Universitaria de Ingenieras Tcnicas de Mieres

Electrnica y Automatismos

rea de Tecnologa Electrnica

lgebra de Boole
Leyes de DeMorgan: AB=A+B A+B=AB 1 Ley de DeMorgan 2 Ley de DeMorgan

Objetivo del lgebra de Boole:

PROPORCIONAR HERRAMIENTAS MATEMTICAS PARA FACILITAR EL DISEO DE CIRCUITOS DIGITALES, DE SISTEMAS DIGITALES

Universidad de Oviedo

Escuela Universitaria de Ingenieras Tcnicas de Mieres

Electrnica y Automatismos

rea de Tecnologa Electrnica

Puertas lgicas
Puertas lgicas: - Definen funciones booleanas

- No se limitan al mbito de la electrnica.

- Su funcin bsica es la formulacin grfica de una funcin digital o booleana. Ejemplos: AND (Funcin multiplicacin)

Universidad de Oviedo

Escuela Universitaria de Ingenieras Tcnicas de Mieres

Electrnica y Automatismos

rea de Tecnologa Electrnica

Puertas lgicas
Puertas lgicas bsicas
A
A A

A Y=A+B Y = AB B

Funcin NOT (negador) 1 entrada

Funcin OR (suma)

Funcin AND (producto)

A 0 1

A 1 0

Tablas de verdad
Universidad de Oviedo

A 0 0 1 1

B 0 1 0 1

S 0 1 1 1

A 0 0 1 1

B 0 1 0 1

S 0 0 0 1

Escuela Universitaria de Ingenieras Tcnicas de Mieres

Electrnica y Automatismos

rea de Tecnologa Electrnica

Puertas lgicas
Funcin NOR
A Y=A+B B

Funcin NAND

A Y = AB B

A 0 0 1 1

B 0 1 0 1

S 1 0 0 0
Tablas de verdad

A 0 0 1 1

B S 0 1 1 1 0 1 1 0

Universidad de Oviedo

Escuela Universitaria de Ingenieras Tcnicas de Mieres

Electrnica y Automatismos

rea de Tecnologa Electrnica

Puertas lgicas
Funcin XOR (OR exclusiva) Solo dos entradas
A

Funcin XNOR (NOR exclusiva o equivalencia) Solo dos entradas

A

Y=AB
B B

Y=AB

A 0 0 1 1

B S 0 0 1 1 0 1 1 0

Tablas de verdad

A 0 0 1 1

B S 0 1 1 0 0 0 1 1

Universidad de Oviedo

Escuela Universitaria de Ingenieras Tcnicas de Mieres

Electrnica y Automatismos

rea de Tecnologa Electrnica

Puertas lgicas
Implementacin de cualquier funcin lgica con un nico tipo de puertas Con la Puerta NAND puede realizarse cualquier funcin

AB AB
Negacin
A A Y 1 Y

2 Ley de Demorgan Suma

A Y B

Y A A A

Y A 1 A

Y AB AB AB

Universidad de Oviedo

Escuela Universitaria de Ingenieras Tcnicas de Mieres

Electrnica y Automatismos

rea de Tecnologa Electrnica

Puertas lgicas
Implementacin de cualquier funcin lgica con un unico tipo de puertas
A Y=A+B B

Con la Puerta NOR puede realizarse cualquier funcin

Negacin
A A Y 0 Y

Producto
A Y B

Y A A A

Y A0 A

Y AB AB A B

Universidad de Oviedo

Escuela Universitaria de Ingenieras Tcnicas de Mieres

Electrnica y Automatismos

rea de Tecnologa Electrnica

Resumen
Conceptos
- Algebra de Boole - Funciones lgicas - Puertas bsicas

- Tabla de Verdad Funciones en el lgebra de Boole

Una funcin en el lgebra de Boole se define como todo conjunto de variables relacionadas entre s por medio de las operaciones internas ya definidas: F ( A, B, C, ,,) El resultado de una funcin booleana es una variable booleana, ya que las operaciones que intervienen son internas en al lgebra de Boole
Universidad de Oviedo

Escuela Universitaria de Ingenieras Tcnicas de Mieres

Electrnica y Automatismos

rea de Tecnologa Electrnica

Representacin de funciones lgicas

Representacin de Funciones Lgicas Expresin algebraica (infinitas expresiones equivalentes)
f A, B, C A B C

A 0 0 0 0 1 1 1 1

B 0 0 1 1 0 0 1 1

C 0 1 0 1 0 1 0 1

f(A,B,C) 0 0 0 0 1 0 1 1

Tabla de Verdad (representacin nica)

Universidad de Oviedo

Escuela Universitaria de Ingenieras Tcnicas de Mieres

Electrnica y Automatismos

rea de Tecnologa Electrnica

Representacin de funciones lgicas

Formas Cannicas Paso de la tabla de verdad a la funcin 1 Forma cannica: - suma lgica de los trminos para los cuales la funcin vale 1
A m0 m1 m2 m3 m4 m5 m6 m7 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1 f(A,B,C) 0 0 0 0 1 0 1 1

f A, B, C AB C ABC ABC m4 m6 m7

Los trminos mi se denominan minterns

Escuela Universitaria de Ingenieras Tcnicas de Mieres

Universidad de Oviedo

Electrnica y Automatismos

rea de Tecnologa Electrnica

Representacin de funciones lgicas

Representacin de funciones mediante puertas lgicas
A B C

fA, B, C AB C AB C ABC
A B C A B C A B C

fA, B, C

Universidad de Oviedo

Escuela Universitaria de Ingenieras Tcnicas de Mieres

Electrnica y Automatismos

rea de Tecnologa Electrnica

Representacin de funciones lgicas

2 Forma Cannica: - Producto lgica de los trminos para los cuales la funcin vale 0

A M7 M6 M5 M4 M3 M2 M1 M0 0 0 0 0 1 1 1 1

B 0 0 1 1 0 0 1 1

C 0 1 0 1 0 1 0 1

f(A,B,C) 0 0 0 0 1 0 1 1

f A, B, C A B C A B C A B C A B C A B C

f A, B, C M 7 M 6 M 5 M 4 M 2
Los trminos mi se denominan maxterns

Universidad de Oviedo

Escuela Universitaria de Ingenieras Tcnicas de Mieres

Electrnica y Automatismos

rea de Tecnologa Electrnica

Minimizacin de funciones lgicas

Concepto de simplificacin:

f A, B A B AB A B B A 1 A f A, B, C AB C ABC A B C ABC C A B AB AB AB C 1 C
En muchas ocasiones resulta posible encontrar una expresin que permite la realizacin de una funcin lgica empleando un nmero de puertas reducido.

Universidad de Oviedo

Escuela Universitaria de Ingenieras Tcnicas de Mieres

Electrnica y Automatismos

rea de Tecnologa Electrnica

Minimizacin de funciones lgicas

Mapa de Karnaugh de 2 variables A 0 0 1 1 B S 0 0 1 0 0 1 AB 1 1 AB
A

A
1 1

f ( A, B ) m2 m3 AB AB

f ( A, B) A

Universidad de Oviedo

Escuela Universitaria de Ingenieras Tcnicas de Mieres

Electrnica y Automatismos

rea de Tecnologa Electrnica

Minimizacin de funciones lgicas

Mapa de Karnaugh de 2 variables A 0 0 1 1 B S 0 0 1 0 0 1 1 1
A 0 1

1 1

f ( A, B ) m2 m3 AB AB

f ( A, B) A

Universidad de Oviedo

Escuela Universitaria de Ingenieras Tcnicas de Mieres

Electrnica y Automatismos

rea de Tecnologa Electrnica

Minimizacin de funciones lgicas

Mapa de Karnaugh de 3 variables
A
0

B
0

C
0

S
1

0
0 0 1 1 1 1

0
1 1 0 0 1 1

1
0 1 0 1 0 1

1
1 0 0 1 0 0

C
C

AB

00 1 1

01 1

11

10

0 1

f(A, B, C) AC BC

Universidad de Oviedo

Escuela Universitaria de Ingenieras Tcnicas de Mieres

Electrnica y Automatismos

rea de Tecnologa Electrnica

Minimizacin de funciones lgicas

A 0 0 0 0 0 0 B 0 0 0 0 1 1 C 0 0 1 1 0 0 D 0 1 0 1 0 1 S 1 1 0 0 0 0 AB CD

Mapa de Karnaugh de 4 variables

00
1

01

11 1
1 1

10
1 1 1

00

0
0 1 1 1 1 1 1 1 1

1
1 0 0 0 0 1 1 1 1

1
1 0 0 1 1 0 0 1 1

0
1 0 1 0 1 0 1 0 1

0
0 1 0 1 1 0 1 1 1

01
11 10

f(A, B, C,D) AB C ABD ABD AC

Universidad de Oviedo

Escuela Universitaria de Ingenieras Tcnicas de Mieres

Electrnica y Automatismos

rea de Tecnologa Electrnica

Minimizacin de funciones lgicas

Trminos indiferentes:

- Aquellos que no tiene trascendencia en el resultado de la funcin o no interviene en la misma - Pueden utilizarse como ceros o como unos, segn convenga para la que la simplificacin sea mxima. - Se representan mediante X en la tabla de verdad y diagrama de karnaugh.
AB CD

00 1 1

01 X X X

11 1 1 1

10 1

00 01 11 10

f(A, B, C, D) AC BD ABD AC
1 1

Universidad de Oviedo

Escuela Universitaria de Ingenieras Tcnicas de Mieres

Electrnica y Automatismos

rea de Tecnologa Electrnica

Minimizacin de funciones lgicas

Mapa de Karnaugh.:
1 Partimos de la tabla de verdad. 2 Trazamos el mapa,formado por todas las combinaciones de las variables de entrada; todas las casillas adyacentes fsicas deben de ser adyacentes lgicas. 3 Trasladamos todos los trminos que valen 1 al mapa de Karnough. 4 Trasladamos los trminos indiferentes, si los hay. 5 Realizamos agrupamientos de 2 variables adyacentes. Todas las variables deben de estar incluidas en al menos un grupo. 6 La mxima simplificacin se consigue cuando se tiene el menor nmero de grupos lo ms grandes posible.
n

7 Se simplifica la funcin, teniendo en cuenta que los trminos que se van son los que cambian en un mismo agrupamiento.
Universidad de Oviedo

Escuela Universitaria de Ingenieras Tcnicas de Mieres