ent Can Cena Ca Coat ( COCO OEE co COCO CE ‘ co COOCOCOECC ECE co “ Para poder estudiar tos automatismos y los mecanismos que los rigen es imprescin- dible centrar, primero, el estudio en el sistema binario (base de los automatismos actua- les) y, por supuesto, en el dlgebra de Boole. Para ello vamos a dedicar dos temas. En el primero de ellos nos centraremos en et propio dlgebra de Boole y los sistemas lgicos, y en el segundo estudiaremos su reali- verdad. zacién mediante la tabla de la D> Funcionamiento digital (binario) de un sistema, D Puertas logicas. D El dlgebra de Boole. Contenido D> Operaciones y teoremas fundamentales del dlgebra de Boole. Objetivos D> Conocer el digebra de Boole como base de los automatismos, D Estudiar et sistema binario. D Conocer las principales puertas légicas.2.1, Funcionamiento digital (binario) de un sistema ‘Aun en los sistemas digitales a gran escala, como compu- tadoras, 0 procesadores de datos 0 sistemas de control, los procesos son operaciones simples realizados por una gran Cantidad de circuitos digitales, como son los OR, AND, NOT y biestables 0 FLIP-FLOP. Todos ellos se denominan puer- {as o circuitos légicos, ya que se emplean ecuaciones det Algebra de Boole (como pronto se demostrara). Este Algebra fue ideada a mediados del siglo XIX por G. Boole como un sistema de andlisis matematico de la légica. En este capitulo se estudiar este dlgebra de Boole. 2.1.1. El sistema binario Un sistema digital funciona en forma binaria. Emplea dis- positivos en los que s6lo son posibles dos estados. Un ele~ ‘mento puede tener tensi6n alta, por ejemplo, de 4 V, o baja de unos 0,2 V, pero ningtin otto valor (figura 2.1). > 4M 0,2 Vv. Figura 21 Sefal de tipo digital. Estos dos estados se pueden designar de varias formas, siendo los mas corrientes | 0 0, alto 0 bajo, verdadero 0 falso. La aritmética binaria y la manipulacién matemitica de las funciones I6gicas y conmutaciones se manejan més cémoda- ‘mente con la clasificacién que se vale de los signos 0 y 1 Para explicar el sistema binario de representacién de nime- ros emplearemos la referencia del sistema decimal. En este iiltimo, la base es 10 y se necesitan diez cifras: 0, 1, 2... 9, para expresar un niimero cualquiera, Para escribir un niimero mayor que 9, asignaremos un significado a la posicién de cada cifra en el ndmero completo. Por ejemplo, el nimero 1264 significa: 1264 = 1 x 103 +2x 10? +6x 10! 44x 10 Es decir, cada digito de un niimero representa una potencia de 10, El primer digito de la derecha (4 este caso) es el coeti- cciente de la potencia 0, el siguiente de la potencia 1 y asf suce- sivamente. En el sistema binario de representacién, la base es 2 y slo se requieren dos cifras, el 0 y el 1, para representar un atime ro, Las cifras 0 y 1 tienen el mismo significado que en el sis tema decimal, pero difieren en cuanto a la potencia que repre sentan, Asf, en el sistema binario, Ia potencia es de dos en lugar de diez como ocurre en el sistema decimal. Por ejemplo, el némero decimal 19 se escribe en notacién binaria como 10011, ya que: TOO = 1x24 0x2 4+0x 241x241 x2" =16+0 +042 41 =19 En la tabla 2.1 se da una reducida lista de nimeros equiva- Tentes entre el sistema binario y el decimal Un digito binario (I 0 0) se denomina bit. Un grupo de varios bit que tengan un determinado significado es una infor- ‘macién palabra 0 eédigo. Por ejemplo, para representar los diez mimeros (0,1, 2. 9) y 26 letras del alfabeto, se necesi- tan 36 combinaciones diferentes de I y 0. Como 2° < 36 < 28, se precisa un minimo de 6 bit por informacién para obtener todos los caraeteres alfanuméricos; en este sentido, una infor- ‘macién se denomina a veces eardcter 0 byte. EJERCICIO: Como ejercicio realiza una tabla similar ala anterior con 6 bit. Tabla 24, 2.1.2. Sistemas légicos En un sistema digital, un bit se caracteriza por uno de los dos niveles de tensién. Si a tensién més positiva es el nivel 1 y la otra es el nivel 0, se dice que el sistema emplea légica positiva, En cambio, un sistema I6gico negativo es el que designa el estado de tensién mas negativo del bit como nivel 1, y el mas positive como nivel 0. Cabria destacar que los valores absolutos de las dos tensiones no tienen significado en estas definiciones. Concretamente el estado 0 no representa necesariamente el nivel de tensién 0 (aunque ello ocurra en algunos sistemas). 2.2, Puerta -OR- Una puerta OR tiene dos o mas entradas y una sola salida y funciona de acuerdo con la siguiente definicién: La salida de una puerta OR se halla en estado 1 si una o més de las © TP Panannroentradas esté en 1, Las n entradas de un circuito légico las designaremos con las letras A, B,C... N y la salida por F. o> ABF 000 011 101 aa Figura 22, Puerta OR. En la figura 2.2 se representa el simbolo normalizado de tuna puerta OR (normas ANSI y IEEE). junto con la expresi6n Boole para tal puerta. En la parte inferior se representa la tabla de la verdad, sistema ms significativo de representa- cidn que se estudiars en el tema 3. 2.3, Puerta -AND- Una puerta AND tiene dos o mas entradas y una sola sali- da y funciona de acuerdo con la siguiente definicién: la salida de una puerta AND estaré en estado 1 sélo si estén en estado 1 todas las entradas. A 8 \ ABF 000 | o10 | 100 ant Figura 23, Puerta AND. En la figura 2.3 se da el simbolo de la puerta AND junto con Ia expresién de Boole para dicha puerta. A veces se colo- ‘ca un punto (.) 0 un aspa (x) entre los simbolos para indicar la ‘operacién AND. Se puede comprobar que la tabla de la ver- ddad de dos entradas de la figura responde a la definicién de la funcién AND. 2.4, Puerta -NOT- ‘Los cireuitos NOT tienen una sola entrada y una sola sali- da y responden a la negacién Idgica de acuerdo con la © ITP Pansnnro siguiente definicién: la salida de un circuito NOT tiene ef estado 1 slo si la entrada no toma el valor 1. La norma para indicar una negacidn légica es un pequeio circulo en el punto en que la linea de la sefial se une a un simbolo l6gi Figura 24, Puerta NOT. A veces se emplea una apéstrofe (*) en lugar de un guién (© pata indicar la operacién NOT. 2.5. El algebra de Boole El dlgebra de Boole es una herramienta matemitica desa- rrollada inicialmente con el objetivo de representar las formas de razonamiento I6gico, sistematizarlas y profundizar en el cconocimiento de sus mecanismos. La rama de Ia Filosofia que hace uso de este método matemitico es la légica matemdtica. Fue presentada por George Boole (1815-1864) En sus formulaciones originales, el dlgebra de Boole mane- jaba variables que representaban proposiciones que podian adoptar dos valores: verdadero o falso. Estudiando sus aso- ciaciones se deducen leyes generaies sobre Ia veracidad o fal- sedad de procesos ldgicos que, basicamente, no son sino aso- ciaciones de proposiciones elementales, En 1938, C.E. Shannon fue quien, por primera ver, exten- did estas técnicas al estudio de circuitos compuestos de ele- ‘mentos que pueden adoptar dos estados estables. El nombre de circuitos logicos que se aplica generalmente 4 Jos conjuntos de elementos que funcionan segiin estos prin- cipios, se debe a que, siendo idéntica la formulacién matemé- tica de la W6gica formal con la de estos circuitos, es posible representar fisicamente los procesos l6gicos. El lgebra de Boole opera con variables que adimiten tni- ccamente dos valores que, de forma convencional, se designan por Oy 1. Téngase presente que estos simbolos aqui no repre- sentan niimeros, sino dos estados diferentes de un dispositi- vo. Por ejemplo, sila variable L representa el estado de una Jémpara, se puede representar el hecho de que dicha Kimpara esté encendida asignando un I a la variable Ly, si esté apa- ada, un 0.2.6. Operaciones en el algebra de Boole Se definen tres tipos de operaciones con las variables boo- Teanas © ADICION: Aplicada a las variables A y B se represen- tacome: A+B La tabla de la verdad que la representa es la de puerta aia © PRODUCTO: Aplicado a ls variables A y B se repre- seta como: A.B 0 AB, La tabla de la verdad que la representa es Ia de la puer= ta "AND" © COMPLEMENTACION: Se aplica a una sola varie ble, Siesta variable es A, se representa como: A" La tabla de la verdad que la representa es la puerta “NO A+B 7 Figura 25. Representaciin de puerta lgicas mediante contacto. Con objeto de visualizar estas operaciones supdngase que Ay B representan el estado de dos contactos de modo que, si valen 1, significa que el contacto esta cerrado; si valen 0, por cl contrario, el contacto esti abiert. La figura 2.5 proporciona una representaciGn de las tres ‘operaciones en forma de asociaciones de contactos. La aso- clacién en paralelo representa la suma; es decir, existrs con- tinuidad entre extremos de la misma si A 0 B valen 1. La aso- ciacién en serie representa el producto puesto que, para que exista continuidad deben valer I A y B. Por tiltimo, la com- plementacién se representa bajo la forma de contactos com- plementarios de un mismo interruptor de modo que, si uno std cerrado, el complementario estara abierto y viceversa. 2.7. Teoremas importantes del algebra de Boole Teorema 1: El resultado de aplicar cualquiera de las tres operaciones definidas a variables del sistema booleano es otra variable del sistema y este resultado es tinico. Para comprobarlo no hay més que tabular estas operacio- res, aplicadas a todas las combinaciones posibles de variables de entrada y verificar que la salida es siempre una variable ooleana, Véanse las tablas de la verdad. ‘Teorema 2: Ley de la impotencia: ASAZA AAS Estas relaciones pueden demostrarse por induccién perfec ta, es decir, escribiendo todas las posibles combinaciones de Jas variables y realizando las operacién indicada para cada vuna de ellas ‘Teorema 3: Ley de la involucién: AysA Teorema 4: Ley conmutativa Respecto a la adicién: A+ B=B+A Respecto al producto : A: BA ‘Teorema 5: Ley asociativa: Respecto a la adicién: Ad (B+O)=(A+B)+C=A4B4C Respecto al producto AB C)=(AB)C=ABC ‘Teorema 6: Ley distributiva: Respecto a la adici6n: A+BC=(A+BYA+O) Respeto al producto: A(@B+C)=ABHAC ‘Teorema 7: Ley de la absorcién: A+AB=A A(A+B Ejercicio: Mediante induccién perfecta demostrar los teo- remas 4,5,6 7. Teorema 8: Ley de De Morgan: AB =A+B A+ A.B La ley de De Morgan se puede generalizar a mas variables, ‘A continuacién se representan algunas relaciones intere~ santes que se deducen de la definicién de las operaciones l6gi- ‘cas y de los teoremas anteriores. © 1TP Pananniroa)0+A=A b)IA=A 0A=0 QI+A=1 Atay DAA =O 2) Si A*B=I y AB=0, necesariamente, B=A’ y A= Ejercicio: Demostrar las relaciones anteriores, 2.8. Funciones en el algebra de Boole Se define como funcién en el Algebra de Boole todo con- junto de variables relacionadas entre sf por cualquiera de las tres operaciones que se han definido. Se representari, de forma general, como: F=f{A,B,C,..) OTP Pasannro Ejemplos de funciones son las expresiones: F, (A.B.O=ABCHABC+AB-C F, (A,B,Q=4+B(C#4) FAB.CD)=A-BHC + B 4D) Segtin el Teorema I, toda funcién booleana es también una variable del sistema, ‘Veamos, a continuacién otros dos teoremas basados en las, funciones. ‘Teorema 9: Ley de De Morgan generalizada. El comple- ‘mento de una funcién se obtiene complementando todas las variables que en ella intervienen ¢ intercambiando las opera ciones adicién y producto, FBC) GBT.) ‘Teorema 10: Toda funcién puede descomponerse, con res- pecto a cualquiera de las variables de las que depende, seguin Ia siguiente relacién: FIA, B,C...) =A FU, B,C, ...) + AF (0, B,C, ..)Raohlemnas___—— 2.1. Escribir los siguientes nimeros decimales en nota- cién decimal: 26, 100, 1024. 22, scribir los siguientes mimeros binarios en forma ‘al: 1101, 11001101, 100011011010. 2.3, Defi 2A, Definir una puerta OR y escribir su tabla de la ver= “16a positiva” y “I6gica negativa’” 2.8, Definir una puerta AND y escribir su tabla de la verdad, 2.6. Definir una puerta NOT y escribir su tabla de la verdad. 2.7.Nalorar la siguientes expresiones: A", A’A, A’ + A. 2.8. Citar dos formas de las leyes de De Morgan. Actividades REFERENCIA ESQUEMA COMERCIAL ELECTRONICO cias y estructura interna, segiin la estructura de la tabla siguiente (figura 2.6): Figura 26, Esquema para a actividad, © ITP Panannro