Está en la página 1de 29

Instituto Tecnológico Superior de San Pedro de las

Colonias
Electricidad y Electrónica Industrial
Ing. Gerardo Sánchez Chaparro
Unidad 3
Actividad 2_Electronica digital

Equipo: Angely M. Escareño Lopez


Bryan Alejandro Hidrogo García
Felipe de Jesús Barrón Montelongo
Diego Antúnez Mayorga
Taihly Garcia Lopez

Semestre y sección: 2 A
Fecha de entrega: 2-06-2022
INDICE

1. ¿Qué es electrónica digital y señal eléctrica discreta?..........a)


2. Sistemas numéricos………………………………………………..b)
1. ¿Qué son y cual se utilidad?................................................
2. Conteos numéricos en base 2, 8, 10 y 16…………………..

3. Teoremas y postulados del Álgebra de Boole………………..c)


3.1 Teoremas y postulados del álgebra de Boole…………
3.2 ¿Qué son funciones lógicas?.........................................
3.3 Formas canónicas: Suma de productos y
producto de sumas………………………………………….
3.4 Ejemplos de simplificación de funciones……………….
4. Compuertas lógicas……………………………………………….d)
5. Ejercicios de diseños digitales………………………………….e)
5.1 Detector de números primos
para un conteo con 4 bits………………………………….
5.2 Circuito de aplicación controlado
con 3 interruptores…………………………………………
5.3 Circuito digital para mostrar sus iniciales en
un display de 7 segmentos………………………………
6. Simulaciones de los circuitos……………………………………f)
1.- ¿Qué es electrónica digital y señal eléctrica discreta?
Electrónica digital:
La electrónica digital es una parte de la electrónica que se encarga de sistemas
electrónicos en los cuales la información está codificada en dos únicos estados. A
dichos estados se les puede llamar "verdadero" o "falso", o más comúnmente 1 y
0, refiriéndose a que en un circuito electrónico hay (1- verdadero) tensión de
voltaje o hay ausencia de tensión de voltaje (0 - falso). Electrónicamente se les
asigna a cada uno un voltaje o rango de voltaje determinado, a los que se les
denomina niveles lógicos, típicos en toda señal digital. Por lo regular los valores de
voltaje en circuitos electrónicos pueden ir desde 1.5, 3, 5, 9 y 18 Volts
dependiendo de la aplicación, así, por ejemplo, en un radio de transistores
convencional las tensiones de voltaje son por lo regular de 5 y 12 Volts al igual
que se utiliza en los discos duros IDE de computadora.

Se diferencia de la electrónica analógica en que, para la electrónica digital un valor


de voltaje codifica uno de estos dos estados, mientras que para la electrónica
analógica hay una infinidad de estados de información que codificar según el valor
del voltaje, esta particularidad permite que, usando Álgebra Booleana y un sistema
de numeración binario, se puedan realizar complejas operaciones lógicas o
aritméticas sobre las señales de entrada, muy costosas de hacer empleando
métodos analógicos, la electrónica digital ha alcanzado una gran importancia
debido a que es utilizada para realizar autómatas y por ser la piedra angular de los
sistemas microprogramados como son los ordenadores o computadoras.
Los sistemas digitales pueden clasificarse del siguiente modo:
1.- Sistemas cableados
2.- Combi nacionales
3.- Secuenciales
4.- Memorias
5.- Convertidores

•Sistemas programados
1.- Microprocesadores
2.- Microcontroladores
Los circuitos de conmutación y temporización, forman la base de cualquier
dispositivo en el que se tengan que seleccionar o combinar señales de manera
controlada. Entre los campos de aplicación de estos tipos de circuitos pueden
mencionarse la conmutación telefónica, las transmisiones por satélite y el
funcionamiento de las computadoras digitales.
Señal eléctrica discreta
Una señal discreta se define como una función que mapea un conjunto de
números enteros en una línea o escala real para señales con valores reales o en
un plano complejo para señales con valores complejos, las señales del dominio
discreto n son típicamente versiones muestreadas de señales analógicas
obtenidas mediante la discretización, el dominio n es el dominio de los enteros.
Una señal discreta significará una secuencia de números o muestras, es decir,
dada una señal analógica x (t) a través del proceso de discretización se puede
obtener la señal discreta x(n), si el período de muestreo T=1.
Una vez realizada la discretización, la señal discreta no es más que una secuencia
de números o muestras de x (t), donde el proceso de discretización es conocido
como muestreo, en el PDS las variables o señales discretas son representadas
como una secuencia de números que pueden manipularse matemáticamente.
II. Sistemas numéricos:
1. ¿Qué son y cual se utilidad?

¿Qué es? Los sistemas numéricos son un grupo de reglas, normas y


convenios que nos permiten realizar una representación de todos los
números naturales, por medio de un grupo amplio de símbolos básicos y
que está definido por la base que utiliza.

