Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
compuestas.
Analizaremos las tablas de verdad asociadas a cada conectivo, para desarrollar ejemplos usando sus propiedades.
Objetivos
Recordamos que una proposición es una oración declarativa a la cual se le puede asociar un valor de verdad.
Por ejemplo
Así como en álgebra las variables que representan cantidades pueden formar expresiones más complejas mediante el uso
de las operaciones básicas de aritmética y algunas funciones, en lógica podemos relacionar proposiciones mediante los
conectivos lógicos.
Los conectivos lógicos son símbolos usados para combinar proposiciones simples dadas, produciendo así otras llamadas
proposiciones compuestas.
~ negación
disyunción
conjunción
condicionante
bicondicionante
Tablas de Verdad
Definimos una tabla de verdad como un arreglo que nos permite tener los posibles valores de verdad de una proposición
compuesta a partir de los valores de verdad de las proposiciones simples.
Las tablas de verdad para los conectivos lógicos listados arriba son las siguientes:
Negación
1
La negación de una proposición es una nueva proposición que tiene un valor de verdad opuesto a la proposición original.
Es decir, si el valor de verdad de una proposición p es verdadero, entonces el valor de verdad de ~p es falso.
p ~p
V F
F V
Disyunción
La disyunción es la proposición compuesta que resulta de conectar dos proposiciones, p y q, mediante el conectivo .
p q
VV V
VF V
F V V
F F F
Se puede ver que para que una proposición compuesta tenga valor de verdad verdadero, basta con una de las
proposiciones simples tenga valor de verdad verdadero.
Conjunción
COMPUERTAS LÓGICAS
Las computadoras digitales utilizan el sistema de números binarios, que tiene dos dígitos 0 y 1. Un dígito binario se
denomina un bit. La información está representada en las computadoras digitales en grupos de bits. Utilizando diversas
técnicas de codificación los grupos de bits pueden hacerse que representen no solamente números binarios sino también
otros símbolos discretos cualesquiera, tales como dígitos decimales o letras de alfabeto. Utilizando arreglos binarios y
diversas técnicas de codificación, los dígitos binarios o grupos de bits pueden utilizarse para desarrollar conjuntos
completos de instrucciones para realizar diversos tipos de cálculos.
La información binaria se representa en un sistema digital por cantidades físicas denominadas señales, Las señales
eléctricas tales como voltajes existen a través del sistema digital en cualquiera de dos valores reconocibles y representan
una variable binaria igual a 1 o 0. Por ejemplo, un sistema digital particular puede emplear una señal de 3 volts para
representar el binario "1" y 0.5 volts para el binario "0". La siguiente ilustración muestra un ejemplo de una señal binaria.
2
Como se muestra en la figura, cada valor binario tiene una desviación aceptable del valor nominal. La región intermedia
entre las dos regiones permitidas se cruza solamente durante la transición de estado. Los terminales de entrada de un
circuito digital aceptan señales binarias dentro de las tolerancias permitidas y los circuitos responden en los terminales de
salida con señales binarias que caen dentro de las tolerancias permitidas.
La lógica binaria tiene que ver con variables binarias y con operaciones que toman un sentido lógico. La manipulación de
información binaria se hace por circuitos lógicos que se denominan Compuertas.
Las compuertas son bloques del hardware que producen señales en binario 1 ó 0 cuando se satisfacen los requisitos de
entrada lógica. Las diversas compuertas lógicas se encuentran comúnmente en sistemas de computadoras digitales. Cada
compuerta tiene un símbolo gráfico diferente y su operación puede describirse por medio de una función algebraica. Las
relaciones entrada - salida de las variables binarias para cada compuerta pueden representarse en forma tabular en una
tabla de verdad.
A continuación se detallan los nombres, símbolos, gráficos, funciones algebraicas, y tablas de verdad de las compuertas
más usadas.
3
Compuerta OR: (ver funcionamiento)
4
Compuerta NOR: (ver funcionamiento)
Muchos componentes utilizados en sistemas de control, como contactores y relés, presentan dos estados claramente
diferenciados (abierto o cerrado, conduce o no conduce). A este tipo de componentes se les denomina componentes todo o
nada o también componentes lógicos.
Para estudiar de forma sistemática el comportamiento de estos elementos, se representan los dos estados por los símbolos
1 y 0 (0 abierto, 1 cerrado). De esta forma podemos utilizar una serie de leyes y propiedades comunes con independencia
del componente en sí; da igual que sea una puerta lógica, un relé, un transistor, etc...
Atendiendo a este criterio, todos los elementos del tipo todo o nada son representables por una variable lógica,
entendiendo como tal aquella que sólo puede tomar los valores 0 y 1. El conjunto de leyes y reglas de operación de
variables lógicas se denomina álgebra de Boole, ya que fué George Boole quien desarrolló las bases de la lógica
matemática.
Sea un conjunto formado por sólo dos elementos que designaremos por 0 y 1. Llamaremos variables lógicas a las que
toman sólo los valores del conjunto, es decir 0 o 1.
En dicho conjunto se definen tres operaciones básicas:
SUMA LOGICA:
Denominada también operación "O" (OR). Esta operación responde a la siguiente tabla:
a b a+b
0 0 0
0 1 1
1 0 1
1 1 1
PRODUCTO LOGICO:
Denominada también operación "Y" (AND). Esta operación responde a la siguiente tabla:
a b a*b
5
0 0 0
0 1 0
1 0 0
1 1 1
NEGACION LOGICA:
Denominada también operación "N" (NOT). Esta operación responde a la siguiente tabla:
a a'
0 1
1 0
Las propiedades del conjunto en el que se han definido las operaciones (+, *, ') son las siguientes:
PROPIEDAD CONMUTATIVA:
PROPIEDAD ASOCIATIVA:
LEYES DE IDEMPOTENCIA:
PROPIEDAD DISTRIBUTIVA:
LEYES DE DE MORGAN:
(a+b+c)' = a'*b'*c'
(a*b*c)' = a'+b'+c'
A partir de las operaciones lógicas básicas se pueden realizar otras operaciones booleanas, las cuales son:
a b (a*b)'
0 0 1
0 1 1
6
1 0 1
1 1 0
a b (a+b)'
0 0 1
0 1 0
1 0 0
1 1 0
a b a(+)b
0 0 0
0 1 1
1 0 1
1 1 0
Puertas lógicas
Todas las funciones lógicas vistas hasta el momento poseen una representación normalizada, la cual se muestra en la
figura siguiente:
Toda puerta lógica consta de 1 o más entradas y 1 o 2 salidas (puede darse el caso de proporcionarse la salida y su
negada). En todos los símbolos las entradas se encuentran a la izquierda y las salidas a la derecha.
Estas puertas las podemos encontrar empaquetadas dentro de distintos circuitos integrados. Por ejemplo, para la familia
lógica TTL tenemos las siguientes referencias:
7
Las puertas lógicas más frecuentes, baratas, y fáciles de encontrar son las NAND. Debido a esto se suelen implementar
circuitos digitales con el mayor número de dichas puertas.
Hay que mencionar en este punto que los niveles de tensión que se corresponden con los niveles lógicos 1 y 0 dependen
de la familia lógica empleada. De momento basta saber que la familia TTL se alimenta con +5V, por lo que los niveles de
tensión se corresponderán con +5V para el 1 lógico y 0V para el 0 lógico (idealmente hablando).
Funciones lógicas
La aplicación más directa de las puertas lógicas es la combinación entre dos o más de ellas para formar circuitos lógicos
que responden a funciones lógicas. Una función lógica hace que una o más salidas tengan un determinado valor para un
valor determinado de las entradas.
Supongamos que tenemos dos entradas, A y B, y una salida F. Vamos a hacer que la salida sea 1 lógico cuando A y B
tengan el mismo valor, siendo 0 la salida si A y B son diferentes.
A=1yB=1
A=0yB=0
F1 = A*B (A y B a 1 hacen F1 1)
F2 = A'*B' (A y B a 0 hacen F2 1)
F = F1 + F2 = (A*B)+(A'*B')
A continuación vamos a ver como en muchos casos es posible simplificar la función lógica final en otra más simple sin
alterar el funcionamiento del circuito.
Simplificación de funciones
Supongamos que tenemos un circuito donde "F" es la respuesta (salida) del mismo en función de las señales A, B, y C
(entradas):
Esta función puede ser simplificable aplicando las propiedades del álgebra de Boole. En primer lugar aplicamos la
propiedad distributiva:
F = B*C*(A+A') + B*C
Como hemos podido ver en este ejemplo en muchas ocasiones se puede simplificar la función (y por tanto el circuito) sin
que ello afecte al resultado. Más adelante veremos como simplificar funciones empleando otros métodos más sencillos y
fiables.
8
Tabla de verdad
DEFINICION:
Es una forma de representación de una función en la que se indica el valor 0 o 1 para cada valor que toma ésta por cada
una de las posibles combinaciones que las variables de entrada pueden tomar.
Anteriormente hemos visto las tablas de respuesta de cada una de las operaciones lógicas; estas tablas son tablas de verdad
de sus correspondientes puertas lógicas.
La tabla de verdad es la herramienta que debemos emplear para obtener la forma canónica de la función del circuito, para
así poder simplificar y conseguir la función más óptima.
ABCDF
00001
00011
00101
00111
01001
01011
01101
01111
10001
10011
10101
10111
11001
11011
11101
11110
F = (A*B*C*D)'
Familias lógicas
Los circuitos digitales emplean componentes encapsulados, los cuales pueden albergar puertas lógicas o circuitos lógicos
más complejos.
Estos componentes están estandarizados, para que haya una compatibilidad entre fabricantes, de forma que las
características más importantes sean comunes. De forma global los componentes lógicos se engloban dentro de una de las
dos familias siguientes:
9
TTL: diseñada para una alta velocidad.
CMOS: diseñada para un bajo consumo.
Actualmente dentro de estas dos familias se han creado otras, que intentan conseguir lo mejor de ambas: un bajo consumo
y una alta velocidad.
No se hace referencia a la familia lógica ECL, la cual se encuentra a caballo entre la TTL y la CMOS. Esta familia nació
como un intento de conseguir la rapidez de TTL y el bajo consumo de CMOS, pero en raras ocasiones se emplea.
TENSION DE ALIMENTACION
TTL: 5 V.
Parámetros de puerta
Las puertas lógicas no son dispositivos ideales, por lo que vamos a tener una serie de limitaciones impuestas por el propio
diseño interno de los dispositivos lógicos. Internamente la familia TTL emplea transistores bipolares (de aquí su alto
consumo), mientras que la familia CMOS emplea transistores MOS (a lo que debe su bajo consumo)
10
MARGEN DEL UNO
MARGEN DE TRANSICION
Se corresponde con el rango de tensiones en que la entrada es indeterminada y puede ser tomada como un uno o un cero.
Esta zona no debe ser empleada nunca, ya que la puerta se comporta de forma incorrecta.
AMPLITUD LOGICA
Debido a que dos puertas de la misma familia no suelen tener las mismas características debemos emplear los valores
extremos que tengamos, utilizando el valor de VIL máx más bajo y el valor de VIH mín más alto.
RUIDO
El ruido es el elemento más común que puede hacer que nuestro circuito no funcione habiendo sido diseñado
perfectamente. El ruido puede ser inherente al propio circuito (como consecuencia de proximidad entre pistas o
capacidades internas) o también como consecuencia de ruido exterior (el propio de un ambiente industrial).
Si trabajamos muy cerca de los límites impuestos por VIH y VIL puede que el ruido impida el correcto funcionamiento
del circuito. Por ello debemos trabajar teniendo en cuenta un margen de ruido:
VOH y VOL son los niveles de tensión del uno y el cero respectivamente para la salida de la puerta lógica.
Supongamos que trabajamos a un nivel bajo de VOL = 0'4 V con VIL máx = 0'8 V. En estas condiciones tendremos un
margen de ruido para nivel bajo de:
FAN OUT
Es el máximo número de puertas que podemos excitar sin salirnos de los márgenes garantizados por el fabricante. Nos
asegura que en la entrada de las puertas excitadas:
Si además nos encontramos con que el fabricante no nos proporciona el FAN OUT podemos calcularlo como:
Donde IOL e IIL son las corrientes de salida y entrada mínimas de puerta.
POTENCIA DISIPADA
Es la media de potencia disipada a nivel alto y bajo. Se traduce en la potencia media que la puerta va a consumir.
TIEMPOS DE PROPAGACION
Definimos como tiempo de propagación el tiempo transcurrido desde que la señal de entrada pasa por un determinado
valor hasta que la salida reacciona a dicho valor.
Como norma se suele emplear el tiempo medio de propagación, que se calcula como:
Se define como:
Fmáx = 1 / (4 * Tpd)
12