MR-3001

Funciones lgicas

Objetivos Derivacin de funciones lgicas a partir de una tabla de verdad

Simplificacin de una funcin lgica utilizando mapas de Karnaugh Solucin de problemas lgicos Implementacin funciones lgicas con compuertas digitales Trabajo colaborativo

Conceptos Funciones lgicas

lgebra boolena Compuertas lgicas digitales Circuitos combinatorios

Funciones lgicas Elementos de un sistema de control lgico

Circuito de control lgico

SP PV OP

C, A, B

Funciones lgicas
NAND (AB) AND
A B AB F A 0 0 1 1 A 0 0 1 1 B 0 1 0 1 B 0 1 0 1 F 0 0 0 1 F 0 1 1 1 A B F A 0 0 1 1 A 0 0 1 1 A 0 0 1 1 B 0 1 0 1 B 0 1 0 1 B 0 1 0 1 F 1 1 1 0 F 1 0 0 0 F 0 1 1 0 G 1 0 0 1

NOR
A B

(A+B) F

OR
A B

A+B F

XOR
A B

A B F

NOT

A F

AF 0 1 1 0

XNOR A B
A B G

Funciones lgicas Implementacin de funciones con compuertas NAND

NOT
A A

AND
A B AB

OR
A A+B B

Funciones lgicas Circuitos integrados TTL

Caractersticas - Lgica positiva - Disipacin de potencia: 10 mw - Retardo de propagacin: 10 ns - Margen de ruido: 0.4 volts

14 Vcc

7410

Funcin AND OR NOT NAND

No. compuertas

No. entradas

Cdigo 7408 7432 7404 7400

1 7

Tierra

4 4 6 4

2 2 1 2

Funciones lgicas Circuitos integrados TTL

VCC C 14 13 12 11 10 9 8 VCC 14 13 12 11 10 9 8

7400

7408

7 GND

7 GND

VCC 14 13 12 11 10 9 8

VCC 14 13 12 11 10 9 8

7432

7404

7 GND

7 GND

Ejemplo 2. Control de una bomba

Se tiene el siguiente sistema:

LS 100

La bomba se enciende al colocar un botn selector en la posicin dentro; sin embargo, si el nivel se encuentra por debajo de un valor mnimo, la bomba debe apagarse. El sensor de nivel se activa cuando el nivel es mayor o igual a la altura a la cual se encuentra respecto al fondo del tanque. Tambin se desea encender un foco rojo cuando la bomba est apagada. Construya el circuito lgico de control para la bomba y el foco rojo.

Ejemplo 2. Control de una bomba

1. Identificacin de variables
Variable Bomba (F) Botn selector (A) Nivel (B) Estados Encendida Apagada Dentro Fuera Alto Bajo Cdigo 1 0 1 0 1 0

2. Tabla de verdad
A 0 0 1 1 B 0 1 0 1 F 0 0 0 1

3. Ecuacin algebraica F =A .B

4. Circuito lgico A B F foco rojo circuitos con NANDs

Funciones lgicas Mapas de Karnaugh

0 1

00

10 11

A B

A
000 001 101 100 010 011 111 110

B 01

C A

A
0000 0010 1010 1000 0001 0011 1011 1001

B
0000 0010 1010 1000 0001 0011 1011 1001 0101 0111 1111 1101 0100 0110 1110 1100

B
0000 0010 1010 1000 0001 0011 1011 1001

0101 0111 1111 1101 0100 0110 1110 1100

0101 0111 1111 1101 0100 0110 1110 1100

Funciones lgicas Mapas de Karnaugh

0

A 1 0
1

A 1 10 0 01 11 B 0 1
00

1 0 0 011 1 B 010

000 001 101 100

A 1 1 111 110 1 0 C A

A
0000 0010 1010 1000 0 0

B
0000 0010 1010 1000 0 0 0001 0 0011 1 1011 1 1001 0

B
0000 0010 1010 1000 1 0 0 1

1 0111 1 1111 1 1101 1 B 0101 0100 0110 1110 1100 0 1 1 0 C

0001 0 0011 0 1011 0 1001 0

1 1

1 1111 1 1101 0 0 0111 C 0101 0100 0110 1110 1100 1 0 0 1 D

