Circuitos lógicos y expresiones booleanas
Cañete Inass, Nayzeth
Klikailo, Anahí
Universidad de la Cuenca del Plata
Álgebra y lógica computacional
Florencia Maria Kramer
27 de marzo de 2023
Circuitos lógicos
Los circuitos lógicos se consideran estructuras que se encargan de representar la
transmisión de información simulando el comportamiento de un circuito eléctrico.
Por ello, se puede decir que los circuitos lógicos no son más que un arreglo de un conjunto de
interruptores de compuertas abiertas y cerradas.
Para indicar que una proposición (p) es verdadera (V) se puede mostrar como:
p Circuito
Pues al ser un circuito con compuertas cerradas la transmisión de la información es
posible y por tanto la proposición se torna verdadera. En cambio, si tenemos un circuito de
compuertas abiertas el paso de la información se ve interrumpido, lo cual convierte a la
proposición (p) en falsa (F).
p Circuito
Así también se puede hacer representaciones de todos los conectivos lógicos, como
por ejemplo: en el caso de la conjunción, en donde en un circuito llamado circuito de serie se
representa la conjunción (p ^ q) solamente verdadera si tanto p como q son verdaderos.
En cambio en una tabla de verdad, el circuito se ve de esta manera:
Así también puede realizarse con la disyunción de p y q (p∨ q), lo cual se hace
representando en un circuito que recibe el nombre de circuito en paralelo, por donde la
información puede pasar ya sea por el p o por el interruptor q. Aquí su falsedad solamente
será posible si ambas proposiciones son falsas tanto como las compuertas se encuentran
abiertas e interrumpan el paso de la información.
De esta manera la tabla de verdad se representa de la siguiente manera:
Así los circuitos lógicos pueden ser de tres tipos diferentes: en serie, en paralelo o mixtos.
Un ejemplo de este último sería:
Diagrama lógico correspondiente a: p ^ (q 🇻 r)
Un circuito lógico también puede manejar la información en forma de “1” y “0”, dos
niveles lógicos de voltaje fijos. “1” nivel alto o “high” y “0” nivel bajo o “low”. Si comparamos
con los valores de verdad de las proposiciones se puede decir que los ceros representan los F
y los uno los V. Existen tres formas principales de especificar la función de un circuito lógico
combinacional, estos son:
● Diagrama Lógico, siendo estos los mostrados anteriormente.
● Tabla de Verdad, ya sea utilizando los valores de V y F, o ya sea utilizando como
valores de verdad 0 y 1.
● Álgebra Booleana.
En un circuito lógico digital se transmite información binaria y se consigue un
circuito complejo con la combinación de bloques de circuitos simples. Cada compuerta
utilizada en estos circuitos tiene una representación gráfica específica, como lo es:
● la compuerta NOT ( ~, ㄱ, ´):
Se trata de un inversor o negación, es decir, invierte el dato de entrada, por ejemplo:
si la entrada es un valor V entonces se obtendrá de valor de salida un valor F, y viceversa.
Esta compuerta dispone de una sola entrada. Su operación lógica es igual a la invertida.
● Así como la compuerta OR (v):
● Y de igual manera para la compuerta AND (^):
Otros tipos de compuertas también se ven representados en los circuitos lógicos,
como lo son las compuertas NAND (AND negada; ), NOR (OR negada), XOR (OR exclusiva
que actúa de igual manera que ⊻), e incluso la compuerta XNOR.
Hoy en día los circuitos lógicos forman la base de cualquier dispositivo en
el que se tengan que seleccionar o combinar señales de cierta manera. Entre los
campos de aplicación de estos tipos de circuitos pueden mencionarse la telefonía o las
transmisiones por satélite. Se utilizan en la mayoría de aparatos y computadoras, por
ejemplo, en una lámpara el apagado y el encendido, lo que más o menos hacen los circuitos
integrados es elegir señales de entrada o salida para el funcionamiento de los mismos y así
permitir que esta se encienda o apague correspondiente de si el paso de la información es
verdadero o falso.
Expresiones Booleanas
Lo que caracteriza la lógica booleana es que cualquier expresión o variable sólo puede
interpretarse con uno de los dos valores de significado posibles, que suelen representarse por
1 (equivalente al valor de verdad verdadero) y 0 (equivalente al valor de verdad falso).
Los operadores booleanos básicos son los siguientes:
Operador booleano Símbolo Símbolo alternativo
•
Producto Lógico o conjunción ^ AND
Suma Lógica o disyunción + v OR
Complementación o negación ~ ´ ㄱ NOT
Una expresión algebraica de Boole consiste de:
❖ un conjunto (A) de dos elementos {a,b}.
❖ dos operadores binarios { + , • }.
❖ una operador unitario { ’ }.
A tiene dos elementos: (a, b) y se rige por los siguientes postulados:
➔ Clausura: a + b está en A y a • b está en A
➔ Conmutatividad: a + b = b + a y a•b=b•a
➔ Asociatividad: a + (b + c) = (a + b) + c y a • (b • c) = (a • b) • c
➔ Distributividad: a + (b • c) = (a + b) • (a + c) y a • (b + c) = (a • b) + (a • c)
➔ Complementariedad: a + a’ = 1 y a • a’ = 0
➔ Existencia de neutros: Existen en A el elemento neutro de la suma, denominado 0 y
el neutro de la multiplicación, denominado 1 a + 0 = a y a • 1 = a
Los postulados anteriormente mencionados se toman como axiomas del álgebra de
Boole, es decir, son sus propiedades primitivas. Los siguientes teoremas son consecuencia de
las propiedades primitivas:
➔ Están compuestas de literales (A, B, C, ...) y cada una de ellas representa un valor.
➔ El valor de las señales o de la función sólo puede ser 0 ó 1, falso o verdadero.
➔ Además de literales, en la expresión booleana se puede tener el valor de 0 o 1. Por
ejemplo: F = A′BD1 + AB′CD + 0.
➔ Las literales de las expresiones booleanas pueden estar conectadas por medio de los
operadores lógicos And (∧), Or (∨) y Not (′).
➔ Es posible obtener el valor de una expresión booleana sustituyendo en cada una de
las literales el valor de 0 o 1, teniendo en cuenta el comportamiento de los operadores
lógicos.
➔ Si una expresión booleana es verdadera, su expresión dual también lo es.
➔ Además de las operaciones básicas, también es posible aplicar la ley de De Morgan. El
siguiente ejemplo muestra la aplicación de esta propiedad:
(ABCD)′ = A′ + B′ + C′ + D′
(A + B + C + D)′ = A′ B′ C′ D′
Con los operadores, por tanto, se forman expresiones complejas, de las cuales se
puede calcular su valor a partir de los valores de las expresiones más simples que la
componen, con un algoritmo llamado tabla de verdad.
Tabla de valor del producto booleano (AND) :
A B A • B
1 1 1
1 0 0
0 1 0
0 0 0
La expresión A·B toma el valor 1 si las expresiones A y B lo toman simultáneamente y
toma el valor 0 en cualquier otro caso.
Tabla de valor de la suma booleana (OR) :
A B A +B
1 1 1
1 0 1
0 1 1
0 0 0
La expresión A + B toma el valor 1 si al menos una de las expresiones A o B toman el
valor 1 y toma el valor 0 en cualquier otro caso.
Tabla de valor de la complementación (NOT) :
A ~A
1 0
0 1
La expresión ∼ A toma el valor 1 si la expresión A toma el valor 0, y toma el valor 0 si
la expresión A toma el valor 1.
Ejemplo con tablas de verdad:
❖ Se construyen las tablas de verdad de ∼A y de A + B, y luego la tabla de la conjunción
de ambas.
A B ∼A A+B ( ∼A ) • (A + B)
1 1 0 1 0
1 0 0 1 0
0 1 1 1 1
0 0 1 0 0
Funciones booleanas
Cada expresión booleana representa una función. Los valores de esta función se
obtienen sustituyendo 0 y 1 en las variables presentes en la expresión.
Existen distintas formas de representar una función lógica, entre las que podemos destacar
las siguientes:
❖ Algebraica: Se utiliza cuando se realizan operaciones algebraicas. A continuación se
ofrece un ejemplo con distintas formas en las que se puede expresar algebraicamente
una misma función de tres variables.
➢ F = [(A + BC’)’ + ABC]’ + AB’C
➢ F = A’BC’ + AB’C’ + AB’C + ABC’
➢ F = BC’ + AB’
❖ Por tabla de verdad: Una tabla de verdad contiene todos los valores posibles de una
función lógica dependiendo del valor de sus variables. El número de combinaciones
posibles para una función de n variables vendrá dado por 2n. Por ejemplo:
A B C F(A,B,C)
0 0 0 0
0 0 1 0
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 0
La función de suma de productos F = A’BC’ + AB’C’ + AB’C + ABC’ nos
indica que será 1 cuando lo sea uno de sus sumandos, lo que significa que tendrá por
lo tanto cuatro combinaciones que lo serán (010 para A’BC’, 100 para AB’C’, 101 para
AB’C y 110 para ABC’) siendo el resto de combinaciones 0.
❖ Gráfica: La representación gráfica es la que se utiliza en circuitos lógicos y esquemas
electrónicos, cuyos símbolos ya se han introducido en este trabajo. Se toma de
ejemplo: F = BC’ + AB’
Aplicación
La álgebra booleana se adapta perfectamente al diseño y representación de circuitos
lógicos de control basados en relés e interruptores. Los circuitos lógicos de control tienen
una gran importancia ya que las computadoras, los sistemas telefónicos, los robots y
cualquier operación automatizada en una empresa, son algunos de los principales ejemplos
de la aplicación de éstos y del álgebra booleana. Los dispositivos con los que se implementan
las funciones booleanas se llaman “compuertas”, y al combinarse han permitido inicialmente
la creación del “bulbo”, posteriormente la del “transistor” y actualmente la del “chip”,
elementos con los cuales se construye todo tipo de aparato electrónico digital.
Siendo así, la unidad lógica aritmética del microprocesador de los computadores es
la parte que realiza todas las operaciones aritméticas y lógicas del procesamiento de datos,
haciéndola una parte esencial de los mismos, de igual manera que los programas de
arranque de estos dispositivos; y todos estos se encuentran en un lenguaje binario que utiliza
los operadores lógicos del álgebra booleana para el procesamiento de la información.
Otra de las aplicaciones de la lógica booleana más relevantes son los lenguajes de
programación. Muchos de los algoritmos contienen expresiones del tipo if (si) y while
(mientras). Así también está en los sistemas de recuperación de la información como los
buscadores de Internet, en los que se puede introducir una query como: [Booleana] AND
[lógica] AND NOT [proposicional] OR [predicados] que significa: buscar todos los
documentos en los que aparezcan los términos Booleana y lógica, pero no aparezcan
proposicional o predicados, si estoy buscando documentos sobre lógica booleana pero que
no traten de lógica proposicional o de lógica de predicados.
De esta manera se puede asegurar que hoy en día las operaciones booleanas se ven
presentes en casi todos los aspectos de la vida cotidiana, pues resulta ser la base de la manera
de los aparatos electrónicos.
