5.

Electrnica Digital
Sistemas de numeracin y cdigos binarios
Introduccin
A travs del tiempo el hombre ha tenido contacto con un sistema; en
cierta parte tambin con los Sistemas de Numeracin. De stos se
esquematizar su significado, tipos; Sistema Binario, Decimal, Octal y
el Hexadecimal.
Se estudiar adems los Sistemas de Medidas, como: Bit, Byte,
Megabyte, Terabyte, y Gigabyte, sus definiciones y respectivos
ejemplos que completarn el anlisis del mismo.
En el presente trabajo habrn otros puntos interesantes como los
Sistemas de Unidades que estn conformados por: Hertzio,
Megahertzio, Nanosegundos, Milisegundos y Microsegundos; estos
tambin se complementan con ejemplos. Se expondr el concepto de
Software Libre, su utilidad, Funcionamiento y varios tipos que existen
en la actualidad con el fin que se conozcan un poco ms acerca de
ellos.
Desarrollo
Sistemas de Numeracin:
El Sistema Binario: Es el sistema de numeracin que utiliza
internamente el hardware de las computadoras actuales. Se basa en
la representacin de cantidades utilizando los dgitos 1 y 0. Por lo
tanto, es base 2 (Numero de dgitos del sistema)
Cada dgito de un nmero representado en este sistema se denomina
BIT (Contraccin de Binary Digit).
Ejemplo: Suma Binaria: Es semejante a la suma decimal, con la
diferencia de que se manejan solo 2 dgitos (0 y 1), y que cuando el
resultado excede de los smbolos utilizados se agrega el exceso
(acarreo) a la suma parcial siguiente hacia la izquierda. Las tablas de
sumar son:

Se observa que no se ha tenido ningn acarreo en las sumas

parciales.
Sumar 11001 (25) y 10011 (19).
1 1 1 Acarreos
1 1 0 0 1..25
1 0 0 1 1+19
1 0 1 1 100. 44
El Sistema Octal: Es un sistema de numeracin cuya base es 8, es
decir, utiliza smbolos para la representacin de cantidades, estos
smbolos son:
01234567.
Este sistema tambin es de los llamados posicionales y la posicin de
sus cifras se mide con relacin a la coma decimal que en caso de no
aparecer se supone implcitamente a la derecha del nmero.
La aritmtica en este sistema es similar a la de los sistemas decimal y
binario, por lo tanto entraremos en su estilo.
Ejemplo:
Qu nmero decimal representa el numero octal 4 701 utilizando el
TFN?
4*83 + 7*82 +1*80= 2048+ 448+ 0+ 1= 2497.
El Sistema Decimal: Es uno de los denominados sistemas
posicionales, utilizando un conjunto de smbolos cuyo significado
depende fundamentalmente de su posicin relativa al smbolo coma
(,), denominado coma decimal, que en caso de ausencia se supone
colocada implcitamente a la derecha.
Utiliza como base el 10, que corresponde al nmero de smbolos que
comprende para la representacin de cantidades; estos smbolos
(tambin denominados dgitos) son:
123456789
Una determinada cantidad, que denominaremos nmero decimal, se
puede expresar de la siguiente forma:
N = (dgito)i X (base)i
Donde:
Base= 10
I= Posicin respecto a la coma,

D= n de dgitos a la derecha de la coma,

N= n de dgitos a la izquierda de la coma -1,
Dgito= cada uno de los que componen el nmero.
La representacin de cantidades 1992 y 3, 1416 es:
1992= 1*103+ 9*102+ 9*101+ 2*100
3.1416= 3*100+ 1*101+ 4*102+ 103+ 6*104
Teorema Fundamental de la Numeracin. (TFN).
Se trata de u teorema que relaciona una cantidad expresada en
cualquier sistema de numeracin con la misma cantidad expresada
en el sistema decimal.
Ejemplo: Supongamos la cantidad 201.1 expresada en el sistema de
numeracin de base tres que utiliza los dgitos para la representacin
de cantidades0, 1 y 2, Cul ser la representacin de la misma
cantidad en el sistema decimal?
2*32+ 0*31+ 1*3-1= 18+0+1+0.333=19.333
El Sistema Hexadecimal: Es un sistema posicional de numeracin
en el que su base es 16, por tanto, utilizar 16 smbolos para la
representacin de cantidades. Estos smbolos son:
0123456789ABCDEF
Se le asignan los siguientes valores absolutos a los smbolos A, B, C,
D, E, F:
VALOR ABSOLUTO
10
11
12
13
14
15

La suma aritmtica es similar a las anteriores.

Ejemplo: Qu nmero decimal representa el nmero hexadecimal
2CA utilizando el TNF?
1*162+ C*161+ A*160= 1*162+ 12*161+10*160= 512+192+10=
714
Conversiones en el Sistema de Numeracin
a) Conversin Decimal - Binario: Para convertir nmeros enteros
de decimal a binario, la forma ms simple es dividir sucesivamente el

nmero decimal y los cocientes que se van obteniendo por 2, hasta

que el cociente en una de las divisiones se haga 0.
La unin de todos los restos obtenidos escritos en orden inverso nos
proporciona el nmero inicial expresado en el sistema binario.
Ejemplos:
Convertir el nmero decimal 10 a binario.

Solucin: 10(10)= 1010(2)

Convertir el nmero decimal 1992 a binario.