¿Para qué sirven? Los sistemas numéricos tienen como principal objetivo,
lograr realizar el conteo de los diferentes elementos que tiene un conjunto.
Por medio de ellos podemos llegar a construir todos los números válidos
dentro del sistema de números. Su finalidad es la de representar números.

2. Conteos numéricos en base 2, 8, 10 y 16.


 El sistema numérico binario es un sistema posicional de base 2 en el
que los valores numéricos se representan mediante dos símbolos: el
0 y el 1. El sistema binario se utiliza en todas las computadoras
modernas y en otros equipos digitales como los teléfonos móviles
porque puede emplearse fácilmente en la electrónica digital mediante
puertas lógicas, Por ejemplo: en el sistema binario, dos se escribe 10
y diez se escribe 1010.
 El sistema octal (oct para abreviar) es un sistema numérico
posicional de base 8. Utiliza los dígitos del 0 al 7 para representar
cualquier número y se emplea en dispositivos digitales. Por ejemplo,
el número ocho del sistema decimal se representa con 10 en el
sistema octal y el sesenta y cuatro del decimal se escribe 100 en el
sistema octal.
 El sistema numérico decimal (también llamado sistema de base diez)
es un sistema numérico posicional que tiene como base el número
10. Es la base numérica más utilizada por las civilizaciones
modernas.
 El sistema numérico hexadecimal (también llamado de base 16 o
hex) es un sistema numérico posicional cuya raíz, o base, es el
número 16. Se utiliza en los equipos digitales modernos, la
informática y las matemáticas. Por ejemplo, el número quince del
sistema decimal se representa con F en el hexadecimal y el diez se
representa con la letra A.
Este sistema se utiliza mucho en la programación de bajo nivel para
las computadoras modernas a partir de la IBM System/360.
3.1 Teoremas y postulados del algebra de Boole
El álgebra booleana, al igual que todos los sistemas matemáticos deductivos, se
define con un conjunto de elementos, un conjunto de operadores y varios axiomas
o postulados no demostrados. Un conjunto de elementos es cualquier colección de
objetos con alguna propiedad en común.
Si es un conjunto y x y y son ciertos objetos, entonces x H S denota que x es un
miembro del conjunto S, y y x S denota que y no es un elemento de S. Un
conjunto que tiene un número enumerarle de elementos se especifica con llaves:
A= {1, 2, 3, 4}, es decir, los elementos de A son los números 1, 2, 3 y 4. Un
operador binario definido sobre un conjunto S de elementos es una regla que
asigna a cada par de elementos de S un elemento único de S. Por ejemplo,
consideremos la relación a * b=c. Decimos que * es un operador binario si
especifica una regla para encontrar c a partir del par (a, b) y si además a, b, c H S.
Sin embargo, * no es un operador binario si a, b H S y la regla encuentra que c x
S. Los postulados de un sistema matemático constituyen los supuestos básicos a
partir de los cuales es posible deducir las reglas, teoremas y propiedades del
sistema. Los postulados más comunes que se utilizan para formular diversas
estructuras algebraicas son:
-Cerradura. Un conjunto S es cerrado respecto a un operador binario si, por cada
par de elementos de S, el operador especifica una regla para obtener un elemento
único de S.
-Ley asociativa. Decimos que un operador binario * sobre un conjunto S es
asociativo si (x * y) * z=x * (y * z) para todos x, y, z H S.
Elemento de identidad. Decimos que un conjunto S tiene un elemento de
identidad respecto a una operación binaria * sobre S si existe un elemento e H S
con la propiedad
e * x=x * e=x para todos x H S
El conjunto de los números naturales, N, no tiene elemento de identidad porque
0 no pertenece al conjunto.
Inverso. Decimos que un conjunto S, que tiene el elemento de identidad y
respecto a un operador tiene un inverso sí, para todo x H S, existe un elemento y
H S tal que:
x*y=e
Un ejemplo de estructura algebraica es un campo. Un campo es un conjunto de
elementos, junto con dos operadores binarios, cada uno de los cuales posee las
propiedades 1 a 5 y, combinados, la propiedad 6. El conjunto de los números
reales, junto con los operadores binarios + y , forman el campo de los números
reales.
El álgebra booleana es una estructura algebraica definida por un conjunto de
elementos, B, junto con dos operadores binarios, + y , a condición de que se
satisfagan los postulados siguientes (de Huntington):
1. Los postulados de Huntington no incluyen la ley asociativa. Sin embargo,
esta ley se cumple para el álgebra booleana y se puede derivar (para ambos
operadores) de los otros postulados.
2. La ley distributiva de +sobre, es decir, x+ (y z)=(x+y) (x+z), es válida para
el álgebra booleana, pero no para el álgebra ordinaria.
3. El álgebra booleana no tiene inversos aditivos ni multiplicativos; por tanto,
no hay operaciones de resta ni de división.
4. El postulado 5 define un operador llamado complemento que no existe en el
álgebra ordinaria.
5. El álgebra ordinaria se ocupa de los números reales, que constituyen un
conjunto infinito de elementos.
El álgebra booleana se ocupa de un conjunto de elementos B que todavía no
hemos definido, pero en el álgebra booleana de dos valores que definiremos a
continuación (y que nos interesará para nuestro uso subsecuente de esta álgebra),
B se define como un conjunto con sólo dos elementos, 0 y 1.
Álgebra booleana de dos valores
Un álgebra booleana de dos valores se define sobre un conjunto de dos
elementos, B= {1, 0}, con las reglas para los dos operadores binarios, + y , que se
muestran en las siguientes tablas de operador (la regla del operador de
complemento es para verificar el postulado 5):

