Vous êtes sur la page 1sur 57

ELECTRONICA DIGITAL VII SEMESTRE

A mis padres y
profesores Facultad de
Ingeniería de Sistemas
que día a día inspiran el
recorrer de la vida
universitaria y nos
motivan a seguir
avanzando en el camino
de la sabiduría, la
investigación y los
valores.

1 FACULTAD DE INGENIERÍA DE SISTEMAS - UNCP


ELECTRONICA DIGITAL VII SEMESTRE

INDICE GENERAL

INTRODUCCION.....................................................................................................4
CAPITULO I: CÓDIGOS Y SISTEMAS DE NUMERACIÓN...........................................5
1.1. RESEÑA HISTÓRICA..................................................................................5
1.2. CONCEPTO DE SISTEMA DE NUMERACIÓN...............................................6
CAMBIOS DE BASE DE NUMERACIÓN..............................................................8
1.3. SISTEMAS DE NUMERACIÓN.....................................................................9
EL SISTEMA NUMÉRICO DECIMAL...................................................................9
EL SISTEMA NUMÉRICO BINARIO..................................................................13
EL SISTEMA NUMÉRICO HEXADECIMAL.........................................................16
SISTEMA OCTAL............................................................................................19
CÓDIGO BCD................................................................................................21
EL CÓDIGO ASCII..........................................................................................22
TABLA DE CONVERSIÓN ENTRE DECIMAL, BINARIO, HEXADECIMAL, OCTAL,
BCD, EXCESO 3 Y GRAY O REFLEJADO..........................................................24
1.4. EJEMPLOS DE DIVERSAS CONVERSIONES DE BASES..............................25
CAPITULO II: COMPUERTAS LÓGICAS Y ALGEBRA BOOLEANA.............................32
2.1. COMPUERTAS LÓGICAS:............................................................................32
INTRODUCCIÓN:...........................................................................................32
2.2. COMPUERTA IF (SI):...................................................................................33
2.3. COMPUERTA NOT (NO):.............................................................................33
2.4. COMPUERTA AND (Y):................................................................................34
2.5. COMPUERTA OR (O):................................................................................36
2.6. COMPUERTA NAND (NO Y):.......................................................................38
2.7. COMPUERTA NOR (NO O):.........................................................................39
2.8. COMPUERTA XOR (O EXCLUSIVO):............................................................40
2.9. COMPUERTA NXOR (NO O EXCLUSIVO):....................................................41
2.10. ALGEBRA BOOLEANA..........................................................................42
2.11. OPERACIONES BÁSICAS......................................................................43
2.12. LEY DISTRIBUTIVA, LEY ASOCIATIVA, LEY CONMUTATIVA...................43
2.13. PRECEDENCIA Y TEOREMA DE MORGAN.............................................43

2 FACULTAD DE INGENIERÍA DE SISTEMAS - UNCP


ELECTRONICA DIGITAL VII SEMESTRE

CAPITULO III: CIRCUITOS LOGICOS COMBINACIONALES......................................44


3.1 SUMA DE PRODUCTOS...........................................................................45
3.2 PUERTAS NAND (E INVERSORES)...........................................................46
3.3 PRODUCTO DE SUMAS...........................................................................46
3.4 PUERTAS NOR (E INVERSORES)..............................................................47
3.5 MAPAS DE KARNAUGH...........................................................................48
CRITERIOS DE SIMPLIFICACIÓN CON MAPAS DE KARNAUGH........................48
SIMPLIFICACIÓN CON MAPAS DE KARNAUGH...............................................49
TERMINOLOGÍA EN LA SIMPLIFICACIÓN CON KARNAUGH.............................49
ALGORITMO DE MINIMIZACIÓN CON KARNAUGH..........................................50
ALGORITMO DE MINIMIZACIÓN CON KARNAUGH

3 FACULTAD DE INGENIERÍA DE SISTEMAS - UNCP


ELECTRONICA DIGITAL VII SEMESTRE

INTRODUCCION

El presente trabajo fue desarrollado con el propósito de guiar, mostrar y


acceder al conocimiento de manera didáctica y fácil; tratando de
entender de esta manera las leyes, teoremas, aplicaciones y práctica de
la Electrónica Digital en el aspecto inicial del curso.

Dentro de los tres capítulos a desarrollar, encontramos los Códigos y


Sistemas de Numeración, de los cuales entenderemos su desarrollo a lo
largo del tiempo, la forma en que se han constituido, y las diversas
variaciones que existen entre ellas; es también necesario conocer las
formas en que se pueden mostrar en otros sistemas.

Dentro del estudio del segundo capítulo aprenderemos todo lo referente


a las Compuertas Lógicas y al Álgebra Booleana, un estudio minucioso,
nos mostrará la composición de las compuertas y su uso adecuado en los
diversos tipos de circuitos que han de armarse en los próximos capítulos,
usando como herramienta principal el Álgebra Booleana.

Actualmente la sociedad se ha ligado de forma impresionante al mundo


tecnológico, pero a pesar de todas las opciones de arreglos programables
que existen actualmente, es necesario tener claros los conocimientos
basados en diseños combinacionales utilizando componentes discretos,
para así adentrarse poco a poco en el mundo de la Lógica Digital. Cabe
resaltar que un circuito lógico combinacional es aquel que sus salidas
sólo depende de sus entradas actuales, estos pueden contener una
cantidad arbitraria de compuertas lógicas e inversores pero no lazos de
retroalimentación, es decir, la trayectoria de una señal en un circuito que

4 FACULTAD DE INGENIERÍA DE SISTEMAS - UNCP


ELECTRONICA DIGITAL VII SEMESTRE

permite que la salida de una compuerta se propague de regreso hacia la


entrada de una misma compuerta.

CAPITULO I: CÓDIGOS Y SISTEMAS DE NUMERACIÓN

1.1. RESEÑA HISTÓRICA


El concepto de número y el proceso del desarrollo del conteo han sido
históricamente registrados a lo largo del tiempo de tal manera que
identificarlo solo es posible por medio de enormes conjeturas. No es
difícil, a pesar de eso, imaginar cual fue el probable camino. Una tribu
primitiva tenía que conocer cuántos miembros tenía en comparación
con el número del enemigo, o un pastor determinar necesariamente si
el rebaño de ovejas había crecido en tamaño. Es probable que la
primera forma de realizar un control fuera por medio de un simple
método de encuadre, empleando el principio de correspondencia de
uno a uno. Usando piedras, palos, dedos, muescas en madera y nudos
en cuerdas, las personas estaban habilitadas para conservar la cuenta
del ganado y de otros elementos. Cuando viene a ser necesario
realizar conteos más extensivos, y el proceso tiene que ser
sistematizado esto es introduciéndose así la base de números. Es
evidente que algunos números han servido como base. En la
actualidad algunas tribus sudamericanas cuentan con una base 5
empleando las manos. La base 12 fue usada en tiempos de la
prehistoria, las tribus mayas utilizaban un sistema numérico de base
20. Los antiguos babilonios usaban un sistema numérico basado en el
60. Este sistema aun es empleado cuando medimos el tiempo y los
ángulos en minutos y segundos. El sistema numérico con el que