Solucin: 1992(10)= 11000001000(2)

b) Conversin Binario Decimal: Consiste en rescribir el nmero
en posicin vertical de tal forma que la parte de la derecha quede en
la zona superior y la parte de la izquierda quede en la zona inferior.
Se repetir el siguiente proceso para cada de los dgitos comenzando
por el inferior:
Se suma el dgito al producto de 2 por el resultado de la operacin
anterior, teniendo en cuenta que para el primer dgito, el resultado de
la operacin anterior es 0. El resultado ser el obtenido en la ltima
operacin.
Ejemplo:
Convertir en decimal el nmero binario 101011.

Solucin: 43

Unidades de Informacin; Bit, Byte, Kilobyte, Megabyte,

Gigabyte y Terabyte: Definicin:
a.
Bit: Dgito binario. Es el elemento ms pequeo de informacin
del ordenador. Un bit es un nico dgito en un nmero binario (0 o
1). Los grupos forman unidades ms grandes de datos en los
sistemas de ordenador siendo el Byte (ocho Bits) el ms conocido
de stos.
b.

Byte: Se
describe
como
la
unidad
bsica
de almacenamiento de informacin, generalmente equivalente a
ocho bits, pero el tamao del byte del cdigo de informacin en el
que se defina. 8 bits. En espaol, a veces se le llama octeto. Cada
byte puede representar, por ejemplo, una letra.

c.

Kilobyte: Es
una
unidad
de
medida
utilizada
en informtica que equivale a 1.024 Bytes. Se trata de una unidad
de
medida
comn
para
la
capacidad
de memoria o
almacenamiento de las microcomputadoras.

d.

Megabyte: es una unidad de medida de cantidad de datos

informticos. Es un mltiplo binario del byte, que equivale a 220 (1
048 576) Bytes, traducido e efectos como 106 (1 000 000) bytes.

e.

Gigabyte: Es la unidad de medida ms utilizada en los discos

duros. Tambin es una unidad de almacenamiento. Debemos saber
que un byte es un carcter cualquiera. Un gigabyte, en sentido
amplio, son 1.000.000.000 bytes (mil millones de bytes),
tambin, cambiando de unidad, 1.000 megas (MG megabytes).
Pero con exactitud 1 GB son 1.073.741.824 bytes 1.024 MB. El
Gigabyte tambin se conoce como "Giga"

f.

Terabyte: Es la unidad de medida de la capacidad de memoria

y de dispositivos de almacenamiento informtico (disquete, disco
duro CD-ROM, etc). Una unidad de almacenamiento tan
desorbitada que resulta imposible imaginrsela, ya que coincide
con algo ms de un trilln de bytes (un uno seguido de dieciocho
ceros). El terabyte es una unidad de medida en informtica y su
smbolo es el TB. Es equivalente a 240 bytes.

lgebra de Boole
La funcin lgica puede ser bastante larga y compleja, por lo que
interesa simplificarla lo ms posible. La simplificacin se puede
obtener a partir de ciertas reglas bsicas o propiedades de Algebra
de Boole. Las propiedades asociativa, distributiva y conmutativa son
bastante intuitivas, puesto que existen igualmente en la suma de
nmeros naturales a la que estamos acostumbrados; lo mismo ocurre
con la propiedad a 0 = 0. El resto de propiedades tal vez s necesiten
de una mayor explicacin.

Ejemplos de simplificacin de funciones lgicas utilizando el lgebra

de Boole.
Propiedad conmutativa:
a+b=b+a
ab = ba
Propiedad asociativa:
a + (b + c) = (a + b) + c = a + b + c
a (b c) = (a b) c = a b c
Propiedad distributiva:
a (b + c) = ab + ac
a + bc = (a + b)(a + c)
Propiedades de la inversin:
a + a' = 1
a a' = 0
Idempotencia:
a+a=a
aa=a
Absorcin:
a + ab = a
a (a + b) = a
Otras propiedades:
a+1=1
a0=0

Seales analgicas y digitales Una seal analgica es continua, y

puede tomar infinitos valores. Una seal digital es discontinua, y slo
puede tomar dos valores o estados: 0 y 1, que pueden ser impulsos
elctricos de baja y alta tensin, interruptores abiertos o cerrados,
etc.
De binario a decimal

De decimal a binario

Procedimiento para construir una tabla de verdad

1. Identifica cules son las entradas y salidas.
2. Introduce en la tabla todas las combinaciones de entradas
siguiendo la secuencia de los nmeros binarios.
3. Introduce los valores de la salida segn las diferentes
combinaciones

Operaciones lgicas bsicas

Suma: interruptores en paralelo. S = A + B + C
Producto: interruptores en serie. S = A B C
Negacin: pulsador normalmente cerrado. S = A'
Obtencin de la tabla de verdad a partir de la funcin lgica
1. Construir una tabla con el nmero de variables que tiene la funcin
y la salida.
2. Introducir los valores de las entradas segn el orden lgico.
3. Interpretar en cada sumando cules son los casos en los que la
funcin vale 1
4. Completar con ceros.

Tablas de Verdad
Una tabla de verdad, o tabla de valores de verdad, es una tabla que
muestra el valor de verdad de una proposicin compuesta, para cada
combinacin de verdad que se pueda asignar.
Fue desarrollada por Charles Sanders Peirce por los aos 1880, pero el
formato ms popular es el que introdujo Ludwig Wittgenstein en su
Tractatus logico-philosophicus, publicado en 1921.
Para establecer un Sistema formal se establecen las definiciones de
los operadores. Las definiciones se harn en funcin del fin que se
pretenda al construir el sistema que haga posible la formalizacin
de argumentos:

