Question

Three computer organization problems have me stumped. Pics inside.

Answer 1

I'm honestly lost on these three. I feel like number 1 should be easy, but for some reason I can't get it. The other two, I'm like a deer in the headlights.

Answer 2

@ganeshie8 , could you help me? I saw you helped on a previous issue of mine. I hate to be beggy/pokey to call you out like this, but I really could use the help.

Answer 3

for p1, are you allowed to use "exclusive or" \(\oplus \) ?

Answer 4

Yes.

Answer 5

Would it be x1 XOR (x2 XOR x3)?

Answer 6

Wait. What about (x XOR y) XOR z?

Answer 7

\[\overline{x_1}~\overline{x_2}~\overline{x_3} +
x_1x_2\overline{x_3}+\overline{x_1}x_2x_3+x_1\overline{x_2}x_3\]

Answer 8

apply distributive law for first two terms and last two terms

Answer 9

\[\overline{x_3}(\overline{x_1}~\overline{x_2}+x_1x_2)+x_3(\overline{x_1}x_2+x_1\overline{x_2})\]

Answer 10

\[\overline{x_3}(\overline{x_1\oplus x_2})+x_3(x_1\oplus x_2)\]

Answer 11

\[\overline{x_3\oplus(x_1\oplus x_2)}\]

Answer 12

see if that looks okay ^

Answer 13

That looks great. I had the first part, but forgot to do distributive to the second part. Derp.

Answer 14

Kinda changes the whole answer then. XD

Answer 15

no wait, isnt exclusive or commutative ?

Answer 16

i mean associative

Answer 17

Wait, yeah it is.
I just quickly went through it, and I think I got (x1 XOR x2) XOR x3

Answer 18

\[\overline{x_3\oplus(x_1\oplus x_2)} = \overline{x_1\oplus(x_2\oplus x_3)} \]

Answer 19

you should get xnor

Answer 20

right ?

Answer 21

Oh, yeah, I just put the nor thing out front, like a - thing. Forgot that.

Answer 22

you can also change the parenthesis :
\[\overline{x_3\oplus(x_1\oplus x_2)} = \overline{x_1\oplus(x_2\oplus x_3)} = \overline{(x_1\oplus x_2)\oplus x_3} \]

Answer 23

all above expressions will produce same truth tables

Answer 24

because xor is both associative and commutative

Answer 25

Yeah, that looks right. Ok, so that one was just me making a dumb mistake. The Flip flops and number 7 on the other hand had me completely stumped.

Flip flops have always been an issue to me. Just couldn't wrap my head around them for some reason.

Answer 26

do you have transition table for JK flipflop ?

Answer 27

looks they want you draw the output waveforms for 3 different implementations of JK ff

Answer 28

1) using D latch
2) using +ve edge D FF
3) using -ve edge D FF

Answer 29

I do not have a transition table. What I have in the picture is all we were given.

Answer 30

Let me look again.

Answer 31

im not talking about question, im asking if u have it in ur textbook

Answer 32

otherwise ill google it

Answer 33

I have this: http://i.imgur.com/J17QvaR.png

And this: http://i.imgur.com/DPHbk9E.png

Answer 34

Sorry if it says I'm not looking at the question, I really am, but OpenStudy is being buggy for me right now.

Answer 35

thats using positive edge triggered ff

Answer 36

lets draw its waveform

Answer 37

we look at the values of J and K when the positive edge of CLOCK ticks

Answer 38

Which is 1 at the start.

Answer 39

Keepin mind, the JK ff sucks in the inputs only at positive edge of CLOCK

Answer 40

So what do they do on the falling edge? Just ignore it?

Answer 41

yes ignore it on all other times

Answer 42

only the positive edge that matters

Answer 43

lets draw it