5 FACULTAD DE INGENIERÍA DE SISTEMAS - UNCP


ELECTRONICA DIGITAL VII SEMESTRE

estamos más familiarizados tiene una base o raíz 10. Este sistema sin
duda alguna resulta de la contabilidad de los diez dedos. Este sistema
aparece primeramente en la India alrededor del año 500 d. c. al paso
del los años, la notación se disperso a través de Europa como método
predominante del cálculo. Este sistema posee diez símbolos: 0, 1, 2,
3, 4, 5, 6, 7, 8, 9. Sin embargo, las computadoras no utilizan esta base
numérica para sus cálculos. La computadora usa un sistema basado
sobre una raíz dos. Este sistema tiene solamente dos dígitos, 0,1. El
sistema numérico de base dos es denominado sistema binario. No fue
sino hasta 1945, cuando John von Neumann estableció el concepto de
programa almacenado para las computadoras digitales, que el
sistema binario fue hecho el lenguaje común de todas las futuras
computadoras. El sistema binario es utilizado dentro del las
computadoras por las siguientes razones: 1) Simplificar los circuitos
aritméticos de las computadoras. 2) Proporcionar una manera sencilla
de almacenar información e instrucciones. 3) Proporcionar
confiabilidad. Otros dos sistemas numéricos son usados cuando
trabajamos con computadoras: Hexadecimal, y el Octal. Estos
sistemas numéricos son utilizados principalmente como un método
para la representación de números binarios.

1.2. CONCEPTO DE SISTEMA DE NUMERACIÓN


Un sistema de numeración es un conjunto de símbolos y reglas de
generación que permiten construir todos los números válidos en el
sistema.

Un sistema de numeración puede representarse como

Donde:

6 FACULTAD DE INGENIERÍA DE SISTEMAS - UNCP


ELECTRONICA DIGITAL VII SEMESTRE

• Es el sistema de numeración considerado (p.ej. decimal, binario,


etc.).

• Es el conjunto de símbolos permitidos en el sistema. En el caso del


sistema decimal son {0,1,...9}; en el binario son {0,1}; en el octal
son {0,1,...7}; en el hexadecimal son {0,1,...9,A,B,C,D,E,F}.

• Son las reglas que nos indican qué números son válidos en el
sistema, y cuáles no. En un sistema de numeración posicional las
reglas son bastante simples, mientras que la numeración romana
requiere reglas algo más elaboradas.

Estas reglas son diferentes para cada sistema de numeración


considerado, pero una regla común a todos es que para construir
números válidos en un sistema de numeración determinado sólo se
pueden utilizar los símbolos permitidos en ese sistema.

Para indicar en qué sistema de numeración se representa una


cantidad se añade como subíndice a la derecha el número de
símbolos que se pueden representar en dicho sistema.

Cualquier sistema consta fundamentalmente de una serie de


elementos que lo conforman, una serie de reglas que permite
establecer operaciones y relaciones entre tales elementos. Por ello,
puede decirse que un sistema de numeración es el conjunto de
elementos (símbolos o números), operaciones y relaciones que por
intermedio de reglas propias permite establecer el papel de tales
relaciones y operaciones.

Los sistemas de numeración son conjuntos de dígitos usados para


representar cantidades, así se tienen los sistemas de numeración

7 FACULTAD DE INGENIERÍA DE SISTEMAS - UNCP


ELECTRONICA DIGITAL VII SEMESTRE

decimal, binario, octal, hexadecimal, romano, etc. Los cuatro


primeros se caracterizan por tener una base (número de dígitos
diferentes: diez, dos, ocho, dieciséis respectivamente) mientras que
el sistema romano no posee base y resulta más complicado su
manejo tanto con números, así como en las operaciones básicas.

Los sistemas de numeración que poseen una base tienen la


característica de cumplir con la notación posicional, es decir, la
posición de cada número le da un valor o peso, así el primer dígito
de derecha a izquierda después del punto decimal, tiene un valor
igual a b veces el valor del dígito, y así el dígito tiene en la posición
n un valor igual a: (bn) * A

Donde:

b= valor de la base del sistema


n= número de dígitos o posición del mismo
A= dígito

Por ejemplo:
Dígitos 1 2 4 9 5 3.3 2 4
Posición 5 4 3 2 1 0 . -1 -2 -3

CAMBIOS DE BASE DE NUMERACIÓN


Existe un procedimiento general para cambiar una base cualquiera
a otra cualquiera:

Para pasar de una base cualquiera a base 10, hemos visto que
basta con realizar la suma de los productos de cada dígito por su
valor de posición. Los valores de posición se obtienen como

8 FACULTAD DE INGENIERÍA DE SISTEMAS - UNCP


ELECTRONICA DIGITAL VII SEMESTRE

potencias sucesivas de la base, de derecha a izquierda, empezando


por el exponente cero. Cada resultado obtenido se suma, y el
resultado global es el número en base 10.

Para pasar de base 10 a otra base, en vez de multiplicar, dividimos


el número a convertir entre la nueva base. El cociente se vuelve a
dividir por la base, y así sucesivamente hasta que el cociente sea
inferior a la base. El último cociente y los restos (en orden inverso)
indican los dígitos en la nueva base.

1.1. SISTEMAS DE NUMERACIÓN

EL SISTEMA NUMÉRICO DECIMAL


Hemos utilizado el sistema decimal (de base 10) por tanto tiempo
que prácticamente lo tomamos como algo natural. Cuando vemos
un número, por ejemplo el 123, no pensamos en el valor en sí, en
lugar de esto hacemos una representación mental de cuántos
elementos representa éste valor. En realidad, el número 123
representa:

1*102 + 2*101 + 3*100

Ó lo que es lo mismo:

100 + 20 + 3

Cada dígito a la izquierda del punto decimal representa un valor


entre cero y nueve veces una potencia incrementada de diez. Los
dígitos a la derecha del punto decimal por su parte representan un
valor entre cero y nueve veces una potencia decrementada de diez.
Por ejemplo, el número 123.456 representa:

1*102 + 2*101 + 3*100 + 4*10-1 + 5*10-2 + 6*10-3

9 FACULTAD DE INGENIERÍA DE SISTEMAS - UNCP


ELECTRONICA DIGITAL VII SEMESTRE

Veamos ahora como pasar un número que está en base decimal a


otra base distinta b Consideremos primero un número entero, por
ejemplo: 147, y supongamos que debemos pasarlo a base 2.

REGLA DE LAS RESTAS SUCESIVAS

Una alternativa posible es restar sucesivamente las potencias de 2,


partiendo por la más alta que cabe en el número a convertir, de la
siguiente forma:

147-27=19⇒1
19-26 < 0⇒0
19-25 < 0⇒0
19-24 = 3⇒1
3-23 < 0⇒0
3-22 < 0⇒0
3-21 = 1⇒1
1-20 = 0⇒1

El número binario correspondiente es el de la columna de la


derecha, desde el dígito más significativo hasta el menos
significativo (10010011). Este método de restas sucesivas es
evidentemente aplicable además a números con parte fraccionaria.

REGLA DE LAS DIVISIONES SUCESIVAS

10 FACULTAD DE INGENIERÍA DE SISTEMAS - UNCP