Como razonamientos deductivos lgico-lingsticos

Como construccin de un sistema matemtico puro

Como una aplicacin lgica en un Circuito de conmutacin.

Verdadero

El valor verdadero se representa con la letra V; si se emplea notacin

numrica se expresa con un uno: 1; en un circuito elctrico, el circuito
est cerrado.
Falso
El valor falso se representa con la letra F; si se emplea notacin
numrica se expresa con un cero: 0; en un circuito elctrico, el
circuito est abierto.
Variable
Para una variable lgica A, B, C, ... que pueden ser verdaderas V, o
falsas F, los operadores fundamentales se definen as:

Negacin
La negacin es un operador que se ejecuta, sobre un nico valor de
verdad, devolviendo el valor contradictorio de la proposicin
considerada.

Conjuncin
La conjuncin es un operador que acta sobre dos valores de verdad,
tpicamente los valores de verdad de dos proposiciones, devolviendo
el valor de verdad verdadero cuando ambas proposiciones son
verdaderas, y falso en cualquier otro caso. Es decir es verdadera
cuando ambas son verdaderas
La tabla de verdad de la conjuncin es la siguiente:

Que se corresponde con la columna 8 del algoritmo fundamental. En

simbologia "^" hace referencia a el conector "y"
Disyuncin
La disyuncin es un operador que acta sobre dos valores de verdad,
tpicamente los valores de verdad de dos proposiciones, devolviendo
el valor de verdad verdadero cuando una de las proposiciones es
verdadera, o cuando ambas lo son, y falso cuando ambas son falsas.
La tabla de verdad de la disyuncin es la siguiente:

Que se corresponde con la columna 2 del algoritmo fundamental.

Implicacin o Condicional
El condicional material es un operador que acta sobre dos valores de
verdad, tpicamente los valores de verdad de dos proposiciones,
devolviendo el valor de falso slo cuando la primera proposicin es
verdadera y la segunda falsa, y verdadero en cualquier otro caso.
La tabla de verdad del condicional material es la siguiente:

Que se corresponde con la columna 5 del algoritmo fundamental.

Equivalencia, doble implicacin o Bicondicional
El bicondicional o doble implicacin es un operador que funciona
sobre dos valores de verdad, tpicamente los valores de verdad de
dos proposiciones, devolviendo el valor de verdad verdadero cuando

ambas proposiciones tienen el mismo valor de verdad, y falso cuando

sus valores de verdad son diferentes.
La tabla de verdad del bicondicional es la siguiente:

Que se corresponde con la columna 7 del algoritmo fundamental.

Nmero de combinaciones
Partiendo de un nmero n de variables, cada una de las cuales puede
tomar el valor verdadero: V, o falso: F, por Combinatoria, podemos
saber que el nmero total de combinaciones: Nc, que se pueden
presentar es:
el nmero de combinaciones que se pueden dar con n variable, cada
una de las cuales puede tomar uno entre dos valores lgicos es de
dos elevado a n, esto es, el nmero de combinaciones: Nc,
tiene crecimiento exponencial respecto al nmero de variable n:

Si consideramos que un sistema combinacional de n variables

binarias, puede presentar un resultado verdadero: V, o falso: F, para
cada una de las posibles combinaciones de entrada tenemos que se
pueden construir Cp circuitos posibles con n variables de entrada,
donde:
Que da como resultado la siguiente tabla:

Para componer una tabla de verdad, pondremos las n variables en

una lnea horizontal, debajo de estas variables desarrollamos las
distintas combinaciones que se pueden formar con V y F, dando lugar
a las distintas Nc, nmero de combinaciones. Normalmente solo se
representa la funcin para la que se confecciona la tabla de verdad, y
en todo caso funciones parciales que ayuden en su clculo, en la
figura, se pueden ver todas las combinaciones posibles Cp, que
pueden darse para el nmero de variables dado.

As podemos ver que para dos variables binarias: A y B, n= 2 , que

pueden tomar los valores V y F, se pueden desarrollar cuatro
combinaciones: Nc= 4, con estos valores se pueden definir diecisis
resultados distintos, Cp= 16, cada una de las cuales seria una funcin
de dos variables binarias. Para otro nmero de variables se obtendrn
los resultados correspondientes, dado el crecimiento exponencial
de Nc, cuando n toma valores mayores de cuatro o cinco, la
representacin en un cuadro resulta compleja, y si se quiere
representar las combinaciones posibles Cp, resulta ya complejo
para n= 3.
Para cero variables
Un circuito sin variables, puede presentar una combinacin
posible: Nc=1, con dos circuitos posibles: Cp=2. Que seran el circuito
cerrado permanentemente, y el circuito abierto permanentemente.
1
2

V
F
En este caso se puede ver que no interviene ninguna variable.

Cada uno de estos circuitos admite una nica posicin y hay dos
circuitos posibles.
Para una variable
El caso de una variable binaria, que puede presentar dos
combinaciones posibles: Nc=2, con 4 circuitos posibles: Cp=4.
1
2
3
4
A

