FACULTAD DE MECÁNICA

ESCUELA DE INGENIERIA DE MANTENIMIENTO

CÁTEDRA DE CONTROL INDUSTRIAL

CONTROL INDUSTRIAL

LÓGICA BOOLEANA

NOMBRE: Darwin Danilo Huaraca C. 1536

NIVEL: 7º “C”

FECHA: 18 de mayo del 2020

LÓGICA BOOLEANA

II. OBJETIVOS

 OBJETIVO GENERAL

Investigar que es la lógica booleana, métodos de simplificación

algebraico booleano, que son las compuertas lógicas, su

representación y funcionamiento.

III. INTRODUCCION

La lógica booleana, es la lógica más simple con aplicación a la

computación. Representa una inmejorable introducción a la lógica formal

como herramienta para la representación formal de la información y la

resolución de problemas.

El matemático George Boole nació el 2 de noviembre de 1815, y creó el

álgebra del sistema binario que sólo admite uno de dos valores en las

entradas y salidas: sí/no, verdadero/falso, 0/1. La lógica booleana es usada

en los circuitos electrónicos y en la programación informática presente en

las aplicaciones y dispositivos que usamos a diario. En informática o

biblioteconomía el uso de los operadores booleanos Y, O o NO, son

fundamentales en la recuperación de información almacenada.

IV. DESARROLLO

¿Qué es la lógica booleana?

Es un sistema matemático que utiliza variables y operadores lógicos. Las

variables pueden valer 0 ó 1. Y las operaciones básicas son OR(+) y

AND(·)
ELEMENTOS BASICOS

Variables lógicas.- solo pueden tomar un valor entre dos opciones

excluyentes 0 y 1. Ejemplo una lámpara puede estar encendida (1) o

apagada (0).

Operaciones.- estas permiten combinar variables lógicas para obtener

como resultado otras variables.

Minitérmino: Es un producto booleano en la que cada variable aparece

sólo una vez; es decir, es una expresión lógica que se compone de

variables y los operadores lógicos AND y NOT. Ejemplo. ABC y AB’C.

Maxitérmino: Es una expresión lógica que se compone de variables y los

operadores lógicos OR y NOT. Ejemplo A+B’+C y A’+B+C.

CARACTERISTICAS DE LAS EXPRESIONES BOOLEANAS

 Valores de 1 (verdadero) ó 0 (falso).

 Puede tener constantes booleanas (1 ó 0).

 Operadores lógicos: AND (&, ^), OR (V) y NOT (¬, ‘, -, ~).

 Se puede obtener el resultado lógico de una expresión booleana

aplicando las tablas de verdad.

 Se puede aplicar la Ley de Morgan.

Suma lógica.- se simboliza como a + b. El valor de la suma es 1 si y solo si

alguno o varios de los sumando valen 1. El valor de la variable f asociada al estado

de la lámpara se puede obtener como una suma lógica de las variables a y b

correspondientes a los interruptores.

La suma logica equivale ala operación O pues to que a + b producen un valor cierto

(1) si y solo si se cumple que “ a es cierto o b es cierto”.

Producto logico.- se simboliza a.b , es 1 solo si ambas valen 1; en cualquier otro

caso vale 0.

El producto lógico equivale a la operación Y puesto que a. b producen un valor

cierto (1) si y si se cumple que “a es cierto y b es cierto”.

Negación.- esta operación actúa sobre una sola variable y se simboliza como ậ.

Produce como resultado el valor contrario al dado; es decir si una variable vale 1 su

negado será 0 y viceversa.

La negación equivale a la operación NO puesto que ậ toma el valor cierto si y solo si

“a no es cierto”.
 LEYES DEL ÁLGEBRA BOOLEANA

1.- Existencia de neutros 2.- Conmutatividad 3.- Asociatividad

x+0=x x+y=y+x x + (y + z) = (x + y) + z

x∙1=x x∙y=y∙x x ∙ (y ∙ z) = (x ∙ y) ∙ z

4.- Distributividad 5.- Complementos

x + (y ∙ z) = (x + y) ∙ (x + z) x + x’ = 1

x ∙ (y ∙ z) = (x ∙ y) ∙ z x ∙ x’ = 0

TEOREMAS DEL ÁLGEBRA BOOLEANA

1.-Idempotencia 2.- Identidad de los 3.- Absorción 4.- Complemento

x+x=x elementos 0 y 1 x + (x ∙ y) = x de 0 y 1

x∙x=x x+1=1 x ∙ (x + y) = x 0’ = 1

x∙0=0 1’ = 0

5.- Involución 6.- Leyes de Morgan

(doble negación) (x + y)’ = x’ ∙ y’

(x’)’ = x (x ∙ y)’ = x’ + y’

TABLA DE TEOREMAS DEL ÁLGEBRA BOOLEANA

