Documentos de Académico
Documentos de Profesional
Documentos de Cultura
2
Niveles lógicos
• Los voltajes que se aplican para representar los 1s y 0s, se llaman
niveles lógicos.
• Lo ideal es que un nivel HIGH represente un 1 y un nivel LOW
represente un 0, pero en la realidad los valores HIGH y LOW se dan
dentro de un rango máximo y mínimo especificado.
3
Niveles lógicos
5v
2v
INACEPTABLE
0.8 v
0v
4
IMPULSOS IDEALES
Flanco
Flanco
Positivo
Negativo Impulso Negativo
to t1
Flanco Flanco
Impulso Positivo Negativo Positivo
to t1
5
¿Qué es la Lógica?
6
Operaciones Lógicas Básicas
• Aproximadamente en el año 1850 George Boole, desarrollo un
sistema matemático para formular proposiciones,
con símbolos .
7
Operaciones Lógicas Básicas
8
EL INVERSOR
ENTRADA SALIDA
1 0
9
TABLA DE VERDAD DE LA COMPUERTA
NOT
ENTRADA SALIDA
0 1
1 0
10
EXPRESION LOGICA DEL INVERSOR
A X=A
11
Complemento a 1 binario
1 1 0 1 0 0 0 1
0 0 1 0 1 1 1 0
12
COMPUERTA AND
• LA COMPUERTA AND TIENE DOS O MÁS ENTRADAS PERO SOLO UNA
SALIDA.
GENERA UNA SALIDA HIGH SI TODAS LAS ENTRADAS SON HIGH
13
TABLA DE VERDAD DE LA
COMPUERTA AND
ENTRADA SALIDA
0 0 0
0 1 0
1 0 0
1 1 1
1
0
0
14
COMBINACIONES POSIBLES EN UNA
TABLA DE VERDAD DE LA
COMPUERTA AND
COMBINACIONES= 2
NUM.ENTRADAS
15
Ej. COMBINACIONES POSIBLES EN UNA
TABLA DE VERDAD DE LA COMPUERTA
AND
16
Ej. COMBINACIONES POSIBLES EN UNA
TABLA DE VERDAD DE LA COMPUERTA
AND
A=10110
X
B=11100
17
EXPRESION LOGICA DE LA
COMPUERTA AND
• LA MULTIPLICACION BOOLEANA ES LO MISMO QUE LA FUNCION AND.
SI A y B SON ENTRADAS y X LA SALIDA, SE OBTIENE QUE.
X = A*B
18
EXPRESION LOGICA DE LA
COMPUERTA AND
A
X=AB
B
19
EJEMPLO DE UNA COMPUERTA AND
ALARMA DE SEGURIDAD
ENCENDIDO=1 H
APAGADO= 0 L
DESABROCHADO=1 H
ABROCHADO=0 L
20
COMPUERTA OR
• LA COMPUERTA OR TIENE DOS O MÁS ENTRADAS PERO
SOLO UNA SALIDA.
21
TABLA DE VERDAD DE LA
COMPUERTA OR
ENTRADA SALIDA
A B
0 0 0
0 1 1
1 0 1
1 1 1
1 1
0
22
Ej. COMBINACIONES POSIBLES EN
UNA TABLA DE VERDAD DE LA
COMPUERTA OR
A=10110
X
B=11100
23
EXPRESION LOGICA DE LA
COMPUERTA OR
• LA SUMA BOOLEANA ES LO MISMO QUE LA FUNCION OR.
SI A y B SON ENTRADAS y X LA SALIDA, SE OBTIENE QUE.
X = A+B
24
EXPRESION LOGICA DE LA
COMPUERTA OR
A
X=A+B
B
25
OBTENGA LA EXPRESION LOGICA DE
LA SIGUIENTE COMPUERTA OR
A
B X=?
C
26
EJEMPLO DE UNA COMPUERTA AND
ALARMA DE SEGURIDAD
27
COMPUERTA NAND
• LA COMPUERTA NAND TIENE DOS O MÁS ENTRADAS PERO SOLO UNA
SALIDA.
GENERA UNA SALIDA LOW
SI TODAS LAS ENTRADAS
SON HIGH
28
TABLA DE VERDAD DE LA
COMPUERTA NAND
ENTRADA SALIDA
0 0 1
0 1 1
1 0 1
1 1 0
1
1
0
29
Ej. COMBINACIONES POSIBLES EN UNA
TABLA DE VERDAD DE LA COMPUERTA
NAND
30
Ej. COMBINACIONES POSIBLES EN UNA TABLA DE
VERDAD DE LA COMPUERTA NAND
A=10110
X
B=11100
31
EXPRESION LOGICA DE LA
COMPUERTA NAND
• LA MULTIPLICACION-NEGADA BOOLEANA ES LO MISMO QUE LA
FUNCION NAND.
SI A y B SON ENTRADAS y X LA SALIDA, SE OBTIENE QUE.
X = AB
32
EXPRESION LOGICA DE LA
COMPUERTA NAND
A
X=AB
B
33
EXPRESION LOGICA DE LA
COMPUERTA NAND
A B AB=X
0 0 0*0=0=1
0 1 0*1=0=1
1 0 1*0=0=1
1 1 1*1=1=0
34
EJEMPLO DE UNA COMPUERTA NAND
ALARMA DE TANQUE AGUA
35
COMPUERTA NOR
• LA COMPUERTA NOR TIENE DOS O MÁS ENTRADAS PERO SOLO UNA
SALIDA.
GENERA UNA SALIDA LOW
SI ALGUNA DE LAS ENTRADAS
ESTA HIGH
36
TABLA DE VERDAD DE LA
COMPUERTA NOR
ENTRADA SALIDA
0 0 1
0 1 0
1 0 0
1 1 0
1
0 0
37
Ej. COMBINACIONES POSIBLES EN UNA
TABLA DE VERDAD DE LA COMPUERTA
NOR
38
Ej. COMBINACIONES POSIBLES EN UNA
TABLA DE VERDAD DE LA COMPUERTA
NOR
A=10110
X
B=11100
39
EXPRESION LOGICA DE LA
COMPUERTA NOR
• LA SUMA-NEGADA BOOLEANA ES LO MISMO QUE LA FUNCION NOR.
SI A y B SON ENTRADAS y X LA SALIDA, SE OBTIENE QUE.
X = A+B
40
EXPRESION LOGICA DE LA
COMPUERTA NOR
A
X=A+B
B
41
EXPRESION LOGICA DE LA
COMPUERTA NOR
A B A+B=X
0 0 0+0=0=
1
0 1 0+1=1=
0
1 0 1+0=1=
0
1 1 1+1=1=
0
42
EJEMPLO DE UNA COMPUERTA NOR
ALARMA DEL TREN ATERRIZAJE-GUARDADO
43
COMPUERTA XOR u OR EXCLUSIVA
• LA COMPUERTA XOR TIENE SOLO DOS ENTRADAS Y SOLO UNA
SALIDA.
GENERA UNA SALIDA LOW
SI LAS ENTRADAS TIENEN EL MISMO VALOR
44
TABLA DE VERDAD DE LA
COMPUERTA XOR
ENTRADA SALIDA
0 0 0
0 1 1
1 0 1
1 1 0
1
0 1
45
Ej.COMBINACIONES POSIBLES EN UNA TABLA
DE VERDAD DE LA COMPUERTA XOR
A=1011
X
B=1110
46
SUMA BINARIA 0010 Y 1100
47
Álgebra de Boole
48
ADICION BOOLEANA
Se define como una suma de literales
0+0=0
0+1=1
1+0=1
1+1=1
49
Multiplicación BOOLEANA
Se define como la multiplicación de dos literales
0*0=0
0*1=0
1*0=0
1*1=1
50
LEY COMMUTATIVA de la SUMA
El orden de los factores no afecta la suma
A+B=B+A
51
LEY COMMUTATIVA de la MULTIPLICACIÓN
El orden de los factores no afecta el producto
A * B = B* A
52
LEY ASOCIATIVA de la SUMA
A +( B + C) = (A + B) + C
Esta ley establece que al aplicar la función OR a más de dos variables, el resultado es el mismo independientemente de la forma en que se
agrupen los términos.
53
LEY ASOCIATIVA de la MULTIPLICACIÓN
A *( B * C) = (A * B) * C
Esta ley establece que al aplicar la función AND a más de dos variables, el resultado es el mismo independientemente
de la forma en que se agrupen los términos.
54
LEY DISTRIBUTIVA
A(B+C) = AB+CB
Esta ley establece que al aplicar la operación OR a dos o más variables y luego aplicar la operación AND al resultado de esta operación y a otra variable aislada,
es equivalente a aplicar la operación AND a la variable aislada con cada uno de los sumandos y luego aplicar la operación or a los productos restantes.
55
REGLAS DEL ÁLGEBRA BOOLEANA
A+0=A
A+1=1
A*0= 0
A*1= A
A+A=A
A+A=1
A*A=A
A*A=0
A= A
A + AB= A
A+A B =A + B
(A+B)(A+C)=A+BC
56