F
V
F
V
F
Los casos 1 y 4 coinciden con los de cero variables, el caso 2 la salida
es la de la variable y el caso 3 la negacin de la variable.
Para dos variables
Considrese dos variables proposicionales A y B.2 Cada una puede
tomar uno de dos valores de verdad: o V (verdadero), o F (falso). Por
lo tanto, los valores de verdad de A y de B pueden combinarse de
cuatro maneras distintas: o ambas son verdaderas; o A es verdadera
y B falsa, o A es falsa y B verdadera, o ambas son falsas. Esto puede
expresarse con una tabla simple:

Considrese adems a "" como una operacin o funcin lgica que

realiza una funcin de verdad al tomar los valores de verdad de A y
de B, y devolver un nico valor de verdad. Entonces, existen 16
funciones distintas posibles, y es fcil construir una tabla que muestre
qu devuelve cada funcin frente a las distintas combinaciones de
valores de verdad de A y de B.
1 1 1 1 1 1 1
1 2 3 4 5 6 7 8 9
0 1 2 3 4 5 6
A B

A A A A A A A A A A A A A A A A
B B B B B B B B B B B B B B B B

V V V

V F V

F V V

F F V F V F V F V F V F V F V F V F
Las dos primeras columnas de la tabla muestran las cuatro
combinaciones posibles de valores de verdad de A y de B. Hay por lo
tanto 4 lneas, y las 16 columnas despliegan todos los posibles valores
que puede devolver una funcin "".
De esta forma podemos conocer mecnicamente, mediante
algoritmo, los posibles valores de verdad de cualquier conexin lgica

interpretada como funcin, siempre y cuando definamos los valores

que devuelva la funcin.
Se hace necesario, pues, definir las funciones que se utilizan en la
confeccin de un sistema lgico.
De especial relevancia se consideran las definiciones para
el Clculo de deduccin natural y las puertas lgicas en los
circuitos electrnicos.
Las tablas nos manifiestan los posibles valores de verdad de cualquier
proposicin molecular, as como el anlisis de la misma en funcin de
las proposiciones que la integran, encontrndonos con los siguientes
casos:
Verdad Indeterminada o Contingencia
Se entiende por verdad contingente, o verdad de hecho, aquella
proposicin que puede ser verdadera o falsa, segn los valores de las
proposiciones que la integran. Sea el caso:
.
Su tabla de verdad se construye de la siguiente manera:
Ocho filas que responden a los casos posibles que pueden darse
segn el valor V o F de cada una de las proposiciones A, B, C.
(Columnas 1, 2, 3)

Una columna (Columna 4) en la que se establecen los valores

de
aplicando la definicin del disyuntor a los valores de B y de
C en cada una de las filas. (Columnas 2,3 4)
Una columna (columna 5) en la que se establecen los valores
resultantes de aplicar la definicin de la conjuncin entre los valores
de A (columna 1) y valores de la columna
, (columna 4) que
representarn los valores de la proposicin completa
,
cuyo valor de verdad es V o F segn la fila de los valores de A, B, y C
que consideremos. (Columnas 1,4 5)
Donde

podemos

proposicin

comprobar

cundo

por

qu

la

es V y cundo es F.

Contradiccin
Se entiende por proposicin contradictoria, o contradiccin, aquella
proposicin que en todos los casos posibles de su tabla de verdad su
valor siempre es F. Dicho de otra forma, su valor F no depende de los
valores de verdad de las proposiciones que la forman, sino de
la forma en que estn establecidas las relaciones sintcticas de unas
con otras. Sea el caso:

Procederemos de manera similar al caso anterior. Partiendo de la

variable A y su contradiccin, la conjuncin de ambos siempre es
falso, dado que si A es verdad su contradiccin es falsa, y si A es
falsa su contradiccin es verdad, la conjuncin de ambas da falso en
todos los casos.
Tautologas
Se entiende por proposicin tautolgica, o tautologa, aquella
proposicin que en todos los casos posibles de su tabla de verdad su
valor siempre es V. Dicho de otra forma, su valor V no depende de los

valores de verdad de las proposiciones que la forman, sino de

la forma en que estn establecidas las relaciones sintcticas de unas
con otras. Sea el caso:

Siguiendo la mecnica algortmica de la tabla anterior construiremos

su tabla de verdad, tenemos la variable A en disyuncin con su
contradiccin, si A es verdad, su negacin es falsa y si A es falsa su
negacin es verdad, en cualquier caso una de las dos alternativas es
cierta, y su disyuncin es cierta en todos los casos.

Mapas de Karnaugh
El mapa de Karnaugh es un mtodo grfico que se utiliza para
simplificar una ecuacin lgica para convertir una tabla de verdad a
su circuito lgico correspondiente en un proceso simple y ordenado.
Aunque un mapa de Karnaugh (que de aqu en adelante se abreviar
como mapa K) se puede utilizar para resolver problemas con
cualquier nmero de variables de entrada, su utilidad prctica se
limita a seis variables. El siguiente anlisis se limitara a problemas de
hasta cuatro entradas, ya que los problemas con cinco y seis entradas
son demasiado complicados y se resuelven mejor con un programa de
computadora.
Formato del mapa de Karnaugh
El mapa K, al igual que una tabla de verdad, es un medio para
demostrar la relaci6n entre las entradas l6gicas y la salida que se
busca. La figura +-11 da tres ejemplos de mapas K para dos, tres y
cuatro variables, junto con las tablas de verdad correspondientes.
Estos ejemplos ilustran varios puntos importantes:
1. La tabla de verdad da el valor de la salida X para cada combinaci6n
de valores de entrada. El mapa K proporciona la misma informaci6n
en un formato diferente. Cada caso en la tabla de verdad corresponde
a un cuadrado en el mapa. Por ejemplo, en la figura 4-11 (a),

