Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ir a la navegaciónIr a la búsqueda
Este artículo o sección necesita referencias que aparezcan en una publicación
acreditada.
Este aviso fue puesto el 30 de enero de 2011.
Índice
1Modos de representación
o 1.1Algebraica
o 1.2Por tabla de verdad
o 1.3Numérica
o 1.4Gráfica
2Métodos de simplificación
o 2.1Algebraico
o 2.2Mapa de Karnaugh
o 2.3Numérico de Quine-McCluskey
3Funciones incompletas
4Forma canónica
o 4.1Minitérmino
o 4.2Maxitermino
5Véase también
Modos de representación[editar]
Existen distintas formas de representar una función lógica, entre las que podemos destacar las
siguientes:
Algebraica
Por tabla de verdad
Numérica
Gráfica
El uso de una u otra, como veremos, dependerá de las necesidades concretas en cada
caso.
Algebraica[editar]
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.
1. F = [(A + BC’)’ + ABC]’ + AB’C
2. F = A’BC’ + AB’C’ + AB’C + ABC’
3. F = (A + B + C)(A + B + C’)(A + B’ + C’)(A’ + B’ + C’)
4. F = BC’ + AB’
5. F = (A + B)(B’ + C’)
6. F = [(BC’)’(CB)´ (AB’)’]’
7. F = [(A + B)’ + (B’ + C’)’]’
La expresión 1) puede proceder de un problema lógico planteado o del paso de unas
especificaciones a lenguaje algebraico. Las formas 2) y 3) reciben el nombre expresiones
canónicas: de suma de productos (sum-of-products, SOP, en inglés), la 2), y de productos
de sumas (product-of-sums, POS, en inglés), la 3); su característica principal es la
aparición de cada una de las variables (A, B y C) en cada uno de los sumandos o
productos.
Por tabla de verdad[editar]
Artículo principal: 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. Una función lógica puede representarse
algebraicamente de distintas formas como acabamos de ver, pero sólo tiene una tabla de
verdad. La siguiente tabla corresponde a la función lógica del punto anterior.
La forma más cómoda para ver la equivalencia entre una tabla de verdad y una expresión
algebraica es cuando esta última se da en su forma canónica. Así, la función canónica de
suma de productos (o forma canónica disyuntiva)
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. Con la función
canónica de producto de sumas (o forma canónica conjuntiva) se puede razonar de
forma análoga, pero en este caso observando que la función será 0 cuando lo sea uno
de sus productos.
También es fácil obtener la tabla de verdad a partir de la función simplificada, pero no
así a la inversa.
Numérica[editar]
La representación numérica es una forma simplificada de representar las expresiones
canónicas. Si consideramos el criterio de sustituir una variable sin negar por un 1 y
una negada por un 0, podremos representar el término, ya sea una suma o un
producto, por un número decimal equivalente al valor binario de la combinación. Por
ejemplo, los siguientes términos canónicos se representarán del siguiente modo
(observe que se toma el orden de A a D como de mayor a menor peso):
Gráfica[editar]
La representación gráfica es la que se utiliza en circuitos y
esquemas electrónicos. En la siguiente figura se representan
gráficamente dos funciones algebraicas, una con símbolos no
normalizados, superior, y la otra con normalizados, inferior
(véanse los símbolos de las puertas lógicas)
Métodos de simplificación[editar]
Por simplificación de una función lógica se entiende la obtención
de su mínima expresión. A la hora de implementar físicamente
una función lógica se suele simplificar para reducir así la
complejidad del circuito.
A continuación se indican los modos más usuales de simplificar
una función lógica.
Algebraico[editar]
Artículo principal: Álgebra de Boole
Numérico de Quine-
McCluskey[editar]
Artículo principal: Algoritmo Quine–
McCluskey
Este artículo o
sección sobre
matemáticas
necesita
ser wikificado,
por
favor, edítalo p
ara que las
cumpla con
las convencione
s de estilo.
Este aviso fue
puesto el 9 de
enero de 2017.
El algoritmo Quine-McCluskey
permite la simplificación de
funciones lógicas de cualquier
número de variables y es el que se
utiliza para diseñar aplicaciones
informáticas en las que se necesite
obtener funciones simplificadas.
A continuación se indican los pasos
a seguir en este método a partir de
un ejemplo.
Se expresa la función a
simplificar en su forma canónica
de suma de productos.
Sea la siguiente función a simplificar:
0 0000 0
1 0001 1
2 0010 1
3 0011 2
5 0101 2
9 1001 2
11 1011 3
12 1100 2
13 1101 3
15 1111 4
000 000
0X 0 0,1 0
0 _
000 00_
1X 1 0,2 0
1 0
001 00_
2X 1 1,3 1
0 1
001 0_0
3X 2 1,5 1
1 1
010 _00
5X 2 1,9 1
1 1
100 _01
9X 2 3,11 2
1 1
11 101 _10
3 5,13 2
X 1 1
12 110 10_
2 9,11 2
X 0 1
13 110 1_0
3 9,13 2
X 1 1
12,1 110
2
3 _
13,1 11_
3
5 1
Funciones
incompletas[editar]
Hasta ahora todas las funciones
estudiadas tienen definido un valor
lógico, 0 ó 1, para cada una de las
posibles combinaciones. Estas
funciones se denominan completas
o totalmente definidas. También
existen funciones con una o varias
combinaciones no definidas,
llamadas funciones incompletas.
Esta situación puede deberse por las
dos causas siguientes:
1. Hay combinaciones de
entrada que no existen, por
lo que a la salida se le
puede asignar
indistintamente el valor 0 o
el 1.
2. En ciertas combinaciones de
entrada la salida del sistema
lógico está inhibida, siendo
por lo tanto su valor
indiferente.
En la tabla de verdad de una función
incompleta, los términos indiferentes
se designan mediante una equis (X).
En cuanto a la forma canónica se
separan los términos definidos de
los que no lo son (indicados
mediante el símbolo φ).
A la hora de simplificar una función
incompleta, los términos indiferentes
servirán como “comodines” a la hora
de tomar lo lazos, esto es, si nos
interesa que sea un 1 porque así el
lazo es mayor, lo tomaremos como
1, y en caso contrario como 0.
Forma canónica[editar]
Artículo principal: Formas canónicas
(álgebra de Boole)
Una Función lógica, que está
compuesta por operador lógico,
puede ser expresada en forma
canónica usando los conceptos
de minitérmino y maxitérmino.
Todas las funciones lógicas son
expresables en forma canónica,
tanto como una suma de
minitérmino como producto de
maxitérmino. Esto permite un mejor
análisis para la simplificación de
dichas funciones.
Minitérmino[editar]
Artículo principal: Minterm
Para una función booleana de n
variables x1,...xn, un producto
booleano en el que cada una de las
n variables aparece una sola vez
(negada o sin negar) es llamado
minitérmino. Es decir, un minitérmino
es una expresión lógica de n
variables consistente únicamente en
el operador conjunción lógica (AND)
y el operador complemento o
negación (NOT). Por ejemplo, abc,
ab'c y abc' son ejemplos de
minitérminos para una función
booleana con las tres variables a, b
y c.
Maxitermino[editar]
Artículo principal: Maxterm
1. a + b' + c
2. a' + b + c
Véase también[editar]
Lógica binaria
Álgebra de Boole
Formas canónicas (álgebra de
Boole)
Tabla de verdad
Sistema digital
Circuito de conmutación
Puerta lógica
Operador a nivel de bits