Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Circuitos Combinacionales
12 (Algebra de Boole)
12.1 Sistemas de numeración y códigos
A. Sistemas de numeración
1
B Código binario natural
Se usa el 0 y 1 (bit).
1011,11 = 1.23+0.22+1.21+1.20,1.2-1+1.2-2 =
1.8+0.4+1.2+1.1,1.0,5+1.0,25 = 11,75
45 = 101101
0,36 = 0,0101
2
C Sistema hexadecimal
•BCD natural.
•BCD Aiken
•BCD exceso 3.
Otros códigos:
•Códigos de paridad.
•Código ASCII.
4
Código ASCII
5
12.2 Algebra de Boole
B. Variables y funciones:
• Variable lógica (a, b, …x, y..): V ó F, 0 ó 1.
• Función lógica ( S= a.b + a)
• Tabla de la verdad.
6
12.3 Operaciones básicas álgebra Boole
7
C. Función igualdad: S = a
8
12.4 Postulados, propiedades y teoremas Boole
•Propiedades:
– Conmutativa: a + b = b + a; a . b = b . a
– Asociativa: (a + b) + c = a + (b + c); (a . b) . c = a . (b . c)
– Distributiva: a . (b +c) = (a . b) + (a . c) ; a + (b . c) = (a . b) + (a .c)
•Postulados:
a+1 = 1 ; a+0 = a ; a+a = a ; a+ā = 1 ; =a
a.1 = a ; a.0 = 0 ; a.a = a ; a. ā = 0
• Teoremas:
a + a.b = a ; a. (a+b) = a ; a+ā.b = a+b ; b.(a+ ) = b.a + b. = b.a + 0 =a.b
Teoremas de Morgan:
9
12.5 Otras funciones lógicas
10
C. Función o puerta (OR-Exclusiva):
11
12.6 Obtención función de tabla de la verdad
12
12.7 Simplificación de funciones
13
Procedimiento:
14
12.8 Implementación con puertas NAND y NOR
•NOR:
15
12.9 Circuitos combinacionales integrados
16
D. Multiplexador: canaliza varias
fuentes de información binaria
hacia una linea común de
salida.
E. Comparador: es capaz de
detectar las relaciones > = <
entre dos configuraciones
binarias.
17