Figura 4-11 Mapas de Karnaugh y tablas de verdad para (a) dos, (b)
tres y (c) cuatro variables.
La condicin A = 0, B = 0 en la tabla de verdad corresponde al
cuadrado A' B' en el mapa K. Ya que la tabla de verdad muestra X = 1
para este caso, se coloca un 1 en el cuadrado A'B' en el mapa K. En
forma similar, la condicin A = 1, B = 1 en la tabla de verdad
corresponde al cuadrado AB del mapa K, ya que X = 1 para este caso,
se coloca un 1 en el cuadrado AS. Los dems cuadrados se llenan con
ceros. Esta misma idea se utiliza en los mapas de tres y cuatro
variables que se muestran en la figura.
2. Los cuadrados del mapa K se marcan de modo que los cuadrados
horizontalmente adyacentes so1o difieran en una variable. Por
ejemplo, el cuadrado superior de la izquierda del mapa de cuatro
variables es A'B'C'D' en tanto que el cuadrado que se encuentra a la
derecha es A'B'C'D (solo la variable D es diferente). De la misma
manera, los cuadrados verticalmente adyacentes difieren so1o en una
variable. Por ejemplo, el cuadrado superior izquierdo es A'B'C'D' en
tanto que el que se encuentra a la derecha es A'BC'D' (solo la variable
B es diferente).

Note que cada cuadrado del rengln superior se considera adyacente

al correspondiente cuadrado del rengln inferior .Por ejemplo, el
cuadrado A'B'CD del
rengln
superior
es
adyacente
al
cuadrado AB'CD del rengl6n inferior porque so1o difieren en la
variable A. Haga de cuenta que la parte superior del mapa se dobla
hasta tocar la parte inferior. Asimismo, los cuadrados del extremo
izquierdo de la columna son adyacentes a los del extremo derecho de
la columna.
3. A fin de que los cuadrados que son adyacentes tanto vertical como
horizontalmente difieran en una sola variable, el marcado de arriba
hacia abajo debe hacerse en el orden indicado, -A'B', A' B, AB, AB'. Lo
anterior tambin es vlido para el marcado de izquierda a derecha:
4. Una vez que el mapa K se ha llenado con ceros y unos, la expresi6n
de suma de productos para la salida X se puede obtener operando
con OR aquellos que contienen un 1. En el mapa con tres variables de
la figura 4-11(b), los cuadrados A'B'C', A'BC', A BC' y ABC contienen
un 1, de modo que X = A'B'C' + A'B'C + A'BC' + ABC'.
Agrupamiento
La expresin de salida X se puede simplificar adecuadamente
combinando los cuadros en el mapa K que contengan 1. El proceso
para combinar estos unos se denomina agrupamiento.
Agrupamiento de grupos de dos (pares) La figura 4-12(a) es el
mapa K de una tabla de verdad con tres variables. Este mapa
contiene un par de unos que son verticalmente adyacentes entre s;
el primero representa A'BC' y, el segundo ABC'. Note que en estos dos
trminos slo la variable A aparece en forma normal y
complementada (B y C' permanecen sin cambio). Estos dos trminos
se pueden agrupar (combinar) para dar un resultante que elimine la
variable A, ya que sta aparece en forma normal y complementada.
Esto se demuestra fcilmente como sigue:

Este mismo principio es vlido para cualquier par de unos vertical u

horizontalmente adyacentes. La figura 4-12(b) muestra un ejemplo de
dos unos horizontalmente adyacentes. Estos se pueden agrupar y
luego eliminar la variable C, ya que aparecen en forma no
complementada y complementada para dar una resultante de X = A'
B.
Otro ejemplo se da en la figura 4-12{c). En un mapa K los cuadrados
de los renglones superior e inferior se consideran adyacentes. Asi, los

dos unos en este mapa se pueden repetir para dar una resultante
de A'B'C' + AB'C' + B'C'.

La figura 4-12(d) muestra un mapa K que tiene dos pares de unos que
se pueden agrupar. Los dos unos en el rengln superior son
horizontalmente adyacentes. Los dos unos en el rengln inferior son,
asimismo, adyacentes puesto que en un mapa K los cuadrados de las
columnas de los extremos izquierdo y derecho se consideran
adyacentes. Cuando se agrupa el par superior de unos, la
variable D se elimina (ya que aparece como D y D') para dar el
trmino A'B'C. El agrupamiento del par inferior elimina la variable C
para dar el trmino AB'C'. Estos dos trminos se operan con OR a fin
de obtener el resultado final para X.
Para resumir lo anterior:
El agrupamiento de un par de unos adyacentes en un mapa K elimina
la variable que aparece en forma complementada y no
complementada.

Agrupamiento de grupos de cuatro (cudruples) Un mapa K

puede contener Un grupo de cuatro unos que sean adyacentes entre
s. Este grupo se denomina cudruple. La figura 4-13 muestra varios
ejemplos de cudruples. En la parte (a) los cuatro unos son
verticalmente adyacentes y en la parte (b) son horizontalmente
adyacentes. El mapa K de la figura 4 - 13(c) contiene cuatro unos en
un cuadrado y se consideran adyacentes entre s. Los cuatro unos en
la figura 4-13(d) tambin son adyacentes igual que los de la figura 4 13(e) ya que, como mencionamos anteriormente. los renglones
superior e inferior y las columnas de los extremos izquierdo y derecho
se consideran adyacentes entre s.
Cuando se repite un cudruple, el trmino resultante contiene slo las
variables que no cambian de forma para todos los cuadrados del
cudruple. Por ejemplo, en la figura 4 - 13(a) los cuatro cuadrados
que contienen un uno son A'B'C, A'BC, ABC y AB'C. El anlisis de estos
trminos revela que solamente la variable C permanece sin alterarse
(A y B aparecen en forma complementada y no complementada). De
este modo, la expresin resultante para X es simplemente X = C. Esto
se puede demostrar de la siguiente manera:

Para poner otro ejemplo, consideramos las figura 4 - 13(d), donde los
cuatro cuadrados que contienen unos son ABC'D', A'B'C'D', ABCD', y
AB'CD'. El anlisis de estos trminos indica que slo las
variables A y D' permanecen sin cambios, as que la expresin
simplificada para X es X = AD
Esto se puede probar de la misma manera anteriormente utilizada.
El lector debe verificar cada uno de los otros casos de la figura 4 -13
para comprobar que sean las expresiones indicadas para X. Para
resumir:
El agrupamiento cudruple de unos elimina las dos variables que
aparecen en la forma complementada y no complementada.
Agrupamiento de grupos en ocho (octetos) Un grupo de ocho
unos que son adyacentes entre s se denomina octeto. En la figura 414 se dan varios ejemplos de octetos.

Cuando porque solo una de ellas permanece inalterada. Por ejemplo,

el anlisis de los ocho cuadrados agrupados en la figura 14 -14(a)
muestra que so1o la variable B est en la misma forma para los ocho
cuadrados; las otras variables aparecen en forma complementada y
no complementada. As, para este mapa, X = B. El lector puede
verificar los resultados de los otros ejemplos en la figura 4 - 14.
Para resumir:
El agrupamiento de un octeto de unos elimina las tres variables que
aparecen en forma complementada y no complementada.

6. Compuertas Lgicas
Una puerta lgica, o compuerta lgica, es un dispositivo
electrnico con una funcin booleana. Suman, multiplican, niegan o
afirman, incluyen o excluyen segn sus propiedades lgicas. Se
pueden aplicar a tecnologa electrnica, elctrica, mecnica,
hidrulica y neumtica. Son circuitos de conmutacin integrados en
un chip. La tecnologa microelectrnica actual permite la elevada
integracin de transistores actuando como conmutadores en redes
lgicas dentro de un pequeo circuito integrado. El chip de la CPU es
una de las mximas expresiones de este avance tecnolgico.

En nanotecnologa se est desarrollando el uso de una compuerta

lgica molecular, que haga posible la miniaturizacin de circuitos.
Puerta S o BUFFER

Smbolo de la funcin lgica S: a) Contactos, b) Normalizado y c) No

