Unidad

12

Circuitos Combinacionales
(Algebra de Boole)

Sistemas de numeracin y cdigos

12.1

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

Cdigo binario natural

B
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

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

Cdigos binarios

Los ms utilizados son:

BCD natural.
BCD Aiken
BCD exceso 3.
Otros cdigos:
Cdigos de paridad.
Cdigo ASCII.
4

Cdigo ASCII

12.2

Algebra de Boole
Opera con variables que slo admiten
2 valores o estados: encendidoapagado, 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.

12.3

Operaciones bsicas lgebra Boole

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

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

C. Funcin igualdad: S = a

D. Funcin complementaria (NOT): S =

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.1 = a ; a.0 = 0 ; a.a = a ; a. = 0

=a

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:

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