La función booleana es una expresión que contiene operaciones booleanas.

𝒇 ∶ (𝒂, 𝒃, 𝒄) → 𝒇(𝒂, 𝒃, 𝒄) = 𝒄 (𝒂 + 𝒃)

La función puede definirse de forma explícita dando los valores que toma para

cada posible combinación de entradas. Esta representación se llama TABLA DE

VERDAD. En la figura la tabla de verdad, el circuito lógico y la expresión analítica

𝒇(𝒂, 𝒃, 𝒄) = 𝒄 (𝒂 + 𝒃) representan la misma información.

Obtención de la funciones boleanas a partir de las tablas de verdad

Para crear una tabla de verdad se escriben todas las combinaciones de valores

de verdad que pueden tomar las proposiciones simples. Si en la proposición

participan n proposiciones simples, entonces hay 2 𝑛 combinaciones de valores

simples y se enumeran cada una de las operaciones a efectuarse en orden creciente

de complejidad.

 Para encontrar la expresión se señalan las filas de la tabla de verdad e las

que la salida es 1.

 Cada una de estas filas representara un sumando en una suma de

productos.

 El producto se forma tomando las variables a, b, c o sus negados en

función de que el valor de la misma fila señala sea 0 o 1.

tomar negada, la variable b vale 0 por lo que se tomara negada, la variable c vale 1

̅ ̅𝒃𝒄 este
por lo que se tomara sin negar. El producto correspondiente a esta fila es 𝒂

termino se va sumando a los demás de las siguientes filas con numeración 1.

̅𝒃𝒄
Para la fila 4 la variable a vale 0, b vale 1 y c vale 1 esto da como resultado 𝒂

̅ ̅𝒃𝒄 + 𝒂
y esto se suma a la anterior 𝒂 ̅𝒃𝒄.

Para la fila 6 la variable a vale 1, b vale 0 y c vale 1 esto da como resultado 𝒂 ̅𝒃𝒄

̅ ̅𝒃𝒄 + 𝒂
y esto se suma a la anterior 𝒂 ̅𝒃𝒄 + 𝒂 ̅𝒃𝒄 .

PUERTAS LOGICAS

Las puertas lógicas son dispositivos electromecánicos que realizan funciones

booleanas y no contienen contactos móviles, los elementos básicos con los que se

construye las puertas lógicas son componentes semiconductores como son el diodo

y el transistor. Es una representación gráfica de una o más variables de entrada a un

operador lógico para obtener como resultado una señal determinada de salida.
Los circuitos logicos permiten realizar muchas funciones diferentes, en equipos

como semafos , alarams, interruptores autoamticos etc.

EJEMPLO

¿Cual es la tabla de verdad y el diagrama logico de la funcion siguiente?

𝑌 = (𝐴̅ . 𝐵. 𝐶̅ ) + (𝐴. 𝐵̅ . 𝐶) + (𝐴̅. 𝐵̅ . 𝐶).

El primer paso es construir la tabla de verdad. Puesto que tenemos 3 sumandos

S1 (𝐴̅ . 𝐵. 𝐶̅ )

S2 (𝐴. 𝐵̅ . 𝐶) Y=S1+S2

S3 (𝐴̅. 𝐵̅ . 𝐶) + S3

Desde la funcion logica construimos mediante las puertas el diagrama logico.

La aplicación de los teoremas del álgebra permite simplificar las funciones,

reduciendo el número de puertas necesarias para su configuración; en concreto, los

teoremas más útiles para la simplificación son los de idempotencia y absorción:

a+a = a a+a = 1 a + a.b = a a+a.b = a + b

a.a=a a.a=0 a.(a + b) = a a.(a + b) = a.b

y, en ocasiones, el teorema de consenso:

a.b + a.c + b.c = a.b + a.c

Ejemplo:

Y = d.c.b.a + d.c.b.a + d.c.b.a + d.c.b.a + d.c.b.a + d.c.b.a + d.c.b.a

( x+x = 1 aplicado a las siguientes parejas de términos: 1º y 2º x=a; 3º y 4º x=b; 5º y

6º x=a ; 7º y 4º x=c , utilizando, en este último caso, también, x=x+x)

Y= d.c.b + d.c.a + d.c.b + d.b.a

(d+d = 1 aplicado a los términos 1º y 3º y sacando factor común en los otros dos)

Y = c.b + d.a.(c + b)

( aplicando el teorema de Morgan al paréntesis del segundo término )

Y = c.b + d.a.(c.b)

(y, finalmente, el teorema de absorción x+x.z = x + z aplicado a ambos términos)

Y = c.b + d.a .

La aplicación directa de teoremas booleanos para simplificar las funciones requiere

una cierta habilidad, cuyos resultados dependen de la complejidad de la función y de

la experiencia e intuición de quien la realiza.