0 0111 0 1111 1 1101 0 C 0101 0100 0110 1110 1100 1 0 0 1 D

0001 0 0011 0 1011 1 1001 0

Funciones lgicas Mapas de Karnaugh 1 A 0 A 1 0 B 0 1

F=AB+AB

F=A

1 0 B 0 1

A 1 1 1 0

F=AB+BC+BC

A A 0 0 B 1 0 1 1 0 0 1 1 1 1 C 0 0 D 1 0 1 0 C 0 1 0 0 1 1 1 1 0 0 D B 1 0 E 0 1 1 0 C 0 1 B 0 0 1 0 1 0 E 0 1 0 0 0 1 D

F=BD+CD

F=ADE+BDE+DE

Ejemplo 3. Control de una resistencia elctrica

Se tiene el siguiente sistema:
TS 100A TS 100B

LS 100

Se desea mantener la temperatura dentro del tanque entre 60 y 80C a travs de una resistencia elctrica. Si es muy poca el agua contenida dentro del tanque, la resistencia debe apagarse. El sensor TS100A se activa cuando la temperatura es mayor de 80C; el sensor TS100B se activa cuando la temperatura es menor de 60C, y el sensor LS100 se activa cuando el nivel es igual o mayor a la altura en que se encuentra colocado respecto al fondo del tanque. Construya el circuito lgico de control para la resistencia elctrica.

Ejemplo 3. Control de una resistencia elctrica

1. Identificacin de variables
Variable Estados Cdigo 1 0 1 0 1 0 1 0 Resistencia Encendida (R) Apagada Sensor Ms de 80C TS100A (TA) 80C o menos Sensor Menos de 60C TS100B (TB) 60C o ms Sensor LS100 Alto (N) Bajo

C 80 60 TB

TA

cm N X

Ejemplo 3. Control de una resistencia elctrica

2. Tabla de verdad
TA 0 0 0 0 1 1 1 1 TB 0 0 1 1 0 0 1 1 N 0 1 0 1 0 1 0 1 R

0 ? 0 1 0 0 n n

TA 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1

TB 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1

N 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1

R 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1

R 0 0 0 1 0 0 1 1 0 0 0 0 n n n n

Ejemplo 3. Control de una resistencia elctrica

En equipo... Determinar variables de entrada y salida Codificar estados Construir tabla de verdad Obtener funcin lgica mnima mediante mapa de Karnaugh Dibujar el circuito con compuertas NAND exclusivamente

Ejemplo 3. Control de una resistencia elctrica

3. Ecuacin algebraica TA

4. Circuito lgico R = N { TB + ( TA ) . R }

TB

0 0 0 0

0 0 1 0 1 n 1 n
N

0 0 n n

TA R

TB

N R

R = TB N + (TA) N R

Funciones lgicas Leyes y teoremas del lgebra booleana Operaciones con 0 y 1 X+0=X X+1=1

X.1=X X.0=0

Leyes de potencias iguales (idempotencia) X+X=X Leyes de involucin Leyes de complementariedad X + X = 1 X . X = 0 X.X=X (X)= X

Funciones lgicas Leyes y teoremas del lgebra booleana Leyes conmutativas X+Y=Y+X Leyes asociativas (X + Y) + Z = X + (Y + Z) Leyes distributivas X . (Y + Z) = X . Y + X . Z X + Y . Z = (X + Y) . (X + Z) (X . Y) . Z = X . (Y . Z) X.Y=Y.X

Funciones lgicas Leyes y teoremas del lgebra booleana Teoremas de simplificacin X . Y + X . Y = X X+X.Y=X (X + Y) . (X + Y) = X X . (X + Y) = X X Y

(X + Y) . Y = X . Y X Y

X . Y + Y = X + Y X Y

Funciones lgicas Leyes y teoremas del lgebra booleana Leyes de Morgan (X + Y) = X . Y X Y (X . Y) = X + Y X Y

Funciones lgicas Leyes y teoremas del lgebra booleana Teorema de consenso X . Y + Y . Z + X . Z = X . Y + X . Z X Y

(X + Y) . (Y + Z) . (X + Z) = (X + Y) . (X + Z)