normalizado
La puerta lgica S, realiza la funcin booleana igualdad. En la
prctica se suele utilizar como amplificador de corriente o como
seguidor de tensin, para adaptar impedancias (buffer en ingls).
La ecuacin caracterstica que describe el comportamiento de la
puerta S es:

Su tabla de verdad es la siguiente:

Tabla de verdad puerta SI
Entrada

Salida

Puerta AND

Puerta AND con transistores

Smbolo de la funcin lgica Y: a) Contactos, b) Normalizado y c) No normalizado

La puerta lgica Y, ms conocida por su nombre en ingls AND (

), realiza la funcin booleana de producto lgico. Su smbolo
es un punto (), aunque se suele omitir. As, el producto lgico de las
variables A y B se indica como AB, y se lee A y B o simplemente A por
B.
La ecuacin caracterstica que describe el comportamiento de la
puerta AND es:

Su tabla de verdad es la siguiente:

Tabla de verdad puerta AND
Entrada

Entrada

Salida

As, desde el punto de vista de la aritmtica mdulo 2, la compuerta AND

implementa el producto mdulo 2.

Puerta OR

Puerta OR con transistores

Smbolo de la funcin lgica O: a) Contactos, b) Normalizado y c) No normalizado

La puerta lgica O, ms conocida por su nombre en ingls OR (

), realiza la operacin de suma lgica.
La ecuacin caracterstica que describe el comportamiento de la
puerta OR es:

Su tabla de verdad es la siguiente:

Tabla de verdad puerta OR
Entrada

Entrada

Salida

Podemos definir la puerta O como aquella que proporciona a su salida

un 1 lgico si al menos una de sus entradas est a 1.
Puerta OR-exclusiva (XOR)

Smbolo de la funcin lgica O-exclusiva: a) Contactos, b) Normalizado y c) No

normalizado

La puerta lgica OR-exclusiva, ms conocida por su nombre en

ingls XOR, realiza la funcin booleana A'B+AB'. Su smbolo es
(signo ms "+" inscrito en un crculo). En la figura de la derecha
pueden observarse sus smbolos en electrnica.
La ecuacin caracterstica que describe el comportamiento de la
puerta XOR es:
Su tabla de verdad es la siguiente:
Tabla de verdad puerta XOR
Entrada

