Escolar Documentos
Profissional Documentos
Cultura Documentos
I. INTRODUCCIN
El lgebra de Boole es un sistema de elementos B = { 0, 1 } y los operadores binarios ( + ) , ( . ) y
( ) definidos de la siguiente forma:
Propiedad Conmutativa:
Propiedad Distributiva:
A+0=A A.1 = A
Complemento:
_ _
A+A=1 A.A = 0
Cualquier teorema o identidad algebraica deducible de los postulados del algebra de Boole pueden
transformarse en un segundo teorema o identidad vlida intercambiando ( + ) por ( . ) y 1 por 0.
Ley de De Morgan:
II. FUNCIONES:
A A.B
B
A.B + (B + C)
C A . (A.B + (B + C))
B+C
7408 7432
Circuito 2:
Circuito 3
VII. BIBLIOGRAFIA
Digital Design and Computer Architecture, David Money Harris&Sarah L. Harris
https://www.uop.edu.jo/download/research/members/Digital_Design_and_Computer_Architect
ure.pdf
I. INTRODUCCIN
Las funciones cannicas estn formadas por trminos cannicos denominados minterm
(producto cannico) y maxterm (suma cannica). Los trminos cannicos se caracterizan
porque contienen todas las variables de la funcin, en forma complementadas o no. Por
ejemplo, para una funcin de tres variables F(A, B, C) un ejemplo de suma cannica es el
trmino A + B + C y un ejemplo de producto cannico es ABC.
Los minterm son productos cannicos que representan cuando la funcin toma el valor 1.
Ejemplo: m6 = ABCD si A=0, B=1, C=1 y D=0 entonces ABCD = 0110 = 1
Los maxterm son sumas cannicas que representan cuando la funcin toma el valor 0.
Ejemplo: M2 = A + B + C + D si A=0, B=0, C=1 y D=0 entonces A + B + C + D = 0 + 0 + 1 + 0
= 0.
F (A,B,C,D) = (0,1,2,4,6,7,9,14,15)
F (A,B,C,D) = (1,3,7,8,9,10,11,15)
F (A,B,C,D) = (0,4,5,6,7,8,12,13,14,15)
Segunda parte:
Implementar las siguientes funciones booleanas, previa simplificacin, slo con compuertas
NAND y luego slo con compuertas NOR:
F (A,B,C,D) = (0,1,7,8,9,15)
F (A,B,C,D) = (0,1,2,3,12,13,14,15)
F (A,B,C,D) = (0,8,9,11,15)
1.- Presentar la simulacin del funcionamiento de los circuitos digitales a ser implementado
utilizando PROTEUS. Preparar exposicin sobre su anlisis-simulacin en power point.
3.- Explique tres casos de usos de los circuitos digitales en su especialidad. Sustente con
artculos tcnicos.
Ubicado m5 y m13 en el mapa de Karnaugh de cuatro variables, cuando se agrupa los unos (I)
se obtiene la expresin anterior: BCD.
a.- Las agrupaciones son exclusivamente de unos; es decir ningn grupo puede contener cero.
b.- Las agrupaciones nicamente pueden hacerse en horizontal y vertical, que corresponden a
minterm adyacentes (slo se diferencian en que en un minterm una variable est
complementada y en el otro minterm sta variable no est complementada). Esto implica que
las diagonales estn prohibidas.
c.- Los grupos han de contener 2n elementos; los grupos se forman en grupos de 1,2,4,8...etc.
nmeros de unos.
d.- Se obtener que cada grupo ha de ser tan grande como sea posible; es decir que agrupe la
mayor cantidad de unos.
e.- Todos los unos tienen que pertenecer como mnimo a un grupo; existiendo la posibilidad de
que pueda pertenecer a ms grupos. No pueden quedar unos sin ser agrupados.
g.- La formacin de grupos tambin se puede producir con las celdas extremas de la tabla. De
tal forma que la parte inferior se podra agrupar con la superior y la izquierda con la derecha
tal y como se explica en el ejemplo.
Ubicando los minterm en el mapa de Karnaugh y agrupando segn la regla indicada obtenemos
los siguientes grupos de unos, como se observa en la figura siguiente:
Grupo I: D
Grupo II: BC
Grupo III: A
Se denomina trminos irrelevantes, y se denota por x, aquella variable que puede tomar cero
(0) uno (1) y el valor de la funcin booleana no se altera. Cuando se simplifica una funcin
booleana que tiene variables irrelevantes (por ejemplo, para A = 0, B = 1 y C = 0 la funcin
es irrelevante o no importa ya que ests condiciones nunca sucedern), en el mapa de
Karnaugh se coloca x en el cuadrado respectivo y se agrupa segn conveniencia; es decir si
es adecuado para obtener grupos con mayor cantidad de uno se considera x como uno. Se
debe tener en cuenta que un grupo no debe estar conformado por trminos irrelevantes
porque estara creando trminos ficticios o innecesarios.
Primera parte:
Implementar las siguientes funciones booleanas, previa simplificacin utilizando el mapa de
karnaugh, slo con compuertas NAND y luego slo con compuertas NOR:
Segunda parte:
Es comn utilizar display de siete segmentos para visualizar resultados numricos; cada
segmento se identifica como a, b, c , d, etc. como se ilustra a continuacin:
Se pide disear un circuito de genere un bit de paridad par; considere que la informacin a
ser transmitida es de 04 bits.
1.- Presentar la simulacin del funcionamiento de los circuitos digitales a ser implementado
utilizando PROTEUS. Preparar exposicin sobre su anlisis-simulacin en power point.
3.- Explique tres casos de usos de los circuitos digitales en su especialidad. Sustente con
artculos tcnicos.
Las entradas sncronas J y K interactan con flancos de bajada de la seal de reloj (CLK)
(cambio de nivel alto a bajo). Para ello las entradas asncronas deben estar ambas en nivel
alto. Cuando las entradas J y K estn en nivel bajo (0 lgico) y llega un flanco de bajada
Un uso inmediato del flip flop J-K es como divisor de frecuencia; en efecto si ambas
entradas J y K est en nivel alto (1 lgico) la salida tomar el complemento del valor
almacenado (toggle) cuando llegue el flanco de bajada de la seal de reloj o CLK:
esto se observa en la figura anterior con un ejemplo de 2Khz de frecuencia de reloj
la salida Q es el doble de lenta, es decir frecuencia de 1Khz.
En el primer flanco de subida del pulso de CLK, el DATO est en nivel alto, este
valor se refleja en la salida Q1 del flip flop de la izquierda. Antes de la llegada de
este primer pulso de CLK, la salida del primer flip flop Q1 estaba en nivel bajo
(condicin inicial) y es la entrada D del segundo flip flop de la izquierda; al llegar
este pulso este nivel bajo en la entrada D del segundo flip flop se refleja en su salida
Q2 (Q2 toma el nivel bajo); as sucesivamente. Lo que est sucediendo es que el
pulso se est desplazando de izquierda a derecha cada vez que llega un flanco de
subida, cuando llegue el quinto flanco de subida el pulso se pierde. Para evitarlo la
salida Q4 se debe conectar a la entrada D del flip flop de la izquierda.
Ahora, en general los datos de un registro pueden ingresar en forma serial o paralela
y los datos del registro pueden tambin ser obtenidos en forma serial o paralelo.
De manera similar, los registros pueden desplazar datos de derecha a izquierda y los
datos pueden ser observados de manera serial o paralela, tal como se ilustra a
continuacin.
Primera parte
Segunda parte
Disee e implemente un contador decimal de dos dgitos utilizando flip flop: 00, 01,
02, 03, 04, .97, 98 y 99; luego retorna a 00 para volver a repetir. Los nmeros
debern ser observados en display en forma automtica.
Cuarta parte
3.- Explique tres casos de usos de registro en su especialidad. Sustente con artculos
tcnicos.