ELECTRONICA DIGITAL VII SEMESTRE

Si se lo analiza en detalle el método, en esta ocasión el primer


dígito obtenido corresponderá al menos significativo.
Contrariamente al método de las restas sucesivas, este método no
es aplicable a números con parte fraccionaria.

Consideremos el mismo ejemplo anterior, pasar a base 2 el número


14710 El procedimiento consiste en dividir repetidamente por dos
generando sólo la parte entera de la división. El resto
corresponderá al dígito buscado.

11 FACULTAD DE INGENIERÍA DE SISTEMAS - UNCP


ELECTRONICA DIGITAL VII SEMESTRE

La columna de la derecha contiene el número buscado, sin


embargo, como dijimos, en esta ocasión el primer dígito obtenido
es el menos significativo y el último el más significativo.

El método de las divisiones sucesivas no sólo es válido para pasar


un número decimal a base 2. Dividiendo por la base
correspondiente b es posible pasar a cualquier base, operando en
aritmética decimal.

12 FACULTAD DE INGENIERÍA DE SISTEMAS - UNCP


ELECTRONICA DIGITAL VII SEMESTRE

REGLA DE LAS MULTIPLICACIONES SUCESIVAS

Como se mencionó, la regla de las divisiones sucesivas no es


aplicable a la parte fraccionaria de un número. Supongamos que
debemos pasar el número (147,6875)10 a base 2. En este caso la
parte entera 14710 se pasa utilizando la regla de las divisiones
sucesivas. Para la parte fraccionaria se procede de la siguiente
forma:

En esta regla, el dígito más significativo es el que se obtiene


primero, y el menos significativo el último. Como se ve en el
ejemplo, el proceso termina cuando la parte fraccionaria se hace 0.
Es importante notar que en algunos casos este proceso puede ser ∞
a que una parte fraccionaria con número finito de dígitos en una
base b1 puede no tener representación exacta en otra base.

13 FACULTAD DE INGENIERÍA DE SISTEMAS - UNCP


ELECTRONICA DIGITAL VII SEMESTRE

EL SISTEMA NUMÉRICO BINARIO


Los sistemas de cómputo modernos trabajan utilizando la lógica
binaria. Las computadoras representan valores utilizando dos
niveles de voltaje (generalmente 0V. y 5V.), con éstos niveles
podemos representar exactamente dos valores diferentes, por
conveniencia utilizamos los valores cero y uno. Estos dos valores
por coincidencia corresponden a los dígitos utilizados por el sistema
binario.
El sistema binario trabaja de forma similar al sistema decimal con
dos diferencias, en el sistema binario sólo está permitido el uso de
los dígitos 0 y 1 (en lugar de 0-9) y en el sistema binario se utilizan
potencias de 2 en lugar de potencias de 10. De aquí tenemos que
es muy fácil convertir un número binario a decimal, por cada "1" en
la cadena binaria, sume 2n donde "n" es la posición del dígito
binario a partir del punto decimal contando a partir de cero. Por
ejemplo, el valor binario 110010102 representa:

1*27 + 1*26 + 0*25 + 0*24 + 1*23 + 0*22 + 1*21 + 0*20 = 128 +


64 + 8 + 2 = 20210

Para convertir un número decimal en binario es un poco más difícil.


Se requiere encontrar aquellas potencias de 2 las cuales, sumadas,
producen el resultado decimal, una forma conveniente es trabajar
en "reversa" por ejemplo, para convertir el número 1359 a binario:

• 210=1024, 211=2048. Por tanto la mayor potencia de 2 menor


que 1359 es 210. Restamos 1024 a 1359 y empezamos nuestro
número binario poniendo un "1" a la izquierda. El resultado

14 FACULTAD DE INGENIERÍA DE SISTEMAS - UNCP


ELECTRONICA DIGITAL VII SEMESTRE

decimal es 1359-1024=335. El resultado binario hasta este


punto es: 1.

• La siguiente potencia de 2 en orden descendente es 29=512 lo


que es mayor que el resultado de la resta del punto anterior,
por lo tanto agregamos un 0 a nuestra cadena binaria, ahora es:
10. El resultado decimal es aún 335.

• La siguiente potencia es 28=256 por lo que lo restamos a 335 y


agregamos 1 a la cadena binaria: 101. El resultado decimal es:
79.

• 27=128, esto es mayor que 79. Agregamos un 0 a la cadena


binaria: 1010 en tanto que el valor decimal es: 79.

• Restamos 26=64 a 79. La cadena binaria es ahora: 10101. El


resultado decimal indica: 15.

• 15 es menor que 25=32, por tanto, Binario=101010, el valor


decimal sigue siendo: 15.

• 15 es menor que 24=16, de aquí, Binario=1010100, el valor


decimal continúa en: 15.

• 23=8 es menor que 15, así que agregamos un 1 a la cadena


binaria: 10101001, en tanto que el nuevo valor decimal es: 7.

• 22 es menor que 7. Binario es ahora: 101010011, el resultado


decimal ahora vale: 3.

15 FACULTAD DE INGENIERÍA DE SISTEMAS - UNCP


ELECTRONICA DIGITAL VII SEMESTRE

• 21 es menor que 3. Binario=1010100111, el nuevo valor decimal


es: 1.

• Finalmente el resultado decimal es 1 lo que es igual a 20 por lo


que agregamos un 1 a la cadena binaria. Nuestro resultado
indica que el equivalente binario del número decimal 1359 es:
10101001111.

SUMA, RESTA, MULTIPLICACIÓN Y DIVISIÓN

Dos números binarios se pueden sumar siguiendo este esquema:


0+0=0, 0+1=1, 1+1=10. Ejemplos:

SUMA:
10110
+ 01101
------
100011

Resta:

1011010
- 110101
________
100101

Multiplicación:

101
* 1001
______
101

16 FACULTAD DE INGENIERÍA DE SISTEMAS - UNCP


ELECTRONICA DIGITAL VII SEMESTRE

000
000
101
_______
101101

Las operaciones aritméticas con números en base 2 son muy


sencillas. Las reglas básicas son: 1+1= 10 y 1 × 1 = 1. El cero cumple
las mismas propiedades que en el sistema decimal: 1 × 0 = 0 y 1 + 0 =
1.

EL SISTEMA NUMÉRICO HEXADECIMAL


Un gran problema con el sistema binario es la verbosidad. Para
representar el valor 20210 se requieren ocho dígitos binarios, la
versión decimal sólo requiere de tres dígitos y por lo tanto los
números se representan en forma mucho más compacta con
respecto al sistema numérico binario. Desafortunadamente las
computadoras trabajan en sistema binario y aunque es posible
hacer la conversión entre decimal y binario, ya vimos que no es
precisamente una tarea cómoda. El sistema de numeración
hexadecimal, o sea de base 16, resuelve éste problema (es común
abreviar hexadecimal como hex aunque hex significa base seis y no
base dieciséis). El sistema hexadecimal es compacto y nos
proporciona un mecanismo sencillo de conversión hacia el formato
binario, debido a esto, la mayoría del equipo de cómputo actual
utiliza el sistema numérico hexadecimal. Como la base del sistema
hexadecimal es 16, cada dígito a la izquierda del punto
hexadecimal representa tantas veces un valor sucesivo potencia de
16, por ejemplo, el número 123416 es igual a:

