Matemática y Lógica

CIRCUITOS LÓGICOS

Circuitos Lógicos. George Boole desarrolló a mediados del siglo XIX el

álgebra de Boole, conocida también como álgebra de la lógica y que permite
simplificar deductivamente afirmaciones lógicas.

1.Bit. Un bit es un dígito del sistema de numeración binario (binary digit) en el

que se usan dos dígitos, el 0 y el 1. En nuestro sistema de numeración decimal se
usan 10 dígitos.

Podemos suponer un bit como un foco que puede estar en uno de los
siguientes dos estados:

apagado o encendido

Se puede representar dos valores cualesquiera, como verdadero o falso,

abierto o cerrado, blanco o negro etc.

2. Combinaciones de Bits. Para codificar mayor información en un

dispositivo digital, necesitamos una mayor cantidad de bits. Si usamos dos bits,
tendremos cuatro combinaciones posibles, como el caso de dos proposiciones
lógicas:

Hay 4 combinaciones posibles Hay 4 combinaciones posibles

con dos bits con dos proposiciones
p q
Bit 1 Bit 0

1 1 V V

1 0 V F

0 1 F V

0 0 F F

Los unos representan estados encendidos y los ceros estados apagados.

1
¿Con tres bits (tres proposiciones) cuantas combinaciones se pueden obtener?

2 =8

En general, con n número de bits (n proposiciones) pueden representarse hasta

2 valores diferentes.

Se crearán dos nuevas proposiciones representadas por 0 y 1, respectivamente.

El cero (0) representa toda proposición que es Falsa y uno (1) como la
proposición que siempre es Verdadera.
La conjunción p  q se representará por p q (un producto).
La disyunción inclusiva p  q se representará por p + q (una suma).
La Tabla de Verdad para p q será usando el cero y el uno:

La conjunción

p q pq
1= Verdadero 1 1 1
0 = Falso 1 0 0

pq=pq 0 1 0
0 0 0

La Disyunción Inclusiva

p q p+q
1 1 1
1 0 1
0 1 1
0 0 0

pq=p+q

3. Álgebra de Conmutación. Una aplicación importante del álgebra

booleana, es el álgebra de circuitos con dispositivos de dos estados: El ejemplo
más simple es un conmutador que cumple una función de estar cerrado o
abierto.

2
 Los interruptores de corriente cumplen una función de cerradura:

Cerrados Dejan pasar la Corriente Eléctrica

Abiertos No dejan pasar la Corriente Eléctrica

Los interruptores pueden representarse mediante letras; p, q, r, s, t.

Si un interruptor está cerrado: p

Si está abierto: p´
p: Cerrado p: Abierto
1: Cerrado 0:
Abierto
3.1 Circuitos en Serie. Dos o más interruptores están en serie, cuando se
encuentran uno a continuación de otro y la corriente que pasa al primer
interruptor, será la misma que atraviesa al último.

p q r

FOCO

BATERIA

Si uno o dos interruptores están abiertos, entonces no pasa corriente y el

foco no prende.

En un circuito en serie, basta que un interruptor (conmutador)

este abierto, para que no pase corriente.

Es decir en un circuito en serie, todos los interruptores deben estar cerrados

para que pase corriente.

Con tres interruptores en serie: Pasa corriente, si los tres interruptores están
cerrados.

3
 p q r pqr
1 1 1 1
1 1 0 0
1 0 1 0
1 0 0 0
0 1 1 0
0 1 0 0
0 0 1 0
0 0 0 0

3.2 Circuitos en Paralelo. Cada receptor conectado a la fuente de

energía, está independiente del resto.
p

FOCO

BATERIA

En un Circuito en paralelo, basta que un interruptor este cerrado para que pase
corriente

Solo cuando los interruptores están abiertos, no pasa corriente.

4
La disyunción Inclusiva Circuito en Paralelo

p q pq p q p+q
V V V 1 1 1
V F V 1 0 1
F V V 0 1 1
F F F 0 0 0

Con tres interruptores en Paralelo

p q r p+q+r
1 1 1 1
1 1 0 1
1 0 1 1
1 0 0 1
0 1 1 1
0 1 0 1
0 0 1 1
0 0 0 0

4. Funciones y Circuitos. En la figura se representa un circuito de

interruptores en serie y otro en paralelo, con su respectiva función (F).
X
X Y
Y
Circuito en Serie Circuito en Paralelo
F=xy F=x+y
¿Cuál es la función, que representa al circuito de la siguiente figura?

X W

Z
Observar que X, W están en serie y estos a su vez con Z en Paralelo: su
representación será: XW+Z
5
Finalmente el interruptor “Y” está en serie con X W, Z por lo tanto la función
que representa al circuito será: F = Y (X W + Z).

Establecer la función del circuito de la figura siguiente:

X W

X W

Un circuito que
Comprobar realice la función
su respuesta: F = Z (XBooleana: F=
W + Z) + X YX
WY Z´ + X´ (Y + Z´) se presenta
a continuación.

X Y

X´ Z´

Z´
Y

Todo producto representa conmutadores en serie y la suma conmutadores en

paralelo

Hallar la función booleana que representa el circuito en la figura:

X Y Z´

Y´ U V X

Z Y´ U

Respuesta: F = ( X + Y´ + Z ) U V ( Y Z´ + X + Y´ U )

6
5. Puertas o Compuertas Lógicas. Es la expresión física de un operador
booleano en la lógica de conmutación.

5.1 Puerta Y (and). Es la función Booleana del producto.

p
pq
q

Su ecuación es:
F = pq

Su tabla de verdad, es igual a la conjunción de proposiciones donde se ha

cambiado V= 1 y F= 0:

Tabla de verdad de la puerta Y

Entrada p Entrada q Salida p q
1 1 1
1 0 0
0 1 0
0 0 0

5.2 Puerta O (or). Es la función Booleana de la suma.

p
p+q
q

Su ecuación es:
F= p + q

Su tabla de verdad, es igual a la disyunción inclusiva.

Tabla de verdad de la puerta O

Entrada p Entrada q Salida p + q
1 1 1
1 0 1
0 1 1
0 0 0

7
5.3 Puerta No (not). Niega a una variable lógica.

Su ecuación:

F = p

p
p

Tabla de verdad de la puerta NO

Entrada de p Salida de p
1 0
0 1