Unidad

Circuitos Combinacionales
12 (Algebra de Boole)
12.1 Sistemas de numeración y códigos

Clasificación de los circuitos digitales:

• Combinacional: la salida depende en cada instante del valor

de las entradas.

• Secuencial: la salida no sólo depende de sus entradas, si no

de lo ocurrido anteriormente (memoria).

A. Sistemas de numeración

El sistema de numeración 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 Código 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

dígitos: ú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 dígitos

(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 Códigos binarios

Los más utilizados son:

•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

Opera con variables que sólo admiten

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

A. En los circuitos digitales se utiliza la

lógica de niveles y pueden ser de
lógica positiva o negativa.

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

A. Suma lógica (O - OR): S= a+b

B. Producto lógico (Y – AND): S=a.b

7
 C. Función igualdad: S = a

D. Función 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 lógicas

A. Función o puerta (NOR):

B. Función o puerta (NAND:

10
 C. Función o puerta (OR-Exclusiva):

11
12.6 Obtención función de tabla de la verdad

A partir de la tabla de la verdad

podemos obtener la función lógica
como:

•1ª forma canónica o suma de

productos (minterms).

•2ª forma canónica o producto de

sumas (maxterms).

12
12.7 Simplificación de funciones

A. Método algebraico: utiliza los postulados,

propiedades y teoremas del álgebra de Boole.

B. Métodos numéricos: p.e. Quine-McCluskey.

C. Método gráfico 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 Implementación con puertas NAND y NOR

Todas las funciones lógicas se pueden realizar sólo

con puertas NAND o NOR, para ello se aplican
sucesivamente los teoremas de Morgan hasta que
toda la función 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 combinación binaria
del nº decimal. (puede tener prioridad)

B. Decodificadores: convierte información

codificada (n) en información sin codificar
(2n).

C. Demultiplexador: su labor consiste en

transmitir la información desde la entrada
a la salida seleccionada por las entradas
de control.

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