1*163 + 2*162 + 3*161 + 4*160

Lo que da como resultado:

17 FACULTAD DE INGENIERÍA DE SISTEMAS - UNCP


ELECTRONICA DIGITAL VII SEMESTRE

4096 + 512 + 48 + 4 = 466010

Cada dígito hexadecimal puede representar uno de dieciséis


valores entre 0 y 1510. Como sólo tenemos diez dígitos decimales,
necesitamos "inventar" seis dígitos adicionales para representar los
valores entre 1010 y 1510. En lugar de crear nuevos símbolos para
estos dígitos, utilizamos las letras A a la F. La conversión entre
hexadecimal y binario es sencilla, considere la siguiente tabla:

Binario Hexadecimal

0000 0

0001 1

0010 2

0011 3

0100 4

0101 5

0110 6

0111 7

1000 8

1001 9

1010 A

1011 B

1100 C

1101 D

1110 E

1111 F

18 FACULTAD DE INGENIERÍA DE SISTEMAS - UNCP


ELECTRONICA DIGITAL VII SEMESTRE

Ésta tabla contiene toda la información necesaria para convertir de


binario a hexadecimal y viceversa. Para convertir un número
hexadecimal en binario, simplemente sustituya los
correspondientes cuatro bits para cada dígito hexadecimal.

Por ejemplo, para convertir 0ABCDh en un valor binario:

0 A B C D (Hexadecimal)
0000 1010 1011 1100 1101 (Binario)

Por comodidad, todos los valores numéricos los empezaremos con


un dígito decimal; los valores hexadecimales terminan con la letra
h y los valores binarios terminan con la letra b. La conversión de
formato binario a hexadecimal es casi igual de fácil, en primer lugar
necesitamos asegurar que la cantidad de dígitos en el valor binario
es múltiplo de 4, en caso contrario agregaremos ceros a la
izquierda del valor, por ejemplo el número binario 1011001010, la
primera etapa es agregarle dos ceros a la izquierda para que
contenga doce ceros: 001011001010. La siguiente etapa es separar
el valor binario en grupos de cuatro bits, así: 0010 1100 1010.
Finalmente buscamos en la tabla de arriba los correspondientes
valores hexadecimales dando como resultado, 2CA, y siguiendo la
convención establecida: 02CAh.

SISTEMA OCTAL

19 FACULTAD DE INGENIERÍA DE SISTEMAS - UNCP


ELECTRONICA DIGITAL VII SEMESTRE

El sistema de numeración octal es también muy usado en la


computación por tener una base que es potencia exacta de 2 o de
la numeración binaria. Esta característica hace que la conversión a
binario o viceversa sea bastante simple. El sistema octal usa 8
dígitos (0, 1, 2, 3, 4, 5, 6, 7) y tienen el mismo valor que en el
sistema de numeración decimal. Como el sistema de numeración
octal usa la notación posicional entonces para el número 3452.32q
tenemos:

2×(80) + 5× (81) + 4× (82) + 3× (83) + 3× (8-1) + 2× (8-2) = 2 + 40


+4×64 + 64 + 3×512 + 3×0.125 +2×0.015625=2 + 40 + 256
+1536 + 0.375 + 0.03125 = 1834 + 40625d entonces, 3452.32q =
1834.40625d

El subíndice q indica número octal, se usa la letra q para evitar


confusión entre la letra o y el número 0.

Tabla 1. Combinaciones binarias correspondientes al sistema


numérico octal y hexadecimal

20 FACULTAD DE INGENIERÍA DE SISTEMAS - UNCP


ELECTRONICA DIGITAL VII SEMESTRE

Ejemplos de conversión de base binaria, octal y hexadecimal

21 FACULTAD DE INGENIERÍA DE SISTEMAS - UNCP


ELECTRONICA DIGITAL VII SEMESTRE

Es importante notar que los grupos de 3 o 4 dígitos binarios deben


hacerse de derecha a izquierda para la parte entera y de izquierda
a derecha para la parte fraccionaria. Para completar los grupos se
agregan ceros a la izquierda para la parte entera y a la derecha
para la parte fraccionaria.

CÓDIGO BCD

El código BCD (Binary Coded Decimal), es la forma más natural de


representar los dígitos decimales en binario. Corresponde
justamente al valor binario de cada uno de los dígitos decimales
como muestra la tabla 2.

A los números binarios de la primera lista de la tabla 2, permite


obtener los dígitos decimales de la segunda lista. Al hacer esto,
cada dígito binario de la primera columna es multiplicado por 2 3=8
cada dígito de la segunda columna por 22=4, cada dígito de la
tercera columna por 21=2 y cada dígito de la cuarta columna por
20=1. Por este motivo, al código CD también se le ha llamado
código 8421. Al factor formado por la base elevada a la potencia

22 FACULTAD DE INGENIERÍA DE SISTEMAS - UNCP


ELECTRONICA DIGITAL VII SEMESTRE

que corresponde a cada columna se le llama peso o ponderador.


Por este motivo, a este tipo de códigos se les conoce como códigos
en base a pesos o códigos ponderados, en ingles weighted codes.

Para escribir un número decimal en código BCD simplemente se


escribe cada dígito expresado en binario según la tabla 2 en el
mismo orden en que aparecen en la representación decimal. Por
ejemplo

529→0101 0010 1001


De la misma forma se escriben los números con parte fraccionaria,
por ejemplo

4673.51→0100 0110 0111 0011, 0101 000

EL CÓDIGO ASCII
El juego de caracteres ASCII (excluyendo los caracteres extendidos
definidos por IBM) está dividido en cuatro grupos de 32 caracteres.
Los primeros 32 caracteres, del código ASCII 0 hasta el ASCII 1Fh16
(3110) forman un juego especial de caracteres no imprimibles
llamados caracteres de control ya que ejecutan varias operaciones
de despliegue/impresión en lugar de mostrar símbolos, ejemplo de
éstos son el retorno de carro que posiciona el llamado cursor al
lado izquierdo de la actual línea de caracteres, avance de línea que
mueve hacia abajo el llamado cursor una línea en el dispositivo de
salida. Desafortunadamente, los diferentes caracteres de control
ejecutan diferentes operaciones dependiendo del dispositivo de
salida ya que existe poca estandarización al respecto.

23 FACULTAD DE INGENIERÍA DE SISTEMAS - UNCP


ELECTRONICA DIGITAL VII SEMESTRE

El segundo grupo de caracteres comprende varios símbolos de


puntuación, caracteres especiales y dígitos numéricos, los
caracteres más notables de éste grupo son el caracter de espacio
(código ASCII 20h) y los dígitos numéricos (códigos ASCII 30h al
39h). Observe que los dígitos numéricos difieren de sus respectivos
valores sólo en el nibble de alto orden, restando 30h de un código
numérico ASCII dado se obtiene el equivalente numérico.

El tercer grupo de caracteres ASCII está reservado a las letras


