Contents Logic Gates Amplifier or delay NOT gate or Inverter AND gate OR gate NAND & NOR gates

EXOR & EQUIV gates De Morgan`s Law: An Introduction Simple Combinatory Logic Half Adder Full Adder ALU "in life, things are rarely black and white..." In computing they almost always are ! In Chapter 2 we saw that current flowing is represented generally by a 1, no cur rent flow is represented by a 0. These states are also given the names True and False respectively. Notice, that there isn`t a 1/2 a half on, or a maybe true. T his is Digital Logic (Digital because it can be completely described in digits). The logic we are more used to is Analogue Logic, where between any two states t here exists infinitely many more states. An example is our way of counting (How many fractions are there between 1 & 2?). We are used to dealing with "shades of Grey". A computer does not do this. By using Digital Logic, we ing can be defined. We can y, without the constraints however, we will be using ple problems. Logic gates A logic gate is a device (whether it is electrical, electronic, or mechanical is irrelevant) which has inputs and outputs. The logic states of the inputs determ ine the logic states of the outputs. The way in which this is done can be (compl etely) described using truth Tables. All the logic Devices we will take inputs a nd produce outouts which are either On or Off. So we say that they map from the set {0,1} onto the {0,1}. A superscripted suffix (a little number a power would normally go) after one or both of these sets indicates the number of inputs/outp uts to the gate. All this should become obvious as we look at a few basic exampl es: Amplifier or Delay An amplifier basically does nothing. The . What it is used for is to make signals ightly delay a signal, hence it`s names. he same way as the NOT gate (below), but NOT gate or interveter The output of a not gate is always opposite to it`s input. It is pictured bellow , with it`s truth table and a description of the mapping (note the protocol: An X with a vertical bar over it means "NOT X" or X) AND gate an AND gate always has one output, but it can have many inputs (at least 2). The gate pictured below has 2 inputs, hence it maps from {0,1} .Note that X AND Y i s also. input is always identical to the output stronger (to increase Fan-Out) or to sl It is represented diagrammatically in t without the little circle ! can set up a series of simple rules, by which everyth also use these rules reason in a strictly rational wa of emotion etc. Sounds great doesn`t it? In practice, this logic (called Boolean Algebra) to solve very sim

As with the AND gate, the CR gate has one output and several inputs. X+Y is equi valent to X OR Y. Bellow we have pictured a 2-input and a 3-input OR gate. This illustrates how. NAND & A NAND R gate all of NOR gates gate is equivalet to an AND gate followed by a NOT gate. A NOT gate. A NO is an OR gate followed by a not gate. Notice that the bar stretches over the EXOR is + (as in OR) in a EXOR (one or other but no both)

there is an analogy between the symbols + &. and probability. The probability of A OR B is Prob (A)+ Prob (B). Well I thought it was interesting expression, to say that the whole thing is negated EXOR and EQUIV gates EXOR (or Exclusive OR) gives TRUE if either but not both inputs are TRUE. EQUIV( or Equivalent) gives true if both inputs are in the same state. Notice that the symbol for --------------------------------------Contenido Puertas lgicas Amplificador o demora No puerta o Inverter Y puerta O puerta Puertas de NAND & NOR Puertas de EXOR & EQUIV La ley de De Morgan: una introduccin Lgica de Combinatory simple Vbora de mitad Vbora llena ALU "En la vida, las cosas no son rarely negro y blanco...." En la computacin casi siempre lo son! En Chapter 2 vimos que fluir fuera representado en general por uno 1, ninguna ci rculacin en curso en curso es representada por uno 0. Estos estados federales tam bin son dado los nombres verdaderos y falsos respectivamente. La notificacin, tan all es uno 1/2 la mitad de on, o uno tal vez verdadero. sta es la lgica de Digital (digital porque puede ser descrita totalmente en los dgitos). La lgica a la que so mos ms acostumbrados es la lgica de anlogo, donde entre cualquier dos estados feder ales existir infinitamente muchos ms estados federales. Un ejemplo es nuestra man era de contar (cuntas fracciones hay entre 1 & 2?). Somos acostumbrados a se las arreglar con "Tonos de Grey". Una computadora no hace esto. Usando lgica de Digital, podemos poner a series of reglas simples, por que todo p uede ser definidos. Enlatamos tambin el uso que estas reglas estiman en una maner a estrictamente sensata, sin las restricciones de la emocin etc.. Sonidos que gra nde no lo hace l? En la prctica, sin embargo, estaremos usando esta lgica (called lg ebra Boolean) para solucionar los problemas muy simples. Puertas lgicas Una puerta lgica es un dispositivo (si es elctrico, electrnico, o mecnico ser irrele vante) que tiene entradas y los productos. Los estados federales de lgica de las entradas determinan los estados de lgica de los productos. La manera en la que es to es hecho puede ser (totalmente) descrito usar mesas de verdad. Todos los disp ositivos de lgica nosotros desear tomar inputs y producir outouts que que son tam poco on or off. As que decimos que trazan un mapa de {0,1} del juego en los {0,1} . Un sufijo superscripted (un nmero pequeo un poder se ira normalmente) despus de un

o o ambos de estos juegos demuestra el nmero de las entradas / productos a la pue rta. All this debe ponerse obvio cuando miramos algunos ejemplos bsicos: Amplificador o demora Un amplificador no hace nada bsicamente. La contribucin es siempre idntica al produ cto. Lo que es usado para ser hacer seales ms fuertes (al aumento se desplegar en abanico) o retrasar una seal ligeramente, por lo tanto son los nombres. Es represe ntado grficamente del mismo modo como la puerta de NOT (abajo), pero sin el crculo pequeo! No puerta o interveter El producto de una no puerta es siempre contigua to es ingresado. Son la mesa de verdad del descrito bramido, con l(ella/eso) y una descripcin del levantamiento d e planos (note el protocolo: uno X con una vertical prohbe medios "No X" o X sobr e l(ella/eso)) Y puerta Una puerta de AND tiene un producto siempre, pero puede tener muchas contribucio nes (al menos 2). La puerta descrita abajo tiene 2 inputs que, por lo tanto corr elaciona de.Note de {0,1} que X y Y son tambin. Como con la puerta de AND, la puerta de CR tiene un producto y algunos inputs. + Y de X es equivalente a X o a Y.. Grite que hemos descrito uno 2 entrada y una 3 entrada puerta de OR. Esto ilustra cmo. Puertas de NAND & NOR Una puerta de NAND es equivalet a una puerta de AND followed by una puerta de NO T. Una puerta de NOT. Uno NOR que puerta es una puerta de OR followed by una no puerta. La notificacin que la barra distorsiona sobre todos del EXOR es + (como e n OR) en uno EXOR (uno o otro pero no ambos) Hay una analoga entre los smbolos + &. Y la probabilidad. La probabilidad de uno B de OR es Prob (A) + Prob (B). Bien pensaba que era la expresin interesante, para decir que el whole cosa es anulada Puertas de EXOR y EQUIV EXOR (o el OR exclusivo) da TRUE si cualquiera pero no ambas entradas son verdad eras. EQUIV (o Equivalent) da verdadero si ambo inputs estn en el mismo estado. N otar eso el smbolo para