Unidad

Circuitos Combinacionales
12 (Algebra de Boole)
12.1 Sistemas de numeracin y cdigos

Clasificacin de los circuitos digitales:

Combinacional: la salida depende en cada instante del valor

de las entradas.

Secuencial: la salida no slo depende de sus entradas, si no

de lo ocurrido anteriormente (memoria).

A. Sistemas de numeracin

El sistema de numeracin que estamos acostumbrados a usar es

el decimal:

1.783 = 1. 103 + 7 . 102 + 8. 101 + 3. 100

En los circuitos digitales se utiliza el sistema binario (0 y 1)

1
B Cdigo binario natural

Se usa el 0 y 1 (bit).

Pasar un n binario a decimal:

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

Pasar un n decimal a binario:

Se hacen divisiones sucesivas por 2 y se forman los

dgitos: ltimo cociente (bit + significativo y los
restos), para la parte entera. Para la decimal,
se multiplica sucesivamente por 2 y los bit son
la parte entera (0-1).

45 = 101101

0,36 = 0,0101
2
C Sistema hexadecimal

Tiene base 16 y se representan por los diez dgitos

(0 al 9)y las letras A,B,C,D,E y F.

Para pasar un n binario a hex:

1. Se hacen grupos de 4 bits, partiendo de la

coma a izq y dcha.

2. Se realiza la equivalencia entre binario y

hexadecimal (tabla).

1011101,101; 0101 1101 , 1010 = 5 D,A

Pasa pasar de hex a binario:

Se procede de forma inversa.

5D,A = 0101 1101, 1010

3
D Cdigos binarios

Los ms utilizados son:

BCD natural.

BCD Aiken

BCD exceso 3.

Otros cdigos:

Cdigos de paridad.

Cdigo ASCII.
4
 Cdigo ASCII

5
12.2 Algebra de Boole

Opera con variables que slo admiten

2 valores o estados: encendido-
apagado, abierto-cerrado, 0-1.

A. En los circuitos digitales se utiliza la

lgica de niveles y pueden ser de
lgica positiva o negativa.

B. Variables y funciones:
Variable lgica (a, b, x, y..): V F, 0 1.
Funcin lgica ( S= a.b + a)
Tabla de la verdad.

6
12.3 Operaciones bsicas lgebra Boole

A. Suma lgica (O - OR): S= a+b

B. Producto lgico (Y AND): S=a.b

7
 C. Funcin igualdad: S = a

D. Funcin complementaria (NOT): S =

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 lgicas

A. Funcin o puerta (NOR):

B. Funcin o puerta (NAND:

10
 C. Funcin o puerta (OR-Exclusiva):

11
12.6 Obtencin funcin de tabla de la verdad

A partir de la tabla de la verdad

podemos obtener la funcin lgica
como:

1 forma cannica o suma de

productos (minterms).

2 forma cannica o producto de

sumas (maxterms).

12
12.7 Simplificacin de funciones

A. Mtodo algebraico: utiliza los postulados,

propiedades y teoremas del lgebra de Boole.

B. Mtodos numricos: p.e. Quine-McCluskey.

C. Mtodo grfico de Karnaugh:

13
 Procedimiento:

1. Se toman todos los 1 que no pueden formar un grupo

de dos.

2. Se toman los 1 que no pueden formar un grupo de

cuatro.

3. Se toman los grupos de 4 que no pueden formar un

grupo de ocho.

4. Cuando se cubran todos los 1, el proceso se detiene.

5. Un 1 puede estar en tantos grupos como sea

necesario.

14
12.8 Implementacin con puertas NAND y NOR

Todas las funciones lgicas se pueden realizar slo

con puertas NAND o NOR, para ello se aplican
sucesivamente los teoremas de Morgan hasta que
toda la funcin se exprese en minterms o maxters.

NAND: S=c+b.+ .a;

NOR:

15
12.9 Circuitos combinacionales integrados

A. Codificadores: tiene n salidas y 2n

entradas, al accionarse una entrada, en
la salida aparece la combinacin binaria
del n decimal. (puede tener prioridad)

B. Decodificadores: convierte informacin

codificada (n) en informacin sin codificar
(2n).

C. Demultiplexador: su labor consiste en

transmitir la informacin desde la entrada
a la salida seleccionada por las entradas
de control.

16
 D. Multiplexador: canaliza varias
fuentes de informacin binaria
hacia una linea comn de
salida.

E. Comparador: es capaz de
detectar las relaciones > = <
entre dos configuraciones
binarias.

17