mayúsculas. Los códigos ASCII para los caracteres "A" a la "Z" están
en el rango comprendido entre 41h y 5Ah (65 al 90 decimal). Como
estos caracteres están definidos de acuerdo al alfabeto utilizado en
el idioma inglés solo hay 26 diferentes caracteres alfabéticos
utilizando los seis códigos restantes para varios símbolos
especiales.

El cuarto y último grupo de caracteres ASCII está reservado a las


letras minúsculas, cinco símbolos especiales adicionales y otro
caracter de control (borrar). Los caracteres ASCII para las letras
minúsculas utilizan los códigos 61h al 7Ah. Si Usted convierte a
binario los códigos correspondientes a las letras mayúsculas y
minúsculas observará que los símbolos para las mayúsculas
difieren de sus respectivas minúsculas en una posición de bit. Las
letras mayúsculas siempre contienen un cero en la posición cinco
en tanto que las letras minúsculas contienen un uno en la misma
posición, es posible utilizar éste hecho para convertir de
mayúsculas a minúsculas y viceversa.

De acuerdo con lo ya expuesto podemos afirmar que los bits de


posición seis y cinco determinan qué caracteres ASCII estamos
utilizando de acuerdo a la siguiente tabla:

Bit 6 Bit 5 Grupo

24 FACULTAD DE INGENIERÍA DE SISTEMAS - UNCP


ELECTRONICA DIGITAL VII SEMESTRE

0 0 Caracteres de control
0 1 Dígitos y puntuación
Letras mayúsculas y caracteres
1 0
especiales
Letras minúsculas y caracteres
1 1
especiales
En el código estándar ASCII el bit de posición siete siempre es cero,
esto significa que el juego de caracteres ASCII consume la mitad de
la capacidad de representación de un byte. IBM utiliza los restantes
128 códigos de caracter para representar diferentes símbolos
especiales incluyendo caracteres internacionales (con respecto a
EEUU) como letras acentuadas, símbolos matemáticos y caracteres
para dibujar líneas. Observe que éstos caracteres adicionales no
están estandarizados como una extensión del código ASCII, sin
embargo la firma IBM tiene suficiente peso de tal manera que
prácticamente todas las computadoras personales basadas en
procesadores 80x86 soportan el juego de caracteres extendidos
IBM/ASCII. Esto también es válido para las impresoras.

TABLA DE CONVERSIÓN ENTRE DECIMAL, BINARIO, HEXADECIMAL,


OCTAL, BCD, EXCESO 3 Y GRAY O REFLEJADO

Decim Binari Hexadecim Exceso Reflejad


Octal BCD
al o al 3 o

0 0000 0 0 0000 10010

1 0001 1 1 0001 0100 0001

2 0010 2 2 0010 0101 0011

3 0011 3 3 0011 0110 0010

4 0100 4 4 0100 0111 0110

25 FACULTAD DE INGENIERÍA DE SISTEMAS - UNCP


ELECTRONICA DIGITAL VII SEMESTRE

5 0101 5 5 0101 1000 0111

6 0110 6 6 0110 1001 0101

7 0111 7 7 0111 1010 0100

8 1000 8 10 1000 1011 1100

9 1001 9 11 1001 1100 1101

0001
10 1010 A 12 1111
0000

0001
11 1011 B 13 1110
0001

0001
12 1100 C 14 1010
0010

0001
13 1101 D 15 1011
0011

0001
14 1110 E 16 1001
0100

0001
15 1111 F 17 1000
0101

1.1. EJEMPLOS DE DIVERSAS CONVERSIONES DE BASES

Conversión de base decimal a base binaria, octal y


hexadecimal

1. Para la parte entera se transforma de la siguiente manera

∗ Dividimos el número a convertir entre la base deseada.

26 FACULTAD DE INGENIERÍA DE SISTEMAS - UNCP


ELECTRONICA DIGITAL VII SEMESTRE

∗ Dividimos el cociente obtenido por la base deseada y


repetimos el mismo procedimiento hasta que el cociente sea
menor al número de la base.

∗ El número de la base deseada lo formamos tomando el primer


dígito el último cociente, seguidos por los residuos obtenidos
en cada división, seleccionándolos de derecha a izquierda.

1. Para la parte fraccionaria se procede de la siguiente manera

✔ Se toma la parte fraccionaria del número decimal y la


multiplicamos por el número de base deseado sucesivamente
hasta que el producto no tenga números fraccionarios.

✔ Pasamos la parte entera del producto a formar el dígito


correspondiente. Cabe indicar que en el sistema de
numeración hexadecimal se posee 16 símbolos, donde los
números del 10 hasta el 15 tienen símbolos alfabéticos.

✔ El número binario, octal o hexadecimal correspondiente a la


parte decimal será la unión de todas las partes enteras,
tomadas de las multiplicaciones sucesivas realizadas durante
el transcurso del proceso , en donde el primer dígito binario
corresponde a la primera parte entera , el segundo dígito a la
segunda parte entera , y así sucesivamente hasta llegar al
último. Luego tomamos el número binario, octal o
hexadecimal correspondiente a la parte entera, y el número
binario, octal o hexadecimal correspondiente a la parte

27 FACULTAD DE INGENIERÍA DE SISTEMAS - UNCP


ELECTRONICA DIGITAL VII SEMESTRE

fraccionaria y lo unimos en un solo número de la base


deseada correspondiente.

Ejemplos: Llevar el número 42,375 que se encuentra en base


decimal a base binario

Convertir el número decimal 323.625 al sistema de numeración


Octal

Convertir el número 250.25 de base decimal a base Hexadecimal

28 FACULTAD DE INGENIERÍA DE SISTEMAS - UNCP


ELECTRONICA DIGITAL VII SEMESTRE

Conversión de un número hexadecimal a un número decimal

∗ Multiplicamos el valor de posición de cada columna por el dígito


hexadecimal correspondiente.

∗ El resultado del número decimal equivalente se obtiene, sumando


todos los productos obtenidos en el paso anterior.

Ejemplo: convertir el número hexadecimal 2B6 a su equivalente


decimal

29 FACULTAD DE INGENIERÍA DE SISTEMAS - UNCP


ELECTRONICA DIGITAL VII SEMESTRE

Conversión de un número binario a un número decimal

 Tomamos los valores de posición correspondiente a las columnas


donde aparezcan únicamente unos.

 Sumamos los valores de posición para identificar el número


decimal equivalente.

Ejemplo: convertir el número binario 10101 a su equivalente


decimal.

Conversión de un número octal a binario

– Por medio de este tipo de conversiones, cualquier número Octal


se convierte a binario de manera individual.
– La conversión de octal a binario se lleva a cabo convirtiendo cada
dígito octal en su equivalente binario de 3 bits.

Ejemplo: convertir el número octal 4728 a su equivalente binario.

30 FACULTAD DE INGENIERÍA DE SISTEMAS - UNCP


ELECTRONICA DIGITAL VII SEMESTRE

Convertir el número octal 5168 a su equivalente binario.

Conversión de un número binario a octal

La conversión de enteros binarios a octales es simplemente la


operación inversa del proceso anterior. Los bits del número binario
se agrupan en conjuntos de tres comenzando por el LSB. Luego,
cada grupo se convierte a su equivalente octal.

Ejemplo: convertir el número binario 111001101110 a octal

