Documentos de Académico
Documentos de Profesional
Documentos de Cultura
1.
2.
3.
4.
5.
6.
7.
8.
Tipos de seales
Representacin de las seales digitales
Sistema binario
Funciones bsicas
Combinaciones entre funciones bsicas
Propiedades de las funciones AND y OR .Teorema de Morgan
Funcin exclusive OR, XOR
Simplificacin de funciones lgicas
1. TIPOS DE SEALES
Una seal es la variacin de una magnitud que permite transmitir informacin. Las seales pueden
ser de dos tipos:
a)Seales analgicas
Pueden adquirir infinitos valores entre dos extremos cualesquiera. La variacin de la seal forma una
grfica continua.
Seal
Max
Min
t
b)Seales digitales
Pueden adquirir nicamente valores concretos, es decir, no varan a lo largo de un continuo. Por ejemplo ,
el estado de una bombilla slo puede tener dos valores (0 apagada, 1 encendida).
A cada valor de una seal digital se le llama bit y es la unidad mnima de informacin.
Seal
1
a) Cronogramas
Son diagramas seal-tiempo. Vamos a explicarlo con dos ejemplos
Ejemplo 1: Circuito con pulsador y bombilla
P
B
P
B1
-Psin pulsar=0
-Ppulsado=1
B2
-Bombilla OFF=0
-Bombilla ON=1
P
-Psin pulsar=0 -Bombilla1 OFF=0
-Bombilla2 OFF=0
-Ppulsado=1
-Bombilla1 ON=1
-Bombilla2 ON=1
1
0
t
B
1
0
1
t
t
B1
t
B2
1
0
b) Tabla de verdad
En este tipo de representacin no se utiliza el tiempo. Es una tabla en la que se presentan las seales de
entrada s como las seales de salida que corresponden a cada estado.
Tambin en este caso lo mostraremos con ejemplos:
P1
B
-Psin pulsar=0
-Ppulsado=1
P
0
1
-Bombilla OFF=0
-Bombilla ON=1
B
0
1
B1
P
0
1
.
P2
B2
B1
1
1
B2
1
0
P3
P1
0
0
0
0
1
1
1
1
P2
0
0
1
1
0
0
1
1
P3
0
1
0
1
0
1
0
1
B
0
1
1
1
1
1
1
1
3. SISTEMA BINARIO
Los ordenadores y en general todos los sistemas que utilizan electrnica digital utilizan el sistema
binario. En la electrnica digital slo existen dos estados posibles (1 o 0) por lo que interesa utilizar
un sistema de numeracin en base 2, el sistema binario.
El sistema decimal utiliza las cifras 0, 1, 2, 3, 4, 5, 6, 7, 8, 9. Veremos ahora la conversin de un
sistema a otro.
18 | 2
0 9|2
1 4 |2
0 2|2
0 1
27 | 2
1 13 | 2
1 6|2
0 3|2
1 1
18 => 10010
27 => 11011
b) Transformacin de binario a decimal
Se multiplica cada una de las cifras del nmero en binario en potencias sucesivas de 2.
Ejemplo 1: Paso de 10010 a decimal
10010 1.2 4 0.2 3 0.2 2 1.2 1 0.2 0 1.16 0.8 0.4 1.2 0.1 18
Ejemplo 2: Paso de 11011 a decimal
11011 1.2 4 1.2 3 0.2 2 1.2 1 1.2 0 1.16 1.8 0.4 1.2 1.1 27
0
1
10
11
100
101
110
111
1000
1001
1010
4. FUNCIONES BSICAS
a) Funcin igualdad
Dos variables son iguales cuando hay una correspondencia biunvoca entre ellas. Cuando una es cierta la
otra lo es tambin y viceversa.
REPRESENTACIN
a=b
a
TABLA DE VERDAD
a
b
0
0
1
1
ANALOGA ELCTRICA
a
b
PROPIEDADES
1.Reciprocidad: Si a=b => b=a
TABLA DE VERDAD
a
B
0
1
1
0
ANALOGA ELCTRICA
b
PROPIEDADES
abba
1.Reciprocidad:
2. Doble negacin:
aa
c) Funcin suma OR
Es aquella funcin que es cierta (1) si una o las dos entradas son ciertas (1)
REPRESENTACIN
a+b=S
a
S
b
TABLA DE VERDAD
a
b
S
0
0
0
0
1
1
1
0
1
1
1
1
ANALOGA ELCTRICA
a
S
b
PROPIEDADES
1.Elemento neutro: a+0=a
2. Suma con 1:
a+1=1
a . b=S
a
S
b
TABLA DE VERDAD
a
b
S
0
0
0
0
1
0
1
0
0
1
1
1
ANALOGA ELCTRICA
a
PROPIEDADES
1.Elemento neutro: a.1=a
2. Producto por 0:
a.0=0
. a=0
5.Conmutativa: a.b=b.a
6. Asociativa: a.(b.c)=(a.b).c
(a+b)=S
a
S
b
TABLA DE VERDAD
a
b
S
0
0
1
0
1
0
1
0
0
1
1
0
ANALOGA ELCTRICA
S
b) Funcin NAND
REPRESENTACIN
______
(a . b)=S
a
S
b
TABLA DE VERDAD
a
b
S
0
0
1
0
1
1
1
0
1
1
1
0
ANALOGA ELCTRICA
S
a
(a.b)+c=(a+c).(b+c)
__
2.Expansin: (a+b).(a+b)=a
__
(a.b)+(a.b)=a
3.Absorcin: a.(a+b)=a
a+(a.b)=a
b)Teorema de Morgan
Siempre se verifican las siguientes igualdades
______ __ __
(a+b)=a . b
_____ __
__
(a.b)=a + b
Extendiendolo a n variables
_____________ __ __ __
__
(a+b+......n)=a . b .c ....n
_____________ __ __ __
__
(a.b.n)=a+ b+ cn
a + b=S
a
S
b
TABLA DE VERDAD
A
b
S
0
0
0
0
1
1
1
0
1
1
1
0
EXPRESION MEDIANTE SUMAS Y PRODUCTOS
__ __
__ __
__
a + b=a.b+a.b
__
__
a + b =(a + b).(a + b)
__
a + b=a + b
__
a + b=a + b
__
__
a + b =a + b
b) Tablas de Karnaugh
Es un sistema para simplificar funciones lgicas complejas. Como bases fundamentales se deben
establecer
- Se puede simplificar nicamente en potencias de 2, es decir 1 (20), 2(21), 4(22), 8(23), 16(24),
32(25), etc
- En cada celda solo puede cambiar un bit (dato) respecto de la anterior
- Los agrupamientos se pueden hacer de mltiples modos
1 1
1
1
1
1
1
1
1 1
1 1
1 1
1
1
1
1
1
1
1
1
1 1
1
1
1
1
1 1 1 1
1 1 1 1
1
1
1
1
1
1
1
1
Ejemplo:
Supongamos que al plantear el problema obtenemos la siguiente tabla de verdad
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
S
1
0
1
1
1
0
0
0
1. Lo siguiente que hacemos es plantear la tabla de Karnaugh, trasladando las combinaciones de la tabla
de verdad a esta nueva tabla.Obsevese como de una columna a otra slo cambia un bit.
AB
C
2. A continuacin nos fijamos en que tiene en comun cada agrupacin y obtenemos la funcin lgica
___ ___ ___ ___ ___
S= C . B + C . A + A . B
B
S