Estas reglas son exactamente las mismas que las de las operaciones AND, OR y
NOT.
Dualidad
Se han presentado los postulados de Huntington por pares y se han designado
como parte a) y parte b). Es posible obtener una parte de la otra si se intercambian
los operadores binarios y los elementos de identidad. Esta importante propiedad
del álgebra booleana se denomina principio de dualidad, y establece que toda
expresión algebraica que pueda deducirse de los postulados del álgebra booleana
seguirá siendo válida si se intercambian los operadores y los elementos de
identidad.
Teoremas básicos
En la tabla 2-1 se presentan seis teoremas del álgebra booleana y cuatro de sus
postulados. La notación se simplifica omitiendo el operador binario en los casos en
que ello no causa confusión. Los teoremas y postulados que se presentan son las
relaciones más básicas del álgebra booleana. Los teoremas, al igual que los
postulados, se presentan por pares; cada relación es el dual de su pareja. Los
postulados son axiomas básicos de la estructura algebraica y no requieren
demostración. Los teoremas deben demostrarse a partir de los postulados.
TEOREMA 1a): x+x=x.
x+x=(x+x) · 1por el postulado: 2b)
=(x+x) (x+x¿) 5a)
=x+xx¿ 4b)
=x+0 5b)
=x 2a)

TEOREMA 1b): x · x=x.


x · x=xx+0 por el postulado: 2a)
=xx+xx¿ 5b)
=x(x+x¿) 4a)
=x · 1 5a)
=x 2b)
Postulados y teoremas del álgebra booleana

Postulado 2 a) x+0=x b) x · 1=x


Postulado 5 a) x + x ¿= 1 b) x · x ¿= 0
Teorema 1 a) x+x=x b) x · x=x
Teorema 2 a) x+1= b) x · 0=0
Teorema 3, involución 1 (x ¿)
Postulado 3, a) b) xy=yx
conmutatividad ¿= x
x+y=y+x
Teorema 4, a) x + (y + z ) b) x (y z )= (x y )z
asociatividad = (x + y )+ z
Postulado 4, a) x (y + z ) = x y + x z b) x + y z = (x + y )(x
distributividad +z)
Teorema 5, a) (x + y ) ¿= x ¿y ¿ b) (x y ) ¿= x ¿+ y ¿
DeMorgan
Teorema 6, absorción a) x+xy=x b) x (x + y )= x

Las demostraciones algebraicas de la ley asociativa y del teorema de Morgan son


largas y no se presentarán aquí. Sin embargo, es fácil mostrar su validez con
tablas de verdad. Por ejemplo, he aquí la tabla de verdad del primer teorema de
de Morgan (x+y) ¿=x ¿y¿.
x y x+ y (x+ y)'

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

x' y' x' y'

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

Funciones lógicas
El álgebra booleana es un álgebra que se ocupa de variables binarias y
operaciones lógicas. Una función booleana descrita por una expresión algebraica
consta de variables binarias, las constantes 0 y 1, y los símbolos lógicos de
operación. Para un valor dado de las variables binarias, la función puede ser igual
a 1 o bien a 0. Considere por ejemplo esta función booleana:
F1 = x + y ¿z
La función F1 es igual a 1 si x es igual a 1 o si tanto y' como z son iguales a 1. F1
es igual a 0 en todos los demás casos. La operación de complemento hace que si
y ¿=1, entonces y=0. Por tanto, podemos decir que F1=1 si x=1 o si y=0 y z=1.
Tablas de verdad para F 1 y F 2
x y z F1 F2

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

Implementación de F1=x+y ¿z con compuertas


La aplicación más directa de las puertas lógicas es la combinación entre dos o
más de ellas para formar circuitos lógicos que responden a funciones lógicas.
Las funciones lógicas prueban una condición para evaluarla como verdadera o
falsa. Se conocen como valores booleanos. Si la condición es verdadera,
FileMaker Pro devuelve 1; si la condición es falsa, FileMaker Pro devuelve 0.
Puede utilizar las palabras clave True y False con funciones y operadores lógicos
si se necesita un valor booleano. La palabra clave True devuelve 1 y la palabra
clave False devuelve 0.
Las funciones lógicas también pueden evaluar parámetros como texto u
operaciones aritméticas que no constituyen secuencias verdaderas o falsas, o en
el caso de la función GetField, devuelven el contenido de otro campo.
Una función lógica hace que una o más salidas tengan un determinado valor para
un valor determinado de las entradas.
Supongamos que tenemos dos entradas, A y B, y una salida F. Vamos a hacer
que la salida sea 1 lógico cuando A y B tengan el mismo valor, siendo 0 la salida si
A y B son diferentes.
Esta función Devuelve