Conversión de un número hexadecimal a binario

Es una tarea relativamente simple la de convertir un número


hexadecimal en binario. Cada dígito hexadecimal se convierte en su
equivalente binario de 4 bits.

Ejemplo: convertir el número hexadecimal 6D23 a binario

31 FACULTAD DE INGENIERÍA DE SISTEMAS - UNCP


ELECTRONICA DIGITAL VII SEMESTRE

Conversión de un número binario a hexadecimal

Esta conversión es exactamente la operación inversa del proceso


anterior. El número binario se agrupa en conjuntos de cuatro bits y
cada grupo se convierte a su dígito hexadecimal equivalente.
Cuando es necesario se añaden ceros para completar un grupo de
cuatro bits.

Ejemplo: convertir el número binario 1110100110 a hexadecimal

32 FACULTAD DE INGENIERÍA DE SISTEMAS - UNCP


ELECTRONICA DIGITAL VII SEMESTRE

CAPITULO II: COMPUERTAS LÓGICAS Y ALGEBRA


BOOLEANA

1.

1.1. COMPUERTAS LÓGICAS:

INTRODUCCIÓN:
Dentro de la electrónica digital, existe un gran número de problemas
a resolver que se repiten normalmente. Por ejemplo, es muy común
que al diseñar un circuito electrónico necesitemos tener el valor
opuesto al de un punto determinado, o que cuando un cierto número
de pulsadores estén activados, una salida permanezca apagada.
Todas estas situaciones pueden ser expresadas mediante ceros y
unos, y tratadas mediante circuitos digitales.

33 FACULTAD DE INGENIERÍA DE SISTEMAS - UNCP


ELECTRONICA DIGITAL VII SEMESTRE

Los elementos básicos de cualquier circuito digital son las compuertas


lógicas.

Hay disponible una gran variedad de compuertas estándar, cada una


con un comportamiento perfectamente definido, y es posible
combinarlas entre si para obtener funciones nuevas. Desde el punto
de vista práctico, podemos considerar a cada compuerta como una
caja negra, en la que se introducen valores digitales en sus entradas,
y el valor del resultado aparece en la salida. Cada compuerta tiene
asociada una tabla de verdad, que expresa en forma de lista el estado
de su salida para cada combinación posible de estados en la(s)
entrada(s). Si bien al pensar en la electrónica digital es muy común
que asumamos que se trata de una tecnología relativamente nueva,
vale la pena recordar que Claude E. Shannon experimento con relés e
interruptores conectados en serie, paralelo u otras configuraciones
para crear las primeras compuertas lógicas funcionales. En la
actualidad, una compuerta es un conjunto de transistores dentro de
un circuito integrado, que puede contener cientos de ellas. De hecho,
un microprocesador no es más que un chip compuesto por millones
de compuertas lógicas. Veremos a continuación que símbolo se utiliza
para cada compuerta, y su tabla de verdad.

1.2. COMPUERTA IF (SI):

La compuerta IF se representa con un triángulo.

34 FACULTAD DE INGENIERÍA DE SISTEMAS - UNCP


ELECTRONICA DIGITAL VII SEMESTRE

La puerta lógica IF, llamada SI en castellano, realiza la función


booleana de la igualdad. En los esquemas de un circuito
electrónico se simboliza mediante un triangulo, cuya base
corresponde a la entrada, y el vértice opuesto la salida. Su
tabla de verdad es también sencilla: la salida toma siempre el valor
de la entrada. Esto significa que si en su entrada hay un nivel de
tensión alto, también lo habrá en su salida; y si la entrada se
encuentra en nivel bajo, su salida también estará en ese estado. En
electrónica, generalmente se utilizan compuertas IF como
amplificadores de corriente (buffers en ingles), para permitir manejar
dispositivos que tienen consumos de corriente elevados desde otros
que solo pueden entregar corrientes más débiles.

Entrada A Salida A
0 0
1 1
La compuerta IF es la más sencilla de todas.

1.3. COMPUERTA NOT (NO):

El círculo en la salida significa negación

Esta compuerta presenta en su salida un valor que es el opuesto del


que esta presente en su única entrada. En efecto, su función es la
negación, y comparte con la compuerta IF la característica de tener
solo una entrada. Se utiliza cuando es necesario tener disponible
un valor lógico opuesto a uno dado. La figura muestra el símbolo
utilizado en los esquemas de circuitos para representar esta

35 FACULTAD DE INGENIERÍA DE SISTEMAS - UNCP


ELECTRONICA DIGITAL VII SEMESTRE

compuerta, y su tabla de verdad. Se simboliza en un esquema


eléctrico en el mismo símbolo que la compuerta IF, con un pequeño
círculo agregado en su salida, que representa la negación.

Entrada A Salida S
0 1
1 0

El estado de la salida es el opuesto al de la entrada.

1.4. COMPUERTA AND (Y):

Compuertas AND de 2 y 4 entradas

Con dos o más entradas, esta compuerta realiza la función


booleana de la multiplicación. Su salida será un “1” cuando todas sus
entradas también estén en nivel alto. En cualquier otro caso, la
salida será un “0”. El operador AND se lo asocia a la multiplicación,
de la misma forma que al operador SI se lo asociaba a la igualdad.
En efecto, el resultado de multiplicar entre si diferentes valores
binarios solo dará como resultado “1” cuando todos ellos también

36 FACULTAD DE INGENIERÍA DE SISTEMAS - UNCP


ELECTRONICA DIGITAL VII SEMESTRE

sean 1, como se puede ver en su tabla de verdad. Matemáticamente


se lo simboliza con el signo “x”.

Entrada A Entrada B Salida S


0 0 0
0 1 0
1 0 0
1 1 1

TABLA DE VERDAD DE LA COMPUERTA AND DE DOS ENTRADAS

Entrada A Entrada B Entrada C Salida S


0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 0
1 1 1 1

Es posible tener más de dos entradas.

Podemos pensar en esta compuerta como una lámpara, que hace las
veces de salida, en serie con la fuente de alimentación y dos o
más interruptores, cada uno oficiando de entrada. La lámpara se
encenderá únicamente cuando todos los interruptores estén
cerrados. En este ejemplo, el estado de los interruptores es “1”
cuando están cerrados y 0 cuando están abiertos. La salida está en 1
cuando la lámpara está encendida, y en 0 cuando está apagada.

37 FACULTAD DE INGENIERÍA DE SISTEMAS - UNCP


ELECTRONICA DIGITAL VII SEMESTRE

Circuito eléctrico equivalente a una compuerta AND.

1.5. COMPUERTA OR (O):

Compuertas AND de 2 y 4 entradas

Entrada A Entrada B Salida S


0 0 0
0 1 1
1 0 1
1 1 1

38 FACULTAD DE INGENIERÍA DE SISTEMAS - UNCP


ELECTRONICA DIGITAL VII SEMESTRE

Tabla correspondiente a una OR de dos entradas.

Entrada A Entrada B Entrada C Salida S


0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 1
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 1

CON TRES ENTRADAS, LA TABLA CONTIENE EL DOBLE DE


ESTADOS POSIBLES

Un circuito eléctrico equivalente a esta compuerta está compuesto


