Álgebra Booleana, Apuntes de Dermatología

¡Descarga Álgebra Booleana y más Apuntes en PDF de Dermatología solo en Docsity!

z

4ta. UNIDAD

ÁLGEBRA BOOLEANA

Ing. Mario López

z

ÁLGEBRA BOOLEANA

Sistema matemático deductivo que se define a través de las

siguientes componentes:

1. CONJUNTO DE ELEMENTOS (𝑆):

Colección de objetos con una propiedad común. Ejemplo:

2. CONJUNTO DE OPERADORES:

Un operador binario definido en un conjunto 𝑆 de elementos, es una

regla que asigna a cada par de elementos de 𝑆 un elemento único de

𝑆. Ejemplo:

“∙” es operador en 𝑆 si 𝑎 ∙ 𝑏 = 𝑐 ∧ 𝑎, 𝑏, 𝑐 ∈ 𝑆

z

ÁLGEBRA BOOLEANA DE 2 VALORES

El álgebra booleana de dos valores es un sistema matemático

deductivo definido con las siguientes componentes:

1. CONJUNTO DE ELEMENTOS (𝐵):

2. CONJUNTO DE OPERADORES:

OR (+) AND (∙) NOT (′)

z

3. CONJUNTO DE POSTULADOS Y TEOREMAS:

Tabla No. 1

Postulados y teoremas del álgebra booleana.

*Postulados de Huntington. El postulado 1 es la cerradura de + y ∙.

Las columnas 2 y 3 son el dual una de la otra.

Nombre Forma con + Forma con ∙

Postulado 2*: Elemento identidad 𝑥 + 0 = 𝑥 𝑥 ∙ 1 = 𝑥

Postulado 5: Complemento de x

𝑥 + 𝑥

′

′

Teorema 1: Idempotentes

𝑥 + 𝑥 = 𝑥 𝑥 ∙ 𝑥 = 𝑥

Teorema 2: Dominación

𝑥 + 1 = 1 𝑥 ∙ 0 = 0

Teorema 3: Involución

(𝑥′)′ = 𝑥

Postulado 3: Conmutatividad

𝑥 + 𝑦 = 𝑦 + 𝑥 𝑥𝑦 = 𝑦𝑥

Teorema 4: Asociatividad

𝑥 + 𝑦 + 𝑧 = 𝑥 + 𝑦 + 𝑧 𝑥 𝑦𝑧 = 𝑥𝑦 𝑧

Postulado 4: Distributividad

𝑥 𝑦 + 𝑧 = 𝑥𝑦 + (𝑥𝑧) 𝑥 + 𝑦𝑧 = 𝑥 + 𝑦 (𝑥 + 𝑧)

Teorema 5: De De Morgan

𝑥 + 𝑦

′

′

′

′

Teorema 6: Absorción

𝑥 + 𝑥𝑦 = 𝑥 𝑥 𝑥 + 𝑦 = 𝑥

z

FUNCIONES BOOLEANAS

Una variable binaria es una literal que puede tomar valores 1 o 0.

Las más usadas son 𝑥, 𝑦 ∧ 𝑧.

Una función booleana es una expresión formada por:

1. Variables binarias

2. Operadores binarios (AND y OR)

3. Operadores unitarios (NOT)

4. Signos de agrupación y

5. Signo de igualdad

Ejemplos:

1

2

NOTA:

Una función booleana

puede ser representada en

forma algebraica o como

tablas de verdad.

Forma

algebraica

z

COMPLEMENTO DE UNA FUNCIÓN

Si 𝐹 es una función booleana, entonces 𝐹′ es el complemento de la

función 𝐹.

Cuando una función se expresa como tabla de verdad, el

complemento de la misma se obtiene cambiando los unos por ceros y

los ceros por unos.

Cuando una función se expresa en forma algebraica, el complemento

de la misma se obtiene haciendo lo siguiente:

Se cambia 𝑥 por 𝑥′

Se cambia 𝑥′ por 𝑥

Se cambia + por ∙

Se cambia ∙ por +

z

EJEMPLO # 1 CONTINUACIÓN…

B. 𝐹′ con tablas de verdad y

C. Comprobación de la forma algebraica del inciso A.

′

′

′

′

′

z

MINTÉRMINOS

Combinación AND de las variables de entrada.

Se usa la variable normal si el valor de entrada es 1 y

Se usa la variable negada si el valor de entrada es 0.

Una función se representa por la suma de todos los mintérminos

iguales a uno.

𝑚𝑖𝑛𝑡é𝑟𝑚𝑖𝑛𝑜𝑠

z

EJEMPLO # 2

Dada la función 𝐹

1

que se muestra en la siguiente tabla de verdad,

determinar los mintérminos, maxtérminos, 𝐹

1

como suma de

mintérminos, 𝐹

1

como producto de máxtérminos y 𝐹

1

𝟏

z

EJEMPLO # 2 CONTINUACIÓN…

SOLUCIÓN:

1. Mintérmios, Máxtérminos y 𝐹

1

′ (Tabla de verdad).

𝟏

Mintérminos ( 𝒎

𝒊

) Maxtérminos ( 𝑴

𝒊

′

′

′

0

0

′

′

1

1

′

2

′

2

′

3

′

3

′

4

′

4

′

5

′

5

6

′

′

6

7

′

′

7

𝟏

z

EJEMPLO # 2 CONTINUACIÓN…

1

como producto de maxtérminos.

1

𝑚𝑖𝑛𝑡é𝑟𝑚𝑖𝑛𝑜𝑠

1

2

3

4

5

1

′

′

′

′

′

′

Obteniendo el complemento de 𝐹

1

1

1

′

′

′

′

𝟏

Mintérminos ( 𝒎

𝒊

′

′

′

0

′

′

1

′

2

′

3

′

4

′

5

6

7

z

EJEMPLO # 2 CONTINUACIÓN…

1

′

′

′

′

Comparando los términos de 𝐹

1

con los máxtérminos:

1

2

3

4

5

1

𝑚𝑎𝑥𝑡é𝑟𝑚𝑖𝑛𝑜𝑠

𝟏

Maxtérminos ( 𝑴

𝒊

0

1

′

2

′

3

′

4

′

5

′

′

6

′

′

7

z

EJEMPLO # 3

Determinar el número de funciones que se pueden formar con 2

variables (𝑥, 𝑦) y detallar las mismas.

1. Número de funciones con 2 variables:

( 2

2

)

4

2. Detalle de las funciones:

𝟎

𝟏

𝟐

𝟑

𝟒

𝟓

𝟔

𝟕

𝟖

𝟗

𝟏𝟎

𝟏𝟏

𝟏𝟐

𝟏𝟑

𝟏𝟒

𝟏𝟓

AND OR 𝑥′ 𝑦′

NAND NOR

XOR

0 XNOR

(→)′ → 1 𝑥 𝑦

Inhibición Excluyente-OR Excluyente-NOR

(←)′

Inhibición

←

z

MUCHAS

GRACIAS