Académique Documents
Professionnel Documents
Culture Documents
Semestre 2009-I
Sistemas de numeracin
Breve descripcin del contenido curso Lgica Binaria y Algebra dedel Boole
Variables lgicas
En los sistemas digitales se manejan dgitos binarios, es decir 0s (ceros) y 1s (unos). Por ejemplo una variable lgica, solo puede tomar dos y solo dos valores de combinacin: A 0 1
0 1
1 0
1 1
FUNCIONES LGICAS
Todo circuito lgico por simple que sea tiene lneas de entrada y de salida
La variable lgica puede tomar uno de dos valores posibles: Estado Falso Verdadero Estado Nivel de Voltaje Voltaje OFF ON Bajo (Low) Alto (High)
4
Nivel lgico 0 1
0V 5V
FUNCIONES LGICAS
Los dos valores posibles deben ser tales que sean mutuamente excluyentes. Si una variable toma un valor en un instante dado, no puede tomar otro en ese mismo instante.
Un semforo no puede estar en rojo y en verde al mismo tiempo Estar fsicamente en dos sitios diferentes al mismo tiempo
Para F(X)=A ,se le llama BUFFER y es muy utilizado para amplificar seales dbiles o mantener un nivel constante. Para F(X)=neg(A), negacin o INVERSOR(NOT) donde la seal que ingresa se invierte al otro estado lgico.
Circuitos Lgicos
Circuitos Lgicos
Circuitos Lgicos
10
Circuitos Lgicos
11
Circuitos Lgicos
12
Circuitos Lgicos
13
Circuitos Lgicos
14
Compuertas Lgicas
15
Compuertas Lgicas
16
Compuertas Lgicas
17
Compuertas Lgicas
18
Compuertas Lgicas
19
Compuertas Lgicas
20
21
22
23
Sistemas de numeracin
Breve descripcin contenido del curso Lgica Binaria y del Algebra de Boole
lgebra de Boole
El lgebra booleana es la teora matemtica que se aplica en la lgica combinatoria. Las variables booleanas son smbolos utilizados para representar magnitudes lgicas y pueden tener slo dos valores posibles: 1 (valor alto) 0 (valor bajo). Operadores:
Operador AND Operador OR Operador NOT . +
25
Si:
Si:
26
A+ B = B+A
27
A.B= B.A
28
A+(B+C)=(A+B)+C
29
A( BC) = ( AB ) C
30
31
A( B + C ) = AB + AC
32
A + B.C = (A+B).(A+C)
33
A+1=1
34
A.1=A
35
AA=A
36
A A' = 0
39
40
Operaciones lgicas
Ejemplos: F(A, B, C)= A.B.C = 1, si todas las variables son 1 = 0, si alguna es 0 A+B+C = 1, si alguna variable es 1 = 0, si todas son 0
41
Ejemplo
Puerta {A}, Ascensor {B}, Bajarse {Z} A 0 0 1 Z=A.B 1 B 0 1 0 1 Z 0 0 1 0
42
Ejemplo
Halle una Funcin Z que identifique todos los nmeros pares del 0 al 15 # A B C D 0 0 0 0 0 1 0 0 0 1 2 0 0 1 0 3 0 0 1 1 4 0 1 0 0 5 0 1 0 1 6 0 1 1 0 7 8 0 1 1 0 1 0 1 0 9 1 0 0 1 10 11 12 13 14 15 1 0 1 0 1 0 1 1 1 1 0 0 1 1 0 1 1 1 1 0 1 1 1 1
0 1
43