por una lámpara conectada en serie con la alimentación y con dos o
más interruptores que a su vez están conectados en paralelo entre si.
Nuevamente, los interruptores serian las entradas, y la lámpara la
salida. Si seguimos las convenciones fijadas en el ejemplo visto al
explicar la compuerta AND, tenemos que si ambos interruptores
están abiertos (o en 0), la lámpara permanece apagada. Pero
basta que cerremos uno o más de los interruptores para que la
lámpara se encienda.

39 FACULTAD DE INGENIERÍA DE SISTEMAS - UNCP


ELECTRONICA DIGITAL VII SEMESTRE

Circuito eléctrico equivalente a una compuerta OR.

1.6. COMPUERTA NAND (NO Y):

AGREGANDO UNA ETAPA NOT A UNA COMPUERTA AND


OBTENEMOS UNA NAND.

Cualquier compuerta lógica se puede negar, esto es, invertir el


estado de su salida, simplemente agregando una compuerta NOT que
realice esa tarea. Debido a que es una situación muy común, se

40 FACULTAD DE INGENIERÍA DE SISTEMAS - UNCP


ELECTRONICA DIGITAL VII SEMESTRE

fabrican compuertas que ya están negadas internamente. Este es el


caso de la compuerta NAND: es simplemente la negación de la
compuerta AND vista anteriormente.

Esto modifica su tabla de verdad, de hecho la invierte (se dice que


la niega) quedando que la salida solo será un 0 cuando todas sus
entradas estén en 1. El pequeño círculo en su salida es el que
simboliza la negación. El número de entradas debe ser como mínimo
de dos, pero no es raro encontrar NAND de 3 o más entradas.

Entrada A Entrada B Salida S


0 0 1
0 1 1
1 0 1
1 1 0

La compuerta NAND es una AND negada

1.7.COMPUERTA NOR (NO O):

AGREGANDO UNA ETAPA NOT A UNA COMPUERTA AND


OBTENEMOS UNA NAND.

41 FACULTAD DE INGENIERÍA DE SISTEMAS - UNCP


ELECTRONICA DIGITAL VII SEMESTRE

De forma similar a lo explicado con la compuerta NAND, una


compuerta NOR es la negación de una compuerta OR, obtenida
agregando una etapa NOT en su salida. Como podemos ver en su
tabla de verdad, la salida de una compuerta NOR es 1 solamente
cuando todas sus entradas son 0. Igual que en casos anteriores, la
negación se expresa en los esquemas mediante un círculo en la
salida. El número de entradas también puede ser mayor a dos.

Entrada A Entrada B Salida S


0 0 1
0 1 0
1 0 0
1 1 0

Tabla de verdad de la compuerta NOR.

1.8. COMPUERTA XOR (O EXCLUSIVO):

XOR es la función ideal para sumar dígitos binarios

La compuerta OR vista anteriormente realiza la operación lógica


correspondiente al O inclusivo, es decir, una o ambas de las
entradas deben estar en 1 para que la salida sea 1. Un ejemplo de
esta compuerta en lenguaje coloquial seria “Mañana iré de
compras o al cine”. Basta con que vaya de compras o al cine
para que la afirmación sea verdadera. En caso de que realice ambas
cosas, la afirmación también es verdadera. Aquí es donde la
función XOR difiere de la OR: en una compuerta XOR la salida

42 FACULTAD DE INGENIERÍA DE SISTEMAS - UNCP


ELECTRONICA DIGITAL VII SEMESTRE

será 0 siempre que las entradas sean distintas entre sí. En el


ejemplo anterior, si se tratase de la operación XOR, la salida
seria 1 solamente si fuimos de compras o si fuimos al cine,
pero 0 si no fuimos a ninguno de esos lugares, o si fuimos a
ambos.

Entrada A Entrada B Salida S


0 0 0
0 1 1
1 0 1
1 1 0

La salida es 1 solo cuando las entradas son diferentes

Esta característica hace de la compuerta XOR un componente


imprescindible en los circuitos sumadores de números binarios, tal
como los utilizados en las calculadoras electrónicas.

1.9. COMPUERTA NXOR (NO O EXCLUSIVO):

XOR + NOT = NXOR

No hay mucho para decir de esta compuerta. Como se puede


deducir de los casos anteriores, una compuerta NXOR no es más
que una XOR con su salida negada, por lo que su salida estará en

43 FACULTAD DE INGENIERÍA DE SISTEMAS - UNCP


ELECTRONICA DIGITAL VII SEMESTRE

estado alto solamente cuando sus entradas son iguales, y en


estado bajo para las demás combinaciones posibles.

Entrada Entrada Salida S


0 0 1
0 1 0
1 0 0
1 1 1
Tabla de verdad de la compuerta NXOR

1.10.ALGEBRA BOOLEANA
Cuando se trabaja con circuitos digitales es muy común que al final
de un diseño se tenga un circuito con un número de partes
(circuitos integrados y otros) mayor al necesario. Para lograr que el
circuito tenga la cantidad de partes correcta (la menor posible) hay
que optimizarlo (reducirlo).

Un diseño óptimo causará que:

- El circuito electrónico sea más simple


- El número de componentes sea el menor
- El precio de proyecto sea el más bajo
- La demanda de potencia del circuito sea menor
- El mantenimiento del circuito sea más fácil.
- Es espacio necesario (en el circuito impreso) para la
implementación del circuito será menor.

En consecuencia que el diseño sea el más económico posible.

Una herramienta para reducir las expresiones lógicas de circuitos


digitales es la matemáticas de expresiones lógicas, que fue
presentada por George Boole en 1854, herramienta que desde
entonces se conoce como álgebra de Boole.

Las reglas del álgebra Booleana son:

44 FACULTAD DE INGENIERÍA DE SISTEMAS - UNCP


ELECTRONICA DIGITAL VII SEMESTRE

Nota:

- (punto): significa producto lógico


- + (signo de suma): significa suma lógica

1.11.OPERACIONES BÁSICAS

1.12.LEY DISTRIBUTIVA, LEY ASOCIATIVA, LEY CONMUTATIVA

45 FACULTAD DE INGENIERÍA DE SISTEMAS - UNCP


ELECTRONICA DIGITAL VII SEMESTRE

1.13.PRECEDENCIA Y TEOREMA DE MORGAN

Para asegurarse de que la reducción del circuito electrónico fue


exitosa, se puede utilizar la tabla de verdad que debe dar el mismo
resultado para el circuito simplificado y el original.

CAPITULO III: CIRCUITOS LOGICOS COMBINACIONALES

Circuito Combinacional, como su nombre lo sugiere es un circuito cuya


salida depende solamente de la "combinación" de sus entradas en el
momento que se está realizando la medida en la salida.

Analizando el circuito, con compuertas digitales, que se muestra a


continuación, (ver el diagrama que se muestra más abajo) se ve que la

46 FACULTAD DE INGENIERÍA DE SISTEMAS - UNCP


ELECTRONICA DIGITAL VII SEMESTRE

salida de cada una de las compuertas que se muestran, depende


únicamente de sus entradas.

La salida F (salida final o total del circuito) variará si alguna de las


entradas A o B o las dos a la vez cambian.

Los circuitos de Lógica Combinacional son hechos a partir de las


