Scribd
Upload
183 views1 page

hw1 Sol PDF

1) Computers are state machines that can change states accordingly. They implement computing through the sequence of changing data using memory and functional units. 2) The document provides a 2-bit memory example over time using T (true) and F (false) values. 3) It includes a trace of bit operations between values for X and Y, including borrowing and outputting the final value of X.

Uploaded by

tash7827
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
183 views1 page

hw1 Sol PDF

1) Computers are state machines that can change states accordingly. They implement computing through the sequence of changing data using memory and functional units. 2) The document provides a 2-bit memory example over time using T (true) and F (false) values. 3) It includes a trace of bit operations between values for X and Y, including borrowing and outputting the final value of X.

Uploaded by

tash7827
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

1) Computer is a machine that can change states accordingly. Computer is a state machine.

Computing is the sequence of changing data.


In order to implement a computer, memory and functional units are required.

2) Yes; 3) Yes; We use only 2 memory cells. In other words, we


consider a 2-bit memory.

Time 1
T
Y G0

T
T Y Y Y0

13 + 1 T R0

= T
Y
G1
0

ITE
1
+ T
Y
Y1

T R1

4) Trace:

X Y

X Y 27 45
45 27
18 27
X-Y 27 18
Borrow 9 18
Y X Y
Bit
18 9
0 1 0 1
ITE ITE 9 9
0 9
0
9 0

=
Output X

You might also like