Case Uno de varios resultados posibles en función de una serie de pruebas.

Choose Un valor de resultado, de acuerdo con el valor entero de una prueba.

Evaluate Evalúa una expresión como cálculo.

EvaluationError Un código de error, si lo hay, a partir de una expresión.

ExecuteSQL Ejecuta una secuencia de consulta SQL para la ocurrencia de la tabla


especificada en la base de datos de FileMaker Pro.

GetAsBoolean El valor 1 (true) si los datos se convierten en un valor distinto a cero o si


un campo contenedor almacena datos; de lo contrario, devuelve el valor
0 (false).

GetAVPlayerAttribute La configuración del atributo especificado para el archivo de audio, vídeo


o imagen de un campo contenedor.

GetField Evalúa nombreCampo y devuelve el contenido del campo especificado.

GetFieldName El nombre totalmente calificado de una referencia de campo.

GetLayoutObjectAttribute Los atributos especificados del objeto de presentación especificados por


el elemento nombreObjeto activo actualmente en el cálculo.

GetNthRecord El contenido de nombreCampo a partir del número de registro


especificado.

If resultado1 o resultado2 en función del valor de una prueba.

IsEmpty 1 (true) si hay un campo vacío; de lo contrario devuelve el valor 0 (false).

IsValid 0 (false) si los datos no son válidos; de lo contrario, devuelve el


valor 1 (true).

IsValidExpression 1 (true) si hay una sintaxis de expresión correcta; de lo contrario,


devuelve el valor 0 (false).

Let El resultado de las expresiones especificadas durante el cálculo, o hasta


que se finalice el guión o se cierre el archivo.

Lookup El valor especificado en campoFuente mediante las relaciones del gráfico


de relaciones.

LookupNext El siguiente valor superior o inferior de campoFuente cuando no hay un


valor relacionado correspondiente.

Self El contenido del objeto en el que se ha definido el cálculo.

Podemos representar una función booleana en una tabla de verdad. Una tabla de
verdad es una lista de combinaciones de unos y ceros asignados a las variables
binarias y una columna que muestra el valor de la función para cada combinación
binaria. El número de filas de la tabla es 2n, donde n es el número de variables de
la función. Las combinaciones binarias para la tabla de verdad se obtienen de los
números binarios, contando de 0 hasta 2n-1.
Si reducimos el número de términos, el número de litera- les, o ambas cosas, en
una expresión booleana, podría obtenerse un circuito más sencillo. La
manipulación del álgebra booleana consiste en su mayor parte en reducir una
expresión con objeto de obtener un circuito más simple. Las funciones de hasta
cinco variables se pueden simplificar con el método de mapa que se describirá en
el capítulo siguiente. En el caso de funciones booleanas complejas, los
diseñadores digitales utilizan programas de minimización computarizados.
Complemento de una función
El complemento de una función F es F' y se obtiene intercambiando ceros por
unos y unos por ceros en el valor de F. El complemento de una función podría
deducirse algebraicamente empleando el teorema de de Morgan. Este par de
teoremas se presenta en la tabla 2-1 para dos variables. Los teoremas de de
Morgan se pueden extender a tres o más variables.
Un procedimiento más sencillo para deducir el complemento de una función
consiste en obtener el dual de la función y complementar cada literal. Este método
es consecuencia del teorema generalizado de de Morgan. Recuerde que el dual
de una función se obtiene intercambiando operadores AND y OR, y unos y ceros.
Formas canónicas: suma de productos y productos de suma.
Mini términos y maxitérminos Una variable binaria podría aparecer en su forma
normal (x) o en su forma complementada (x ¿). Considere ahora dos variables
binarias x y y que se combinan con una operación AND. Puesto que cada variable
podría aparecer en cualquiera de sus dos formas, hay cuatro combinaciones
posibles: x ¿y ¿, x ¿y, xy ¿y xy. Cada uno de estos cuatro términos AND es un
minitérmino
Se enumeran los números binarios de 0 a 2n-1 bajo las n variables. Ca- da mini
término se obtiene de un término AND de las n variables, poniendo un apóstrofo a
cada variable si el bit correspondiente del número binario es un 0 y sin apóstrofo si
es un 1. En la tabla también se muestra un símbolo para cada mini término, el cual
tiene la forma mj, don- de j denota el equivalente decimal del número binario del
mini término designado.
Podemos obtener de manera similar cualesquier 2n maxitérminos para n variables.
Cada maxitérmino se obtiene de un término OR de las n variables, donde cada
variable lleva un apóstrofo si el bit correspondiente del número binario es 1. Cabe
señalar que cada maxitérmino es el complemento de su mini término
correspondiente, y viceversa.
Se puede expresar algebraicamente una función booleana a partir de una tabla de
verdad
dada formando un mini término para cada combinación de las variables que
produce un 1 en la función, y formando después el OR de todos esos términos.