compuertas básicas compuerta AND, compuerta OR, compuerta NOT.

También pueden ser construidos con compuertas NAND, compuertas


NOR, compuerta XOR, que son una combinación de las tres compuertas
básicas.

La operación de los circuitos combinacionales se entienden


escribiendo las ecuaciones booleanas y sus tablas de verdad.

Ejemplo de ecuación booleana: F = A . B + A . B

TABLA DE VERDAD:

A B F

47 FACULTAD DE INGENIERÍA DE SISTEMAS - UNCP


ELECTRONICA DIGITAL VII SEMESTRE

0 0 0

0 1 1

1 0 1

1 1 0

3.1SUMA DE PRODUCTOS

Materializar un circuito a partir de la función de conmutación. Es


inmediato generarlo con puertas AND-OR-NOT en forma de suma
de productos a partir de dicha función.

_ _ _ _ _ _
Ejemplo: Z = X2 + X1 X0 + X3 X2 X0 + X2 X1 X0

3.2PUERTAS NAND (E INVERSORES)

La síntesis de un sistema combinacional en forma de suma de


productos mediante puertas NAND es directa materializando todos
los operadores que aparecen en la expresión de conmutación con
puertas NAND y se añaden inversores en los términos formados por
único literales.

48 FACULTAD DE INGENIERÍA DE SISTEMAS - UNCP


ELECTRONICA DIGITAL VII SEMESTRE

____________________________________
_______ ________
_________
_ _ _ _ _ _ _
_ _ _ _ _ _
Ejemplo: Z = X2 + X1 X0 + X3 X2 X0 + X2 X1 X0 = X2 + X1 X0 + X3
X2 X0 + X2 X1 X0

3.3PRODUCTO DE SUMAS

La síntesis de un sistema combinacional en forma de productos de


sumas mediante puertas AND-OR-NOT es directa materializando los
operadores que aparecen en la expresión de conmutación con sus
puertas lógicas equivalentes.

_ _ _ _ _ _
Ejemplo: Z= X2 (X1 + X0)(X3 + X2 + X0)(X2 + X1 + X0)

49 FACULTAD DE INGENIERÍA DE SISTEMAS - UNCP


ELECTRONICA DIGITAL VII SEMESTRE

3.4PUERTAS NOR (E INVERSORES)

La síntesis de un sistema combinacional en forma de productos de


sumas mediante puertas NOR es directa materializando los operadores
que aparecen en la expresión de conmutación con sus puertas NOR y
añadiendo inversores en los términos formados por un único literal.

_________________________________________
________ _____________
______________
_ _ _ _ _ _ _ _ _ _
_ _ _
Ejem: Z = X2 (X1 + X0)(X3 + X2 + X0)(X2 + X1 + X0) = X2 (X1 + X0)(X3 + X2
+ X0)(X2 + X1 + X0)

50 FACULTAD DE INGENIERÍA DE SISTEMAS - UNCP


ELECTRONICA DIGITAL VII SEMESTRE

3.5MAPAS DE KARNAUGH

Método sencillo para minimizar funciones lógicas, limitado en la


práctica hasta 5 ó 6 variables.

Mapa de Karnaugh = Representación gráfica de una tabla de verdad.


Una celda por cada _la de la tabla, mintérminos adyacentes ocupan
celdas adyacentes (incluidas adyacencias en los extremos).

CRITERIOS DE SIMPLIFICACIÓN CON MAPAS DE KARNAUGH

1. Un cuadrado tiene n cuadrados adyacentes (1 por variable).


2. Los cuadrados se combinan en grupos de potencias de 2. Al
agrupar 2k celdas, se eliminan k variables.
3. A mayor grupo, menor número de variables en el producto
obtenido (puertas AND resultantes con menos entradas).
4. Hay que intentar cubrir todos los unos con el menor número de
grupos posibles (puerta OR resultante con menos entradas).
5. Conviene comenzar por los unos más aislados en el mapa puesto
que los otros ofrecen más posibilidades de combinación).

51 FACULTAD DE INGENIERÍA DE SISTEMAS - UNCP


ELECTRONICA DIGITAL VII SEMESTRE

SIMPLIFICACIÓN CON MAPAS DE KARNAUGH

Simplificar la función

F(A; B; C; D) = ∑ m (4; 5; 6; 7; 8; 10; 11; 12):

La expresión simplificada de la función queda:

TERMINOLOGÍA EN LA SIMPLIFICACIÓN CON KARNAUGH

IMPLICANTE: Producto de variables cualquiera.

IMPLICANTE PRIMO: Implicante no contenido en otro.

IMPLICANTE PRIMO ESENCIAL: Implicante primo con al menos


un 1 sólo cubierto por él.

52 FACULTAD DE INGENIERÍA DE SISTEMAS - UNCP


ELECTRONICA DIGITAL VII SEMESTRE

Cubierta: Conjunto de implicantes primos que cubren todos los


unos. (Debe incluir, al menos, todos los IP esenciales).

ALGORITMO DE MINIMIZACIÓN CON KARNAUGH

1. Identificar los implicantes primos. Para esto se busca obtener los


grupos con mayor cantidad de unos adyacentes. Los grupos deben
contener un numero de unos que son potencias de 2.

2. Identificar todos los implicantes primos esenciales.

3. La expresión mínima se obtiene seleccionando todos los


implicantes primos esenciales y el menor número de implicantes
primos para cubrir los mintérminos no incluidos en los implicantes
primos esenciales.
 Es en forma de suma de productos.

53 FACULTAD DE INGENIERÍA DE SISTEMAS - UNCP


ELECTRONICA DIGITAL VII SEMESTRE

EJEMPLO DE SIMPLIFICACIÓN

Utilizar el mapa de Karnaugh para simplificar la función:

Se muestran los implicantes primos, implicantes primos esenciales y


cubierta de la función. El resultado es:

EJEMPLO DE SIMPLIFICACIÓN POR CEROS

Simplificar por ceros la función: ∑ m (2; 3; 4; 5; 7; 8; 10; 13; 15)

54 FACULTAD DE INGENIERÍA DE SISTEMAS - UNCP


ELECTRONICA DIGITAL VII SEMESTRE

Se muestran los implicantes primos, y el mapa de la función F. El


resultado es:

EJEMPLO DE SIMPLIFICACIÓN POR CEROS.

OBSERVACIONES:

– La variable que se elimina sigue siendo la que cambia.


– De las variables que no cambian, aparecen negadas cuando
en las casillas correspondientes aparezca a 1 y sin negar cuando
aparezca a 0.
– La expresión obtenida es de producto de sumas

55 FACULTAD DE INGENIERÍA DE SISTEMAS - UNCP


ELECTRONICA DIGITAL VII SEMESTRE

SALIDAS NO DETERMINADAS

F(A, B, C, D), que valga uno cuando el dígito decimal a la entrada (4


bits), interpretada en binario natural, esté entre 4 y 8 (ambos
inclusive):

56 FACULTAD DE INGENIERÍA DE SISTEMAS - UNCP


ELECTRONICA DIGITAL VII SEMESTRE

ANEXO

57 FACULTAD DE INGENIERÍA DE SISTEMAS - UNCP