Academic Integrity: tutoring, explanations, and feedback — we don’t complete graded work or submit on a student’s behalf.

Twos Complementer Circuit Design Project Problem Statement Some Introductory Dis

ID: 663531 • Letter: T

Question

Twos Complementer Circuit Design Project Problem Statement

Some Introductory Discussion of Serial Data Transmission

A commonly used method of transmitting digital data is to do it serially. That means, you send an n-bit quantity out along a single line one bit at a time i.e. one bit per clock cycle. We often use a second signal sent on a second line. This signal, called the SYNC signal, tells us when one chunk of data starts or ends. The DATA, SYNC and CLOCK signals are shown below (Figure 1).

While we could transmit the clock signal along a third line, there are difficulties with this approach. Instead, we build a more sophisticated receiving system, which analyzes the received data stream and "recovers" the clock signal. This recovery process is made more difficult if the data involves long contiguous streams of 0's or 1's. Therefore, we often translate the data into a code, which has many transitions between 0 and 1. One example used in some computer networks is called the Manchester code.

The Twos Complementer Functional Specification

Explanation / Answer

For the Moore machine, there are three states: [State 00]: Only zeros are received when SYNC = 1. Output is 0. [State 01]: First one received when SYNC = 1. Also, zeros after first one is received (and SYNC = 0). Output is 1. [State 10]: 1 received after first one is received. Output is 0.

inputs Present State Next State Output D flip-flops SYNC DATA | A B | A+ B+ | z | D_A D_B

0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 1 0 1 0 0 1 0 0 1 0 0 1 0 0 1 1 X X

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

1 X X 0 1 1 1 0 0 0 0 0 0 0 0 1 0 0 1 0 0 1 0 0 1 0 1 0 0 0 0 0 0

1 0 1 1 X X 0 1 1 1 1 0 0 0 1 0 0 1 1 1 0 1 0 1 1 0 1 1 1 1 0 0 1

0 0 1 1 1 1 1 X X 0 1 1