M initérm inos M axitérm inos


x y z Térm inos Designación Térm inos Designación

0 0 0 x ¿y ¿z ¿ m0 x+ y+ z M0
0 0 1 x ¿y ¿z m1 x+ y+ z ¿ M1
0 1 0 x ¿y z ¿ m2 x + y ¿+ z M2
0 1 1 x ¿y z m3 x + y ¿+ z¿ M3
1 0 0 x y ¿z ¿ m4 x ¿+ y + z M4
1 0 1 x y ¿z m5 x ¿ + y + z¿ M5

Mini términos y maxitérminos para tres variables binarias.


Suma de miniterminos
Los minitérminos cuya suma define a la función booleana son los que producen
los unos de la función en una tabla de verdad. Puesto que la función puede dar 1 o
0 con cada minitérmino, y dado que hay 2n minitérminos, podemos calcular que el
número de funciones que es posible formar con n variables es 22n . A veces es útil
expresar la función booleana en su forma de suma de minitérminos. Si no está ya
en esa forma, esto se logra expandiendo primero la expresión a una suma de
términos AND. Luego se examina cada término para ver si contiene todas las
variables. Si falta una o más variables, se le hace AND con una expresión como
x+x ¿, donde x es una de las variables faltantes.
Ejemplo: Exprese la función booleana F=A+B ¿C como suma de minitérminos? La
función tiene tres variables, A, B y C. En el primer término, A, faltan dos variables;
por tanto:
A esta función todavía le falta una variable:
A = AB (C + C ¿) + AB ¿(C + C ¿)
= ABC + ABC ¿+ AB ¿C + AB ¿C ¿
Al segundo término, B ¿C, le falta una variable:
B ¿C = B ¿C (A + A ¿) = AB¿C + A¿B¿C
Al combinar todos los términos, tenemos
F = A + B ¿C
= ABC + ABC ¿+ AB ¿C + AB ¿C ¿+ A ¿B ¿C
Sin embargo, AB ¿C aparece dos veces y, según el teorema 1 (x+x=x), podemos
eliminar uno de ellos? Después de reacomodar los minitérminos en orden
ascendente, obtenemos por fin.
F = A ¿B ¿C + AB ¿C' + AB ¿C + ABC¿+ ABC
= m1 + m4 + m5 + m6 + m7
Hay ocasiones en que conviene expresar la función booleana, en su forma de
suma de mi nitérminos, con la siguiente notación abreviada:
F (A, B, C) = g(1, 4, 5, 6, 7)
los números que le siguen son los minitérminos de la función. Las letras entre
paréntesis después de F son una lista de las variables en el orden que se usará al
convertir un minitérmino en un término AND.
Otro procedimiento para obtener los minitérminos de una función booleana
consiste en deducir la tabla de verdad directamente de la expresión algebraica y
luego leer los minitérminos de esa tabla.
Producto de maxitérminos
Cada una de las 22n funciones de n variables binarias se puede expresar también
como un pro- ducto de maxitérminos. Para expresar la función booleana como
producto de maxitérminos, pri mero debe ponerse en formato de términos OR.
Esto podría hacerse con la ayuda de la ley distributiva, x+yz=(x+y) (x+z). Luego,
se hace el OR de cualquier variable faltante x en cada término OR con xx.
Ejemplo:
Exprese la función booleana F=xy+x ¿z en forma de producto de maxitérminos.
Primero, se convierte la función en términos OR empleando la ley distributiva:
F = xy + x¿z = (xy + x¿)(xy + z)
= (x + x¿) (y + x¿) (x + z)(y + z)
= (x¿+ y) (x + z)(y + z)
La función tiene tres variables, x, y y z. A cada término OR le falta una variable;
por tanto:
x ¿+y=x ¿+y+zz ¿= (x ¿+y+z)(x¿+y+z¿)
x+z=x+z+yy¿=(x+y+z)(x+y¿+z)
y+z=y+z+xx¿=(x+y+z)(x¿+y+z)
Después de combinar todos los términos y eliminar los que aparecen más de una
vez, se obtiene:
F = (x + y + z) (x + y ¿+ z) (x¿+ y + z)(x¿ + y + z¿)
= M0 M2 M4 M5
Una forma cómoda de expresar esta función es:
F (x, y, z) =M (0, 2, 4, 5)
El símbolo de producto, M, denota el AND de maxitérminos; los números son los
maxitérminos de la función.
Conversión entre formas canónicas
El complemento de una función expresado como la suma de minitérminos es igual
a la suma de los minitérminos que faltan en la función original. Ello se debe a que
la función original se expresa con los minitérminos que hacen que la función sea
igual a 1, mientras que su complemento es 1 para aquellos minitérminos que
hacen que la función original sea 0.
Ejemplos de simplificación de funciones
Para entender la utilidad del mapa en la simplificación de funciones booleanas,
hay que en- tender la propiedad básica que poseen dos cuadrados adyacentes.
Cualesquier dos cuadrados adyacentes del mapa difieren en una sola variable,
que tiene apóstrofo en un cuadrado y no lo tiene en el otro.
Por ejemplo, m5 y m7 están en dos cuadrados adyacentes. La variable y tiene
apóstrofo en m5 y carece de apóstrofo en m7, mientras que las otras dos variables
son iguales en ambos cuadrados. De los postulados del álgebra booleana, se
sigue que la suma de dos minitérminos en cuadrados adyacentes se simplifica a
un solo término AND que consiste en sólo dos literales.
Ejemplos:
Simplifique la función booleana F (x, y, z) = g (2, 3, 4, 5)
x 00 01 11