Entrada

Salida

Se puede definir esta puerta como aquella que da por resultado uno,
cuando los valores en las entradas son distintos. ej: 1 y 0, 0 y 1 (en
una compuerta de dos entradas). Se obtiene cuando ambas entradas
tienen distinto valor.
Si la puerta tuviese tres o ms entradas, la XOR tomara la funcin de
suma de paridad, cuenta el nmero de unos a la entrada y si son un
nmero impar, pone un 1 a la salida, para que el nmero de unos
pase a ser par. Esto es as porque la operacin XOR es asociativa,
para tres entradas escribiramos: a (b c) o bien (a b) c. Su tabla
de verdad sera:
XOR de tres entradas
Entrada

Entrada

Entrada

Salida

Desde el punto de vista de la aritmtica mdulo 2, la puerta XOR implementa la

suma mdulo 2, pero mucho ms simple de ver, la salida tendr un 1 siempre
que el nmero de entradas a 1 sea impar.

Puerta NOR-exclusiva (XNOR)

Smbolo de la puerta lgica XNOR

La puerta NOR exclusive, Conocida por su referencia en ingls XNOR, es el

complemento de la puerta OR exclusiva, siendo su funcin booleana AB + AB.
Se utiliza el mismo smbolo que la puerta OR exclusiva (signo ms + inscrito
en un crculo) y su representacin en el diseo de circuitos lgicos y ecuacin
que la describe.
o tambin como:
Las tablas de verdad para dos y tres entradas o variables son las siguientes:
Tabla de verdad Puerta XNOR 2 Entradas
Entrada

Entrada

Entrada

Entrada

Entrada

Salida

Esta puerta al ser el complemento de la puerta OR exclusiva (XOR),

sus resultados son uno (1) cuando sus entradas, para el caso de 2,
son iguales, ya sean con valor 0 o valor 1 (0 y 0, 1 y 1). Para ms de
2 entradas, si el nmero de unos de entradas es par, la salida es 1 y
si es impar, la salida es 0. Si todas las entradas son 0, la salida es 1,
como puede comprobarse en la tabla de verdad de tres entradas.
La puerta lgica XNOR se identifica como funcin par, en tanto que la
puerta lgica XOR se identifica como funcin impar.
Implementacin de una funcin lgica con puertas bsicas
Una vez obtenida y simplificada la funcin que relaciona la salida con
las
entradas
en
un
sistema
electrnico,
dicha
funcin
puede implementarse, es decir, llevarse a la prctica, mediante un
circuito de puertas lgicas bsicas.
La simplificacin de la funcin es importante porque nos ahorra el uso
de puertas lgicas.
Ejemplo: Obtencin del circuito de la funcin S = A' B' C + A B' C'
Comenzamos por dibujar las tres entradas, A, B y C, y situar al lado
de ellas tres puertas NOT que nos permitan obtener las funciones
negadas A', B', C'.

Para
obtener A'
B'
C debemos
multiplicar
correspondientes mediante puertas AND

las

variables

Hacemos lo mismo para obtener el producto A B' C' mediante

puertas AND

Por ltimo, mediante una puerta OR sumamos A B' C' y A' B' C,
obteniendo ya la funcin de salida S.

7. Multiplexores y Codificadores
Multiplexores
Los multiplexores son circuitos combinacionales con varias entradas y
una nica salida de datos, estn dotados de entradas de control
capaces de seleccionar una, y slo una, de las entradas de datos para
permitir su transmisin desde la entrada seleccionada hacia dicha
salida.
En el campo de la electrnica el multiplexor se utiliza como
dispositivo que puede recibir varias entradas y transmitirlas por
un medio de transmisin compartido. Para ello lo que hace es dividir
el medio de transmisin en mltiples canales, para que varios nodos
puedan comunicarse al mismo tiempo.
Ejemplo de un Multiplexor
multiplexor comercial TTL 74150 que tiene las siguientes
caractersticas:

Consta de 16 entradas de datos.

Tiene una nica salida invertida w (pin 10).

Posee cuatro entradas selectoras de datos de A a D (pin 15 al

11).

Tiene una entrada de habilitacin denominada STROBE que se

considera como un conmutador ON-OFF.

Figura 2: Selector de datos 74150

La tabla de verdad del selector de datos 74150 nos muestra en su
primera lnea la entrada de habilitacin (STROBE) en alto lo cual no
habilita ningn dato, sea cualquiera la entrada de seleccin, como
resultado obtendremos en la salida una tensin alta. En la segunda

lnea tenemos las entradas de habilitacin en bajo lo cual habilita las

entradas selectoras de datos que en este caso estn en bajo por lo
cual en la salida obtendremos la entrada E.
Circuitos multiplexores
Circuitos que envan por un solo canal de salida alguna de las
informaciones presentes en varias lneas de salida
Circuito Multiplexor En Cascada
Ejemplo: Hacer un multiplexor de 8 entradas con multiplexores de 4
entradas
Para ver el grfico seleccione la opcin "Descargar" del men
superior
Estudio del multiplexor 74151 con 8 entradas
Smbolo Lgico

Diagrama de conexiones
Entradas de datos Seleccin de datos
Para ver el grfico seleccione la opcin "Descargar" del men
superior
Tabla de verdad
d2

d3

