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.