1 1

1 1
Primero, marcamos con un 1 cada uno de los minitérminos que representan a la
función. Esto se indica en la figura 3-4, donde se han marcado con 1 los
cuadrados correspondientes a los minitérminos 010, 011, 100 y 101. El siguiente
paso es encontrar los posibles cuadrados ad- yacentes, que se indican en el mapa
con dos rectángulos, cada uno de los cuales encierra dos unos. El rectángulo de
arriba a la derecha representa el área delimitada por x ¿y. Esto se determina
observando que el área de dos cuadrados está en la fila 0, que corresponde a x ¿,
y las últimas dos columnas, que corresponden a y. De forma similar, el rectángulo
inferior izquierdo representa el término de producto xy ¿. (La segunda fila
representa a x y las dos columnas de la izquierda representan a y ¿.) La suma
lógica de estos dos términos producto da la expresión simplificada:
F=x ¿y+x
Hay casos en los que se considera que dos cuadrados del mapa están
adyacentes, aunque no se estén tocando. En la figura 3-3, m0 es adyacente a m2
y m4 adyacente a m6 porque los mini- términos difieren en una sola variable. Esto
se puede verificar fácilmente con álgebra:
m0+m2=x ¿y ¿z ¿+x¿yz¿=x¿z¿(y¿+y)=x¿z¿
m4+m6=xy¿z¿+xyz¿=xz¿+(y¿+y)=xz¿
Por tanto, deberemos modificar la definición de cuadrados adyacentes de modo
que incluya es- te caso y otros similares. Esto se hace considerando que el mapa
está dibujado en una superficie cuyos bordes derecho e izquierdo están en
contacto para formar cuadrados adyacentes.
Simplifique la función booleana
F (x, y, z) = g(0, 2, 4, 5, 6)
El mapa de F se muestra en la figura 3-6. Primero, combinamos los cuatro
cuadrados adyacen tes de la primera y la última columna para obtener el término
de una sola literal z ¿. El cuadra do restante, que representa el minitérmino 5, se
combina con un cuadrado adyacente que ya se usó una vez. Esto no sólo es
permisible, sino hasta deseable, porque los dos cuadrados adyacentes.
X 00 01 11 10
Si una función no está expresada como suma de mini términos, podemos usar el
mapa para obtener los mini términos de la función y luego simplificar la función a
una expresión con el mínimo de términos. Hay que asegurarse de que la
expresión algebraica esté en forma de suma de productos. Cada término de
producto se puede marcar en el mapa en uno, dos o más cuadrados. Luego, los
mini términos de la función se leen directamente del mapa.

4.Compuertas Lógicas
Las Compuertas Lógicas son circuitos electrónicos conformados internamente por
transistores que se encuentran con arreglos especiales con los que otorgan
señales de voltaje como resultado o una salida de forma booleana, están
obtenidos por operaciones lógicas binarias (suma, multiplicación). También
niegan, afirman, incluyen o excluyen según sus propiedades lógicas.
Estas compuertas se pueden aplicar en otras áreas de la ciencia como mecánica,
hidráulica o neumática.
Existen diferentes tipos de compuertas y algunas de estas son más complejas,
con la posibilidad de ser simuladas por compuertas más sencillas. Todas estas
tienen tablas de verdad que explican los comportamientos en los resultados que
otorga, dependiendo del valor booleano que tenga en cada una de sus entradas.

Trabajan en dos estados, "1" o "0", los cuales pueden asignarse a la lógica
positiva o lógica negativa. El estado 1 tiene un valor de 5v como máximo y el
estado 0 tiene un valor de 0v como mínimo y existiendo un umbral entre estos dos
estados donde el resultado puede variar sin saber con exactitud la salida que nos
entregara. Las lógicas se explican a continuación:

-La lógica positiva es aquella que con una señal en alto se acciona, representando
un 1 binario y con una señal en bajo se desactiva. representado un 0 binario.
-La lógica negativa proporciona los resultados inversamente, una señal en alto se
representa con un 0 binario y una señal en bajo se representa con un 1 binario.
COMPUERTAS DEFINICION NUM. SIMBOLO TABLA
LOGICAS CLAVE
Esta compuerta
solo tiene una
entrada y una
7404
NOT salida y esta
actúa como un
inversor.