Conclusiones
Como se puede ver en la tabla de la verdad la entrada Strobe est a 0
siempre por lo tanto lo vamos a colocar en 0v del entrenador para
ahorrar un interruptor.
La W es la negada de la Y, la casa que construye este circuito es la
nica que da 2 salidas, todas las otras dan una unia salida de datos,
esta opcin te permite ahorrar el tener que poner otro circuito
integrado inversor.
Circuitos demultiplexores
Para ver el grfico seleccione la opcin "Descargar" del men superior
Utilizan la funcin inversa de los demultiplexores. La informacin de la
entrada se transmite a la lnea de salida seleccionada mediante las
entradas de control.
Para ver el grfico seleccione la opcin "Descargar" del men
superior
S1
0
x
0
0
Estudio del demultiplexor 74138 con 1 entrada y 8 salidas.
Simbolo Lgico
Para ver el grfico seleccione la opcin "Descargar" del men
superior
Diagrama de conexiones
Para ver el grfico seleccione la opcin "Descargar" del men
superior
Tabla de la verdad
D0

D1

Conclusiones
Este circuito hace la funcin inversa del multiplexor. Dos de sus
entradas de datos sn negadas, por lo tanto las conectaremos a la
masa de 5v del entrenador para poder conseguir 1.

Codificadores
Un codificador es un circuito combinacional integrado que tiene
hasta 2n entradas y n salidas y la funcin que desempea es mostrar
en la salida la combinacin correspondiente al cdigo binario de la
entrada activada.

Imagen 01. Elaboracin propia

Se entender mejor con un ejemplo: En una calculadora cuando
pulsamos cualquiera de las diez teclas numricas de una calculadora
estamos marcando un nmero decimal, pero la calculador opera con
nmero en binario. Para expresar en binario del 1 al 10, necesitamos
al menos cuatro bits, ya que con tres solamente podramos establecer
23 =8 combinaciones posibles (es decir del 0 al 7) y no podramos
codificar los diez dgitos necesarios (faltaran el 8 y el 9).
Por tanto emplearemos 4 salidas. Como con 4 salidas (4 bits) tenemos
16 combinaciones y empleamos 10 (del 0 al 9), o bien dejaremos seis
combinaciones sin emplear, o las utilizaremos para codificar cualquier
otra funcin representada en alguna de las teclas de la calculadora (el
+, el -, el , el , el = y la ; por ejemplo)
La tabla de verdad del codificador ser:

A partir de la tabla se deduce que la salida S 1 ser 1 si lo es la entrada

A9, la A7, la A5, la A3, la A1, de ah que la ecuacin lgica que
corresponde a esta salida sea la suma de las entradas 1, 3, 5, 7 y 9. Si
seguimos analizando la tabla obtendremos, de forma anloga, las
ecuaciones que tienen que cumplir las salidas S2, S3 y S4.
En el caso de se activasen ms de una entrada estaramos ante el
dilema de qu entrada debera codificarse?, o se producira una
seal de error en la salida, por ello los codificadores pueden ser sin
prioridad, (no suelen emplearse), y los codificadores con prioridad,
generalmente a la entrada ms significativa, en este caso la tabla de
verdad sera:

Es decir si por cualquier circunstancia se activase ms de una entrada

simultneamente, el codificador presentar en la salida la
correspondiente al cdigo de la entrada que tenga asignado un mayor
peso, es decir la ms significativa, resultando indiferente los valores
que tomasen las otras entradas menos significativas.
En la figura adjunta se muestra el circuito integrado combinacional
correspondiente a un codificador con prioridad de 9 entradas y cuatro
salidas.

Imagen 02. texas instruments.

Como ya explicamos en el tema anterior las puertas lgicas y los
circuitos que explicaremos en este tema se comercializan en circuitos
integrados (CI), que son como una "pastilla de plstico" de la que
salen unas patillas de conexin llamadas "pines", cada uno de los
cuales corresponde a una entrada o salida de datos, alimentacin o
tierra; y cuya identificacin se hace a partir de una pequea muesca
en la cpsula que marca el nmero de patilla. En las llamadas
datasheet de los fabricantes de chips, dibujos como el siguiente
indican la y correspondencia entre los pins de CI y las entradas y
salidas del circuito, en este caso el codificador.

Imagen 03. Elaboracin propia

Imagen 04. Elaboracin propia

Este tipo de codificadores se emplean en la codificacin de los
teclados convencionales, as mismo en los circuitos conversores
analgico-digital, y para controlar posibles perturbaciones en los
ordenadores.

Aunque la aplicacin ms significativa de este tipo de circuitos

integrados es en la construccin de multiplexadores, que son unos
circuitos combinacionales que estudiaremos posteriormente.

Bibliografa
www.lawebdelprogrmador.com/diccionario
www.wikipedia.org/wiki/linux
http://html.rincondelvago.com/mapa-de-karnaugh.html
http://recursostic.educacion.es/secundaria/edad/4esotecnologia/
quincena5/4q2_contenidos_4d.htm
https://es.wikipedia.org/wiki/Tabla_de_verdad
http://recursostic.educacion.es/secundaria/edad/4esotecnologia/
quincena6/index_4quincena6.htm
https://es.wikipedia.org/wiki/Puerta_l%C3%B3gica
http://www.monografias.com/trabajos14/multiplexor/multiplexor.
shtml#comparad
http://electronica1erparcial.blogspot.pe/2012/01/codificadoresmultiplexores-y.html