ÁLGEBRA CONMUTACIONAL

Introducción
 Una aplicación importante del álgebra booleana
es el álgebra de circuitos de conmutación. Un
conmutador es un dispositivo con dos estados
que son cerrado y abierto y que se denotarán
respectivamente 1 y 0.

En esta forma, un álgebra de circuitos de

conmutación no es más que un álgebra
booleana con dos elementos a saber: 0 y 1.
Notación
Se designará un conmutador con una sola letra:
a, b, c, x, y etcétera.

Si dos conmutadores operan en tal forma que se

abren y se cierran simultáneamente, se
designarán con la misma letra. Si operan en tal
forma que cuando uno está abierto el otro está
cerrado, y viceversa entonces se designará uno
de ellos con una letra y el otro por su
complemento.
 Un circuito consistente de los conmutadores A y
B conectados en paralelo, se designará por A +
B, si los conmutadores están conectados en
serie se designarán por AB. Para cada circuito
serie paralelo corresponderá una expresión
algebraica y viceversa, tales expresiones
involucran las operaciones (+ ), (.), (´).
CIRCUITO EN SERIE: AB
CIRCUITO EN PARALELO: A+B
Transformación entre los lenguajes
lógico y conmutacional
 Dibuje los circuitos que realizan cada una
de las siguientes expresiones:

1. a b c + a b(c d + e f)
2. a + b(c + d e) + f g
3. x [y(z + w) + z(u + v)]
4. (a + b' + c)(a + b c') + c' d + d(b' + c)
Encuentre la función que representa cada
uno de los circuitos siguientes
 SIMPLIFICACIÓN DE CIRCUITOS

 El álgebra de circuitos es un álgebra

booleana, por tanto todos los resultados
obtenidos anteriormente serán válidos. En
particular los teoremas y reglas relativas a
simplificación de funciones booleanas se
aplican en el álgebra de circuitos.
 Un método general para simplificar un
circuito consiste en encontrar primero la
función booleana que representa el
circuito, luego simplificar la función y
finalmente dibujar el circuito de la función
simplificada.
Ejemplo

 Simplificar el circuito:
Ejemplo

 Simplificar el circuito:
 Solución

El circuito está representado por la función:

f = (c۸b) v (a ۸ b' ۸ c ۸ d) v (c ۸ d‘) v (a ۸ c‘) v
(a'۸b۸c‘)v(b'۸c'۸d‘)
Donde:
g = (c ۸ b) v (a ۸ b' ۸ c ۸ d) v (c ۸ d‘) y

h=(a۸c‘)v(a'۸b۸c‘)v(b'۸c'۸d‘)
Dual(g) = (c v b) ۸ (a v b' v c v d) ۸ (c v d‘)
=[(c ۸ a) v (c ۸ b’) v (c ۸ c) v (c ۸ d) v
(b ۸a) v (b۸ b’) v (b۸ c) v(b۸ d)]۸ (c v d‘)
=[c v (a۸ b) v(b۸ d)]۸ (c v d‘)
=(c ۸c) v (c ۸d’) v (a ۸ b ۸ c) v (a ۸ b ۸ d’)
v (b ۸ d ۸ c) v (b ۸ d ۸ d’)
=c v (a ۸ b ۸ d’)
Luego Dual(dual(g)) = g = c ۸ (a v b v d’)
Dual(h) =(avc‘)۸ (a'vbvc‘)۸ (b'vc'vd‘)
=[(a۸ a’) v(a۸ b) v(a۸ c’) v(c’۸ a’) v (c’۸ b) v
(c’۸c’)]۸ (b'vc'vd‘)
= [(a۸ b) v c’]۸ (b'vc'vd‘)
= [(a۸ b) ۸(b’ v d’] v c‘
= [(a۸ b۸b’ )v (a۸ b ۸d’)] v c‘
= (a۸ b ۸d’) v c‘
Luego, dual(dual(h))= h = (a v b v d’) ۸ c‘
Reemplazando:
f =g v h =[c ۸ (a v b v d’)]v[(a v b v d’)
۸ c‘]
= (a v b v d’) ۸ (c v c’)
= (a v b v d’)
DISEÑO DE CIRCUITOS
Diseñar un circuito con propiedades dadas es lo
mismo que encontrar la proposición que tiene
una tabla de verdad determinada. Para lograr lo
anterior, se construye la tabla que da el estado
deseado del circuito; luego se forma la función
booleana correspondiente a la tabla y si es
posible se simplifica, y finalmente se dibuja el
circuito simplificado correspondiente.
Ejemplo 1.

 Una lámpara está situada al final de una

escalera y está controlada por un
interruptor al final y otro al comienzo. Se
requiere intercalar los dos interruptores en
un circuito de tal forma, que al operar uno
cualquiera de ellos cambie el estado de la
lámpara.
Ejemplo 2.

Un comité tiene tres miembros. Un

proyecto pasa si y solamente si el
presidente vota a favor y obtiene mayoría.
Diseñar un circuito de modo que cada
miembro vote a favor apretando un botón
tal que se encienda una luz si el proyecto
fuera aprobado
Ejemplo 3.

 Una máquina indicadora de mayoría de

votos comprende tres interruptores x, y, z
y una lámpara. La lámpara se enciende
cuando se obtienen dos o más votos
favorables. Dibuje el circuito de esta
máquina.