permite que con


cualquiera de
sus entradas que
7432
OR este en estado
binario 1, su
salida pasara a
un estado 1
también.
Indica que es
necesario que en
todas sus
7408
AND entradas se
tenga un estado
binario 1 para
que la salida
otorgue un 1
binario

esta actúa como


una suma binaria
de un digito cada
OR-EX uno y el 7486
resultado de la
suma seria la
salida.

cuando las
entradas sean
iguales se
NOR presentara una 7402
salida en estado
1 y si son
diferentes la
salida será un
estado 0.
esta compuerta
trabaja al
contrario de una
AND ya que al
NAND no tener
entradas en 1 o 7400
solamente
alguna de ellas,
esta concede un
1 en su salida

Circuito de 4 bits de entrada que identifica si un número es primo o no


Instrucciones: Crear un circuito con 4 entradas, tratados como 4 bits binarios
positivos que formen un entero, el circuito debe tener una salida donde marque 1
si la entrada es un numero primo y 0 donde sea lo contrario.
Procedimiento:
Para realizar el circuito electrónico que nos piden utilizaremos Mapas de Karnaugh
los cuales nos brindaran las funciones lógicas necesarias para implementar dicho
circuito en el simulador Multisim.
Lo primero que hay que hay que realizar es analizar y comprender el problema
presentado, dicho problema nos menciona que el circuito cuenta con 4 entradas
donde cada entrada representa un bit formando un numero entero de 4 bits por lo
tanto si recordamos, una combinación de 4 bit en el sistema binario podemos
realizar 16 combinaciones del 0 al 15 de la siguiente manera:
En esta tabla podemos observar que existen 4 entradas que representan los 4 bits
de entrada que nos pide el problema, estas entradas las renombraremos como
entrada A, B, C, D donde A es el bit más significativo y D el menos significativo.
Por otro lado hay una columna de entero decimal esta columna representa el valor
de un entero decimal de acuerdo a la combinación de bits de cada entrada.
Continuando con la resolución del problema de acuerdo a los valores decimales
que representan las combinaciones de los 4 bits identificaremos los números
primos que se encuentran del 0 al 15 los cuales son los siguientes:
2, 3, 5, 7, 11 y 13
A continuación agregaremos una nueva columna a nuestra tabla donde
pondremos el valor de 1 a la combinación que representa un número primo. De la
siguiente forma:

Una vez realizado esto implementaremos mapas de Karnaugh para obtener las
funciones lógicas de nuestro circuito.

En el mapa podemos observar que los 1 estan relacionados de acuerdo a la


combinacion de nuestras entradas A,B,C y D
Resolución mapas

Solucionando las partes en rojo obtenemos: ¬A¬BC

Solucionando las partes en rojo obtenemos: ¬ACD

Solucionando las partes en rojo obtenemos: B¬CD

Solucionando la parte en rojo obtenemos: ¬BCD


Ahora procedemos a juntar todos nuestros resultados por lo cual la función lógica
para nuestro circuito electrónico es: ¬A¬BC+¬ACD+B¬CD+¬BCD
A continuación, procederemos a implementa dicha función en el simulador
multisim, los componentes a utilizar serán 4 AND de 3 entradas, 4 switch que
serán las entradas de datos, 1 OR de 4 entradas y por último un led indicador.
Componentes del multisim a utilizar:

que haremos será colocar una entrada vvc y conectarlas a nuestros switchs que
nos servirán como entrada de datos
una vez concluido esto negaremos las entradas que corresponden a nuestra
función lógica: ¬A¬BC+¬ACD+B¬CD+¬BCD por lo tanto las entradas negadas son
únicamente A, B y C
Des pues de esto de la misma manera y de acuerdo a la función obtenido
conectaremos nuestros componentes AND de acuerdo a las funciones que
obtuvimos en los mapas.

por último, conectaremos las salidas de los Componentes AND con un OR de 4


entradas obteniendo como resultado la función lógica que con anterioridad
habíamos resuelto, la salida del OR la conectamos con un led probador.
5.Circuito digital para mostrar sus iniciales en un display de 7 segmentos
AELTGLFBMBHGDAM

W X Y Z A B C D E F G
A 0 0 0 0 0 0 0 0 0 0 0
E 0 0 1 0 1 1 1 0 1 1 1
L 0 0 1 1 1 0 0 1 1 1 1
T 0 1 0 0 1 0 0 1 1 1 0
G 0 1 0 1 0 0 0 1 1 1 1
L 0 1 1 0 1 0 1 1 1 1 1
F 0 1 1 1 1 0 0 1 1 1 0
B 1 0 0 0 1 0 0 0 1 1 1
M 1 0 0 1 0 0 1 1 1 1 1
B 1 0 1 0 1 1 1 1 0 0 1
H 1 0 1 1 0 0 1 1 1 1 1
G 1 1 0 0 0 0 1 0 1 1 1
D 1 1 0 1 1 0 1 1 1 1 1
A 1 1 1 0 0 1 1 1 1 0 1
M 1 1 1 1 1 1 1 0 1 1 1

