1.3. - Boole 2

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 12

INGENIERIA de TELECOMUNICACIONES

ALGEBRA BOOLENA

MSc. JORGE LUIS LOPEZ CORDOVA


Formas canónicas de una función lógica

Primera forma canónica: Como suma lógica de productos


A cada término de está expresión
S = abc + abc + abc se le denomina “Minitérmino”

Segunda forma canónica: Como producto de sumas lógicas

S = ( a + b + c)  ( a + b + c)  ( a + b + c) A cada término de está expresión


se le denomina “Maxitérmino”

Forma de obtener la función lógica de una tabla de la verdad:

▪ La primera forma canónica se obtiene sumando todos los


productos lógicos que den a la función el valor 1.

▪ La segunda forma canónica se obtiene multiplicando todas las


sumas lógicas que den a la función el valor 0.
Forma de obtener la función lógica de una tabla de la verdad:
Ejemplo:

A B C S
Nos fijamos en los valores de la tabla
0 0 0 1 que en la salida tienen un 1 lógico.
0 0 1 0 Las variables que aparecen con
0 1 0 0 0 lógico en la tabla, en la
función estarán negadas.
0 1 1 0
1 0 0 0
1 0 1 1
S = abc + abc + abc
1 1 0 1
1 1 1 0
Simplificación de funciones

Método gráfico de karnaugh.


Se construye una tabla que se divide en 2n casillas, siendo n el nº
de variables.
bc cd
b a 00 01 11 10 00 01 11 10
a 0 1 ab
0 0 00

1 1 01

Dos variables Tres variables


11
10
Cuatro variables

Las casillas son adyacentes ( solo cambia una variable)


Se parte de una función que representa el funcionamiento del
circuito o bien por su tabla de la verdad.

1º. Se asigna un 1 lógico en cada fila donde


A B C S exista la función
0 0 0 1 2º. Se situan en el mapa de karnaugh.
0 0 1 1 3º. Se agrupan los unos en bloques de 2, 4, 8, 16
casillas.
0 1 0 1 4º. A cada grupo de unos le corresponde un
0 1 1 0 término. De cada grupo se eliminan las variables
que intervienen con su doble valor (0 y 1)
1 0 0 1
1 0 1 0
bc
1 1 0 1 a 00 01 11 10
1 1 1 1 0 1 1 1

1 1 1 1
S= c + ab + ab
S= c + ab + ab
COM COM COM
NC NA NC NA NC NA

5V

120
M

6V

7404 7408 Relé


7432

GND

1K B
C
BD135

GND
1º. Sistema de aviso de peligro en una atracción de feria. El
sistema hace sonar una sirena y enciende una luz de alarma
cuando sube solo una persona en una silla colgante. La silla, de
dos plazas, podrá ir ocupada por dos personas o vacía, pero
nunca una sola.

Tabla de la verdad
Persona subida: 1

a b S Sin Persona: 0
a b
0 0 Suena alarma: 1
0
Función:
0 1 1
1 0 1
S = ab + ab
Mapa de Karnaugh
1 1 0 b
a 0 1
0 1 No se puede simplificar
1 1
Circuito: S = ab + ab

a
2º.Una cinta transportadora se pone en marcha mediante un pulsador
(a) o una palanca (b), siempre que la carga que se coloque sobre la
cinta no supere un determinado peso (c). Cuando el peso sea inferior
al máximo la cinta se puede activar y si se supera no funciona.
Tabla de la verdad a

a b c S c
b
0 0 0 0
0 0 1 Función:
0
S = abc + abc + abc
0 1 0 1 Mapa de Karnaugh
0 1 1 0 bc
a 00 01 11 10
1 0 0 1 0 1
1 0 1 0
1 1 1
S = ac + bc
1 1 0 1
1 1 1 0
Circuito:

S = ac + bc
c

Por ley de absorción

S = (a + b) c
Muchas Gracias

También podría gustarte

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy