Ingeniera industrial.

5 A

Control Lgico Industrial. Ricardo Gmez K.

Nombres: MATRICULAS

Luis Alberto naal ayil Victor manuel chi cauich William Israel dzib chuc Victor Gonzalo dzul dzul

3283 3261 2741 3547

1-1

COMPUTADORES DIGITALES Y SISTEMAS DIGITALES

Los computadores digitales han hecho posible muchos avances cientficos, industriales y comerciales que no se hubiesen podido lograr por otros medios. La propiedad ms impactante de un computador es su generalidad. Puede seguir una serie de instrucciones, llamadas programa, que operan con datos dados. El usuario puede determinar y cambiar los programas y datos de acuerdo a una necesidad especfica

El computador digital de uso general es el ejemplo ms conocido de sistema digital. Otros ejemplos son Voltmetro Contador de frecuencia Conmutadores telefnicos Calculadoras Maquinas teletipo

Tpico de un sistema digital es su manejo de elementos discretos de informacin. Tales elementos discretos pueden ser impulsos elctricos, los dgitos decimales, las letras de un alfabeto, las operaciones aritmticas, los smbolos de puntuacin o cualquier otro conjunto de smbolos significativos. La yuxtaposicin de elementos discretos de informacin representan una cantidad de informacin. Por ejemplo, las letras d, o y g forman la palabra dog. Los dgitos 237 forman un nmero. De la misma manera una secuencia de elementos discretos forman un lenguaje, es decir una disciplina que con lleva informacin

Los elementos discretos de informacin se representan en un sistema digital por cantidades fsicas llamadas seales. Las seales en los sistemas digitales electrnicos de la actualidad tienen solamente dos valores discretos y se les llama binarios.

Un circuito de transistor que puede estar en conduccin o corte tiene dos valores de seales posibles y puede ser construido para ser extremadamente confiable. Las cantidades discretas de informacin podran desprenderse de la naturaleza del proceso o podran ser cuantificadas a propsito de un proceso continuo. Por ejemplo, un programa de pago es un proceso discreto inherente que contiene nombres de empleados, nmeros de seguro social, salarios semanales, impuestos de renta, etc. El cheque de pago de un empleado, se procesa usando valores discretos, tales como las letras de un alfabeto (nombres), dgitos (salarios)y smbolos especiales tales como $.

Un computador anlogo realiza una simulacin directa de un sistema fsico. Cada seccin del computador es el anlogo de alguna parte especfica del proceso sometido a estudio. Las variables en el computador anlogo estn representadas por seales continuas que varan con el tiempo y que por lo general son voltajes elctricos. Las seales variables son consideradas anlogas con aquellas del proceso y se comportan de la misma manera. El trmino seal anloga se sustituye por serial continua debido a que un "computador anlogo" se ha convertido significativamente en un computador que maneja variables continuas

Un diagrama de bloque del computador digital se muestra en la Figura. 1-1.

La unidad de memoria almacena los programas de la misma forma que los datos de entrada, salida e intermedios. La unidad de proceso realiza tareas aritmticas y de procesamiento de datos segn sea especificado por el programa. La unidad de control supervisa el flujo de informacin entre las diferentes unidades. Dicha unidad recupera las instrucciones una a una del programa acumulado en la memoria. Para cada instruccin, ella informa al procesador a fin de ejecutar la operacin especfica de la instruccin. Tanto el programa como los datos se almacenan en la memoria. La unidad de control supervisa el programa de instrucciones, y el procesador manipula los datos de acuerdo a las especificaciones del programa.

Un computador digital es sin embargo un aparato ms poderoso que una calculadora; puede usar muchos dispositivos de entrada y salida, puede usar no solo clculos aritmticos y operaciones lgicas sino que puede ser programado para tomar decisiones basadas en condiciones internas y externas.

Un computador digital es una interconexin de mdulos digitales.

Un procesador combinado con la unidad de control forma un componente llamado unidad central de proceso o CPU

Un CPU encapsulado en una pastilla de circuito integrado se denomina microprocesador . Un CPU combinado con una memoria y un control de interconexin formara un computador de tamao pequeo denominado microcomputador

un numero decimal tal como 7392 representa una cantidad igual a 7 unidades de mil, mas 3 centenas, mas 9 decenas, mas 2 unidades. son potencias de 10 implcitamente indicadas por la posicin de los coeficientes. para ser mas exactos, 7392 puede ser escrito as: 7 X 103+ 3 X 102 + 9 X 101 + 2 X 100 Se dice que el sistema de nmeros decimales tiene la base o raz 10 debido a que usa diez dgitos y que los coeficientes son multiplicados por potencias de 10.el sistema binario es un sistema numrico diferente. Los coeficientes del sistema de nmeros binarios tienen dos valores posibles: 0 y 1. cada coeficiente aj se multiplica por 2j. Por ejemplo el equivalente decimal del numero binario 11010.11 es 26.75 como se demuestra de la multiplicacin de los coeficientes por potencias de 2. 1 X 24+ 1 X 23 + 0 X 22 + 1 X 21 1 X 20+ 0 X 22 + 1 X 2-1 + 1 X 2-2 = 26.75

Los coeficientes aj varan en valor e de entre 0 y r-1. para distinguir los nmeros de bases diferentes, se encierran los coeficientes entre parntesis y se escribe un suscrito igual a la base usada (con excepcin en algunos casos de los nmeros decimales en los cuales su contenido hace obvio que se trate de un decimal). Un ejemplo de un nmero de bases ser: 4021.2= 4X 53+ 0 X 52+ 2 X 51 + 1 X + 2 X 5-1 = (511.4)10 Es costumbre presentar los r dgitos necesarios para los coeficientes del sistema decimal en caso de que la base del nmero sea menor que 10. las letras del alfabeto se usan para completar los diez dgitos decimales cuando la base del nmero sea mayor que 10. por ejemplo en el sistema de nmeros hexadecimal. Las letras A, B, C, D, E y F se usan para los dgitos 11, 12, 13, 14 y 15 respectivamente. Un ejemplo de nmeros hexadecimal ser: (B65F)16= 11X 163+ 6 X 162+ 5 X 16 + 15 = (46687)10

Las operaciones aritmticas con nmeros en base r siguen las mismas reglas que los nmeros decimales. Cuando se usa una base diferentes a las conocidas de 10 se debe ser precavido de usar solamente las r dgitos permitidos. A continuacin se muestran ejemplos de suma, resta y multiplicacin de los nmeros binarios:

Para la conversin de decimal a binario se emplean dos mtodos. El primero es divisiones sucesivas y el segundo es suma de potencias de 2.

Por divisiones sucesivas

Se va dividiendo la cantidad decimal por 2, apuntando los residuos, hasta obtener un cociente cero. La multiplicacin es muy simple. Los dgitos del multiplicador son siempre 1 0. Por tanto, los productos parciales son iguales al multiplicando o a 0. Un nmero binario puede ser convertido a decimal formando la suma de las potencias de base 2 de aquellos coeficientes cuyo valor sea 1. La conversin de decimal a binario o cualquier otro sistema de base r es ms conveniente si el nmero se separa en parte entera y parte fraccionaria para hacer la conversin de cada parte separadamente.

La conversin de un entero de sistema decimal o binario se explica de mejor manera en el siguiente ejemplo:
EJEMPLO 1 -1. Convertir el decimal 41 a binario. Primero, 41 se divide por 2 para dar un cociente entero de 20 y un residuo. El cociente se divide a su turno por 2 para producir un cociente nuevo con su residuo. Se contina as el proceso hasta que el cociente entero se convierte en cero. Los coeficientes de los nmeros binarios deseados se obtienen de los residuos de la siguiente manera:

Cociente entero
+ +

residuo

coeficiente
a0 =1 a1 =0 a2 =0

0 0

a3 =1

a4 =0 a5 =1

Respuesta: la solucin binaria par el numero 41 es = ( 1 0 1 0 0 1 )

El proceso aritmtico puede llevarse a cabo en forma ms conveniente, de Ia siguiente manera:

Entero 41 20 10 5 2 1 0

residuo

1 0 0 1 0 1

101001 = respuesta

La conversin de enteros decimales a cualquier sistema de base r es similar al ejemplo anterior con la diferencia de que la divisin se hace por r en vez de 2.

EJEMPLO l-2: Convertir el decimal 153 a octal. La base requerida es 8. Primero se divide 153 por 8 para dar un cociente. Entero de 19 y un residuo de 1. Luego se divide 19 por 8 para dar un cociente entero de 2 y un residuo de 3. Finalmente se divide 2 por 8 para dar un cociente de 0 y un residuo de 2. Este proceso puede hacerse convenientemente de la siguiente manera:

Cociente entero residuo 1 153 19 2 0 1 3 2

=(231)

La conversin de una fraccin decimal o binaria se lleva a cabo por un mtodo similar al usado para enteros. Empero, se usa la multiplicacin en vez de la divisin y se acumulan los enteros en vez de los residuos. El mtodo se explica ms claramente a continuacin: EJEMPLO 1-3. Convertir (0,6875)10 a binario. Primero se multiplica 0,6875 por 2 para dar un entero y una fraccin. La nueva fraccin se multiplica por 2 para dar un nmero entero y una nueva fraccin. Este proceso se contina hasta que la fraccin se convierta en 0 o hasta que el nmero de dgitos tenga la suficiente precisin. Los coeficientes del nmero binario se obtienen de los enteros de la siguiente manera:

Entero O,6875 x 2 = 1 0,3750 x 2 = 0 0,7500 x 2 = 1 0,5000x 2 = 1

+ + + +

fraccin 0,3750 0,7500 0,5000 0,0000

coeficiente a-1 = 1 a-2 = 0 a-3 = 1 a-4 = 1

Respuesta: (o,6875) = (0,a-1-2-3-4)= (0,1011)

Los complementos se usan en los computadores digitales para simplificar la operacin de sustraccin y para manipulaciones lgicas. Hay dos clases de complementos para cada sistema de base r: (1) El complemento de r y (2) el complemento de (r - 1). Cuando se sustituye el valor de la base los dos tipos reciben los nombres de complementos de 2 y 1 en el uso de los nmeros binarios o complementos de 10 y 9 en el caso de los nmeros decimales.

El complemento de r Dado un numero positivo N en base r con parte entera de n dgitos, se define el complemento r de N como rn N para N 0 y 0 para N = 0.

El complemento de (r 1)

Dado un nmero positivo N en base r con una parte entera de n dgitos y una parte fraccionaria de m dgitos, se define el complemento de (r 1) de N como rn r m N.

Sustraccin con complementos de r

La sustraccin de dos nmeros positivos (M N), ambos en base r puede hacerse de la siguiente manera: 1. Se suma el minuendo M al complemento de r del sustraendo N. 2. Se inspeccionan los datos obtenidos en el paso 1 para una lleva final.
(a) Si ocurre una lleva final, se debe descartar. (b) Si no ocurre una lleva final, se toma el complemento de r del nmero obtenido en el paso 1 y se coloca un nmero negativo al frente.

Sustraccin con complemento de (r 1)

1. Se agrega el minuendo M al complemento de (r 1) del sustraendo N. 2. Se inspecciona el resultado en el paso 1 y la lleva final. (a) Si aparece una lleva final se agrega 1 al dgito menos significativo (lleva final de reinicio). (b) Si no ocurre una lleva final, se obtiene el complemento de (r 1) del nmero obtenido en el paso 1 y se coloca un signo negativo al frente.

Tabla l-2 Cdigos binarios para dgitos decimales

Digito decimal (BDC) 8421 Exceso a 3 84-2-1 2421 (Biguinario) 5043210

0000

0011

0000

0000

0100001

0001

0100

0111

0001

0100010

0010

0101

0110

0010

0100100

0011

0110

0101

0011

0101000

0100

0111

0100

0100

0110000

0101

1000

1011

1011

1000001

0110

1001

1010

1100

1000010

0111

1010

1001

1101

1000010

1000

1011

1000

1110

1001000

1001

1100

1111

1111

1010000

Comprender la diferencia entre conversin de un nmero decimal a binario y la codificacin binaria de un numero decimal. Los bits obtenidos en la conversin son dgitos binarios. Los bits obtenidos en la codificacin son combinaciones de unos (1) a ceros(0)

Tabla 1-3 generacin de bit de paridad

P ( IMPAR) ( a) Mensaje (b) Mensaje P(par)

0000 0001 0010 0011

1 0 0 1

0000 0001 0010 0011

0 1 1 0

0100
0101 0110 0111 1000 1001 1010

0
1 1 0 0 1 1

0100
0101 0110 0111 1000 1001 1010

1
0 0 1 1 0 0

1011
1100 1101 1110 1111

0
1 0 0 1

1011
1100 1101 1110 1111

1
0 1 1 0

Tabla 1-4 cdigo reflejado de cuatro bits.

cdigo reflejado 0000 0001 0011 0010 0110 0111 0101 0100 1100 1101 1111 1110 1010 1011 1001 1000 equivalente decimal 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

Un cdigo alfanumrico (algunas veces abreviado alphameric) es un cdigo binario de un grupo de elementos consistente de los diez nmeros decimales, los 26 caracteres del alfabeto y de cierto nmero de smbolos especiales tales como $. Un arreglo posible de un cdigo alfanumrico de seis bits se muestra en la Tabla 1-5 bajo el nombre de "cdigo interno". El cdigo ASCII listado en la Tabla 1-5, consiste de siete bits, pero es para propsitos prcticos un cdigo de ocho bits ya que el octavo bit se agrega de todos modos para efectos de paridad.

Tabla l-5 cdigos de caracteres alfanumricos

Carcter cdigo interno 6-bits 010 001 010 010 010 011 010 100 010 101 010 110 010 111 011 000 011 001 100 001 100 010 100 011 100 100 100 101 100 110 100 111 101 000 101 001 110 010 110 011 110 100 110 101 110 110 110 111 111 000 111 001 cdigo ASCII 7- bits 100 0001 100 0010 100 0011 100 0100 100 0101 100 0110 100 0111 100 1000 100 1001 100 1010 100 1011 100 1100 100 1101 100 1110 100 1111 100 0000 101 0001 101 0010 101 0011 101 0100 101 0101 101 0110 101 0111 101 1000 101 1001 101 1010 cdigo EBCDIC 8-bits 1100 1001 1100 0010 1100 0011 1100 0100 1100 0101 1100 0110 1100 0111 1100 1000 1100 1001 1101 0001 1101 0010 1101 0011 1101 0100 1101 0101 1101 0110 1101 0111 1101 1000 1101 1001 1110 0010 1110 0011 1110 0100 1110 0101 1110 0110 1110 0111 1110 1000 1110 1001 cdigo de tarjeta 12- bits 12.1 12.2 12.3 12.4 12.5 12.6 12.7 12.8 12.9 11.1 11.2 11.3 11.4 11.5 11.6 11.7 11.8 11.9 0,2 0,3 0,4 0,5 0,6 0,7 0,8 0,9 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

0 1 2 3 4 5 6 7 8 9

000 000 000 001 000 010 000 011 000 100 000 101 000 110 000 111 001 000 001 001

011 0000 011 0001 011 0010 011 0011 011 0100 011 0101 011 0110 011 0111 011 1000 011 1001

1111 0000 1111 0001 1111 0010 1111 0011 1111 0100 1111 0101 1111 0110 1111 0111 1111 1000 1111 1001

0 1 2 3 4 5 6 7 8 9

espacio . ( + $ * ) / , =

110 000 011 011 111 100 010 000 101 011 101 100 011 100 100 000 110 001 111 011 001 011

010 0000 010 1110 010 1000 010 1011 010 0100 010 1010 010 1001 010 1101 010 1111 010 1100 011 1101

0100 0000 0100 1011 0100 1101 0100 1110 0101 1011 0101 1100 0101 1101 0110 0000 0110 0001 0110 1011 0111 1110

no perforado 12,8,3 12,8,5 12,8,6 11,8,3 11,8,4 11,8,5 11 0,1 0,8,3 8,6

El lgebra de Boole, como cualquier otro sistema matemtico deductivo puede ser definida por un conjunto de elementos, un conjunto de operadores, un nmero de axiomas o postulados. Un conjunto de elementos es una coleccin de objetos que tienen una propiedad comn. Si S es un conjunto de y son objetos ciertos, entonces denota que x es un miembro del conjunto S y denota que y no es un elemento de S.

Los postulados de un sistema matemtico forman las suposiciones de las cuales se deducen las reglas, teoras y propiedades del mismo. Los postulados ms comnmente usados para formular varias estructuras algebraicas son:

Suma aritmtica Sustraccin aritmtica

En 1854 George Boole (1) introdujo un tratamiento sistemtico de lgica y para ello se desarrollo un sistema algebraico que hoy en da llamamos algebra de Boole. En 1938 C. E Shannon (2) introdujo un algebra de Boole de dos valores llamada algebra de conmutacin en la cual demostr que las propiedades de los circuitos de conmutacin elctricas biestable pueden ser representadas por este algebra. Se usaran los postulados formulados por E.V Huntington (3) en 1904 para la definicin formal del algebra de Boole. Estos postulados y axiomas no son nicos para definir el algebra de Boole es una estructura algebraica definida para un conjunto de elementos B juntamente con dos operadores binarios + y . ,de tal forma que se satisfagan los siguientes postulados (Huntington)

1) (a) Conjunto cerrado con respecto al operador +. (b) Conjunto cerrado con respecto al operador . 2) (a) Un elemento de identidad con respecto a + designado por el : + = + = . (b) Un elemento de identidad con respecto a designado por el : = = . 3) (a) Conmutativo con respecto a +: + = + . (b) Conmutativo con respecto a = . 4) (a) es distributivo sobre +: + = + ( ). (b) + es distributivo sobre : + = + ( + ). 5) Para cada elemento , existe un elemento (llamado el complemento de tal que : + = = . 6) Existen al menos dos elementos , tales que .

1) 2) 3)

Similarmente en el lgebra de Boole se definen los elementos de un conjunto B y las variables, tales que sean simplemente smbolos que representen los elementos. A estas alturas es importante darse cuenta que para tener un lgebra de Boole se debe demostrar: Los elementos del conjunto B. Las reglas de operacin de los dos operadores binarios, y Que el conjunto de elementos B, juntamente con los dos operadores, satisfaga los seis postulados de Huntington.

Un lgebra de Boole bivalente se define sobre un conjunto de dos elementos = {0, 1}, muestra operador. con reglas para los opeadores en (La las es siguientes para el para tablas de del

binarios + de la manera como se regla operador

complemento postulado 5):

verificacin

Estas reglas son exactamente las mismas que las operaciones AND, OR y NOT respectivamente y que se han definido en la Tabla 1-6. Se debe demostrar

Que los postulados Huntington son vlidos para el conjunto = 0,1 y para los dos operadores binarios definidos anteriormente.

Los postulados de Huntington han sido listados en pares y repartidos en parte (a) y parte (b). Una parte puede obtenerse de otro si los operadores binarios y los elementos de identidad son intercambiables. Este principio importante del lgebra de Boole se llama el En el lgebra de Boole bivalente, los elementos de identidad y los elementos del conjunto B son los mismos: 1 y 0. El principio de dualidad tiene muchas aplicaciones. Si se desea una expresin algebraica se intercambia simplemente los operadores OR y AND y se remplaza unos por ceros y ceros por unos.

T EOREMAS BSICOS .

Ntese que el teorema 1(b) es el dual del teorema 1(a) y que cada paso de la prueba en parte (b) es el dual de la parte (a). Cualquier teorema dual puede derivarse similarmente de la prueba de un par correspondiente.
TEOREMA 1(a): + = . + = + 1 : 2 = + + 5() = + 4() = + 0 5() = 2() TEOREMA 1(b): = . = + 0 : 2 = + 5() = ( + ) 4() = 1 5() = 2()

TEOREMA 2(b): 0 = 0 . TEOREMA 3: = . Del postulado 5, se tiene + = 1 = 0, lo cual define el complemento de . El complemento de es tambien . As como el complemento es nico tendremos que = . Los teoremas que comprenden dos o tres variables pueden ser probados algebraicamente de los postulados y de los teoremas ya probados. Tmese por ejemplo el teorema de absorcin.

TEOREMA 6(a): + = . + = 1 + 2() = 1 + 4() = + 1 3 = 1 2() = 2()

TEOREMA 6(b): + = . Los teoremas del lgebra de Boole pueden demostrarse por medio de las tablas de verdad. En estas tablas, ambos lados de la relacin se comprueban para arrojar resultados idnticos para todas las combinaciones posibles de las variables integrantes.