A)
W´Z´Y Z´+ W´X´Y Z´+ W´X´Y Z´+ W X Y´Z + W´X´Y Z´+ W´X´Y Z´+ W´X´Y Z´
= W´X´Y Z´+ A B C´D

B)
W´X´Y Z´+ W´X´Y Z´+ W´X´Y Z´+ W X Y´Z + W´X´Y Z´+W´X´Y Z´+ W´X´Y Z´
= W´X´Y Z´+ W X Y´Z

C)
W´X´Y Z´+ W´X´Y Z´+ W´X´Y Z´+ W X Y´Z + W´X´Y Z´+W´X´Y Z´+ W´X´Y Z´
= W´X´Y Z´+ W X Y´Z

D)
W X Y´Z + W X Y´Z + W X Y´Z + W´X´Y Z´+ W X Y´Z + W X Y´Z + W X Y´Z
= W X Y´Z + W´X´Y Z´

E)
W´X´Y Z´+ W´X´Y Z´+ W´X´Y Z´+ W X Y´Z + W´X´Y Z´+ W´X´Y Z´+ W´X´Y Z´+ W
´X´Y Z´+ W X Y´Z + W´X´Y Z´+ W´X´Y Z´+ W´X´Y Z´
= W´X´Y Z´ + W X Y´Z

F)
W´X´Y Z´+ W´X´Y Z´+ W´X´Y Z´+ W X Y´Z + W´X´Y Z´+ W´X´Y Z´+ W´X´Y Z´
=
W´X´Y Z´+ W X Y´Z

G)
W´X´Y Z´+ W´X´Y Z´+ W´X´Y Z´+ W X Y´Z + W´X´Y Z´+ W´X´Y Z´+ W´X´Y Z´
= W´X´Y Z´+ WX Y’ Z
M)
W X´Y´Z + W X´Y´Z + W X´Y´Z + W X´Y´Z + W X´Y´Z + W´X Y Z´
= W´+ X Y Z´+ W X´Y´Z

B)
W X´Y Z´+ W X´Y Z´+ W X´Y Z´+ W X´Y Z´+ W X´Y Z´+ W´X Y´Z + W´X Y´Z
= W´X Y´Z + W X´Y Z´
H)
W X´Y Z + W X´Y Z + W X´Y Z + W X´Y Z + W X´Y Z + W´X Y Z + W´X Y Z
= W´X Y Z + W X´Y Z +

G)
W X Y´Z´ + W X Y´Z´ + W X Y´Z´ + W X Y´Z´ + W´X´Y Z + W´X´Y Z + W´X´Y Z
= W´X´Y Z + W X Y´Z´

D)
W X Y´Z + W X Y´Z + W X Y´Z + W X Y´Z + W X Y´Z + W X Y´Z + W X Y Z´
= W X Y´Z + W X Y Z´

A)
W X Y Z´+ W X Y Z´+ W X Y Z´+ W X Y Z´+ W X Y Z´+ W X Y´Z + W X Y´Z
= W X Y´Z + W X Y Z´

M)
WXYZ+WXYZ+WXYZ+WXYZ+WXYZ+WXYZ+WXYZ
=WXYZ
Conclusión personal:
Estos temas en lo personal se me hicieron muy interesantes por que me di cuenta
como es que funciona la instalación de luz eléctrica mas moderna como es que
ahí censores de voz que hacen que alguna habitación de la casa se ilumine, que
algún aparato funcione como la tv, ver que así funcionan aparatos modernos como
Alexa que obedece a las indicaciones que le das. Me sorprende cada vez mas la
infinidad de temas que ay de electricidad, circuitos, códigos etc. no es solo lo que
vemos normalmente y que para realizar aparatos eléctricos inteligentes se
necesitan muchos de estas cosas para que funcione exitosamente, los avances
alcanzados en la electrónica digital han permitido el desarrollo y la fabricación de
calculadoras de bolsillo, relojes digitales, computadoras robots, y una infinidad de
aparatos sorprendentes y que actualmente se han vuelto parte de nuestra vida
diaria.
Bibliografía
electronica digital. (s.f.). Obtenido de Álgebra de Boole:
https://angelmicelti.github.io/4ESO/EDI/33_lgebra_de_boole.html

LOGICBUS. (s.f.). Obtenido de https://www.logicbus.com.mx/compuertas-logicas.php

M.A, v. (2005). portal de recursos.

mano.m. (2003). DISEÑO DIGITAL CALIFORNIA STATE UNIVERSITY. los angeles: pearson education.

Morris, M. (2003). Diseño digital.3er Edicion pearson Educacion.

sanchez.ch, I. (s.f.). DIGITAL, ELECTRONICA. tec san pedro.

V.G. (2018). V.G.

También podría gustarte