sequential circuits (2) · recap: combinational v.s. sequential logic sequential circuit has...

51
Sequential Circuits (2) Prof. Usagi

Upload: others

Post on 17-May-2020

36 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Sequential Circuits (2) · Recap: Combinational v.s. sequential logic Sequential circuit has memory! • A Combinational logic is the implementation of a Boolean Algebra function

Sequential Circuits (2)Prof. Usagi

Page 2: Sequential Circuits (2) · Recap: Combinational v.s. sequential logic Sequential circuit has memory! • A Combinational logic is the implementation of a Boolean Algebra function

• Combinational logic • The output is a pure function of its current inputs • The output doesn’t change regardless how many times the logic is

triggered — Idempotent • Sequential logic

• The output depends on current inputs, previous inputs, their history

2

Recap: Combinational v.s. sequential logic

Sequential circuit has memory!

Page 3: Sequential Circuits (2) · Recap: Combinational v.s. sequential logic Sequential circuit has memory! • A Combinational logic is the implementation of a Boolean Algebra function

• A Combinational logic is the implementation of aBoolean Algebra function with only Boolean Variables as their inputs

• A Sequential logic is the implementation of aFinite-State Machine

3

Recap: Theory behind each

Page 4: Sequential Circuits (2) · Recap: Combinational v.s. sequential logic Sequential circuit has memory! • A Combinational logic is the implementation of a Boolean Algebra function

• SR-latch • S = 1 sets Q = 1 • R = 1 sets Q = 0 • Problem: S = 1, R = 1, Q = undefined

• Level-sensitive SR-latch • S, R only become effective when C = 1 • Problem: avoid the case of signal oscillation, but

cannot avoid the “intensional” 1,1 inputs • D-latch

• SR can never be 11 if the Clk is set appropriately • Problem: D single needs to be stably long enough to set the

memory • D-flip-flop

• Only loads the value into memory in the beginning of the rising edge. Values can hold for a complete clock cycle

• Problem: more gates

4

Recap: 4-different types of bit storage

Page 5: Sequential Circuits (2) · Recap: Combinational v.s. sequential logic Sequential circuit has memory! • A Combinational logic is the implementation of a Boolean Algebra function

Positive-edge-triggered D flip-flop

5

Q

Clock

Data

Q

Page 6: Sequential Circuits (2) · Recap: Combinational v.s. sequential logic Sequential circuit has memory! • A Combinational logic is the implementation of a Boolean Algebra function

• Clock -- Pulsing signal for enabling latches; ticks like a clock • Synchronous circuit: sequential circuit with a clock • Clock period: time between pulse starts

• Above signal: period = 20 ns • Clock cycle: one such time interval

• Above signal shows 3.5 clock cycles • Clock duty cycle: time clock is high

• 50% in this case • Clock frequency: 1/period

• Above : freq = 1 / 20ns = 50MHz;6

Recap: Clock signal

0ns 10ns 20ns 30ns 40ns 50ns 60ns 70ns 80ns 90ns

Page 7: Sequential Circuits (2) · Recap: Combinational v.s. sequential logic Sequential circuit has memory! • A Combinational logic is the implementation of a Boolean Algebra function

• From FSM to circuit • Canonical forms of FSMs • When sequential circuits meets datapath components

7

Outline

Page 8: Sequential Circuits (2) · Recap: Combinational v.s. sequential logic Sequential circuit has memory! • A Combinational logic is the implementation of a Boolean Algebra function

Let’s learn how to design sequential circuits!

8

Page 9: Sequential Circuits (2) · Recap: Combinational v.s. sequential logic Sequential circuit has memory! • A Combinational logic is the implementation of a Boolean Algebra function

Which is the most likely circuit realization of Life on Mars

9

S0 S1 S20/0 0/0

1/1

0/0

1/0(A)

input(D)

Combinational Circuit

input output

(B)

1/0

Combinational Circuit

input

D Flip-flopDD Q

CLK

output

Combinational Circuit

D Flip-flopDD Q

outputD Flip-

flopDD Q

CLK

(C)

Combinational Circuit

D Flip-flopDD Q

outputD Flip-

flopDD Q

CLK

Poll close in

Page 10: Sequential Circuits (2) · Recap: Combinational v.s. sequential logic Sequential circuit has memory! • A Combinational logic is the implementation of a Boolean Algebra function

Which is the most likely circuit realization of Life on Mars

10

S0 S1 S20/0 0/0

1/1

0/0

1/0(A)

input(D)

Combinational Circuit

input output

(B)

1/0

Combinational Circuit

input

D Flip-flopDD Q

CLK

output

Combinational Circuit

D Flip-flopDD Q

outputD Flip-

flopDD Q

CLK

(C)

Combinational Circuit

D Flip-flopDD Q

outputD Flip-

flopDD Q

CLK

We need memory

We have 3 states — 2-bit memory

We still need input for transition

Page 11: Sequential Circuits (2) · Recap: Combinational v.s. sequential logic Sequential circuit has memory! • A Combinational logic is the implementation of a Boolean Algebra function

• Input Output Relation • State Diagram (Transition of states)

• State minimization (Reduction) • Finite state machine partitioning

• State Assignment (Map states into binary code) • Binary code, Gray encoding, One hot encoding, Coding optimization

• State Table (Truth table of states) • Excitation Table (Truth table of FF inputs)

• K Map, Minimal Expression • Logic Diagram

11

Sequential Circuit Design Flow

Page 12: Sequential Circuits (2) · Recap: Combinational v.s. sequential logic Sequential circuit has memory! • A Combinational logic is the implementation of a Boolean Algebra function

Life on Mars

12

S0 S1 S20/0 0/0

1/0

1/1

0/0

1/0

CurrentState

Next State, OutputInput

0 1S0 S1, 0 S0, 0S1 S2, 0 S0, 0S2 S2, 0 S0, 1

State Diagram

State Diagram

input

Combinational Circuit

D Flip-flopDD Q

outputD Flip-

flopDD Q

CLK

Page 13: Sequential Circuits (2) · Recap: Combinational v.s. sequential logic Sequential circuit has memory! • A Combinational logic is the implementation of a Boolean Algebra function

Life on Mars

13

S0 S1 S20/0 0/0

1/0

1/1

0/0

1/0

CurrentState

Next State, OutputInput

0 1S0 S1, 0 S0, 0S1 S2, 0 S0, 0S2 S2, 0 S0, 1

State Diagram

State Diagram

State AssignmentS0 00S1 01S2 10

input

Combinational Circuit

D Flip-flopDD Q

outputD Flip-

flopDD Q

CLK

Page 14: Sequential Circuits (2) · Recap: Combinational v.s. sequential logic Sequential circuit has memory! • A Combinational logic is the implementation of a Boolean Algebra function

Life on Mars

14

S0 S1 S20/0 0/0

1/0

1/1

0/0

1/0

CurrentState

Next State, OutputInput

0 1S0 S1, 0 S0, 0S1 S2, 0 S0, 0S2 S2, 0 S0, 1

State Diagram

State Diagram

State AssignmentS0 00S1 01S2 10

State Truth TableState\Input 0 1

00 01, 0 00, 0

01 10, 0 00, 0

10 10, 0 00, 1

input

Combinational Circuit

D Flip-flopDD Q

outputD Flip-

flopDD Q

CLK

Page 15: Sequential Circuits (2) · Recap: Combinational v.s. sequential logic Sequential circuit has memory! • A Combinational logic is the implementation of a Boolean Algebra function

• Excitation table is basically the truth table describing the combinational circuit that provides inputs for the flip-flops in the sequential circuit. How many rows are there in the excitation table of Life on Mars?

A. 2 B. 3 C. 4 D. 8 E. 32

15

Excitation Table

input

Combinational Circuit

D Flip-flopDD Q

outputD Flip-

flopDD Q

CLK

Poll close in

Page 16: Sequential Circuits (2) · Recap: Combinational v.s. sequential logic Sequential circuit has memory! • A Combinational logic is the implementation of a Boolean Algebra function

• Excitation table is basically the truth table describing the combinational circuit that provides inputs for the flip-flops in the sequential circuit. How many rows are there in the excitation table of Life on Mars?

A. 2 B. 3 C. 4 D. 8 E. 32

16

Excitation Table

input

Combinational Circuit

D Flip-flopDD Q

outputD Flip-

flopDD Q

CLK

Page 17: Sequential Circuits (2) · Recap: Combinational v.s. sequential logic Sequential circuit has memory! • A Combinational logic is the implementation of a Boolean Algebra function

Life on Mars

17

State Truth TableState\Input 0 1

00 01, 0 00, 0

01 10, 0 00, 0

10 10, 0 00, 1

Excitation TableNextStateOput

StateInput D1 D0 y000001010011100101110111

input

Combinational Circuit

D Flip-flopDD Q

outputD Flip-

flopDD Q

CLK

0 1 00 0 01 0 00 0 01 0 00 0 1X X XX X X

Page 18: Sequential Circuits (2) · Recap: Combinational v.s. sequential logic Sequential circuit has memory! • A Combinational logic is the implementation of a Boolean Algebra function

Life on Mars

18

State Truth TableState\Input 0 1

00 01, 0 00, 0

01 10, 0 00, 0

10 10, 0 00, 1

Excitation TableNextStateOput

StateInput D1 D0 y000 0 1 0001 0 0 0010 1 0 0011 0 0 0100 1 0 0101 0 0 1110 X X X111 X X X

K-Map — D10,0 0,1 1,1 1,0

01D1 = x’Q0+x’Q1

K-Map — D00,0 0,1 1,1 1,0

01

D0 = Q0’Q1’x’K-Map — y 0,0 0,1 1,1 1,0

01 y = Q1’x

input

Combinational Circuit

D Flip-flopDD Q

outputD Flip-

flopDD Q

CLK

0 1 X 10 0 X 0

1 0 X 00 0 X 0

0 0 X 00 0 X 1

Page 19: Sequential Circuits (2) · Recap: Combinational v.s. sequential logic Sequential circuit has memory! • A Combinational logic is the implementation of a Boolean Algebra function

x

y

Circuit — Life on Mars

19

D1 = x’Q0+x’Q1

D0 = Q0’Q1’x’y = Q1’x

D Flip-flop

DD Q0

D Flip-flop

DD Q1

Clk

input

Combinational Circuit

D Flip-flopDD Q

outputD Flip-

flopDD Q

CLK

Page 20: Sequential Circuits (2) · Recap: Combinational v.s. sequential logic Sequential circuit has memory! • A Combinational logic is the implementation of a Boolean Algebra function

Canonical Form: Mealy and Moore Machines

20

Page 21: Sequential Circuits (2) · Recap: Combinational v.s. sequential logic Sequential circuit has memory! • A Combinational logic is the implementation of a Boolean Algebra function

Canonical Form: Mealy and Moore Machines

21

C1 C2 y(t)

S(t)

Clk

x(t)

C1 C2 y(t)

S(t)

Clk

x(t)

yi(t) = fi(x(t), S(t)) yi(t) = fi(S(t))

Mealy Machine Moore Machine

Result only depends on the current stateResult depends on both input and the current state

Si Sjinput/output Si Sjinputoutput

Si(t+1) = gi(x(t), S(t)) Si(t+1) = gi(x(t), S(t))

Page 22: Sequential Circuits (2) · Recap: Combinational v.s. sequential logic Sequential circuit has memory! • A Combinational logic is the implementation of a Boolean Algebra function

• Which type of state machine can describe the “Life on Mars” pattern recognizer of “001”.

A. Moore machine B. Mealy machine C. Both D. None

22

Moore or Mealy? — Life on MarsPoll close in

C1 C2 y(t)

Clk

x(t)

Moore Machine

C1 C2 y(t)

S(t)

Clk

x(t)Mealy Machine

Page 23: Sequential Circuits (2) · Recap: Combinational v.s. sequential logic Sequential circuit has memory! • A Combinational logic is the implementation of a Boolean Algebra function

• Which type of state machine can describe the “Life on Mars” pattern recognizer of “001”.

A. Moore machine B. Mealy machine C. Both D. None

23

Moore or Mealy? — Life on Mars

C1 C2 y(t)

Clk

x(t)

Moore Machine

C1 C2 y(t)

S(t)

Clk

x(t)Mealy Machine

Page 24: Sequential Circuits (2) · Recap: Combinational v.s. sequential logic Sequential circuit has memory! • A Combinational logic is the implementation of a Boolean Algebra function

• What does state table need to show to design controls of C2 to implement pattern recognizer “001”?

A. (current input x(t), current state S(t) vs. next state, S(t+1)) B. (current input, current state vs. current output y(t)) C. (current state vs. current output y(t) and next state) D. (current state vs. current output y(t) ) E. None of the above

24

Moore machine for Life on Mars

C1 C2 y(t)

Clk

x(t)

Moore Machine

Poll close in

Si Sjinputoutput

Page 25: Sequential Circuits (2) · Recap: Combinational v.s. sequential logic Sequential circuit has memory! • A Combinational logic is the implementation of a Boolean Algebra function

• What does state table need to show to design controls of C2 to implement pattern recognizer “001”?

A. (current input x(t), current state S(t) vs. next state, S(t+1)) B. (current input, current state vs. current output y(t)) C. (current state vs. current output y(t) and next state) D. (current state vs. current output y(t) ) E. None of the above

25

Moore machine for Life on Mars

C1 C2 y(t)

Clk

x(t)

Moore Machine

Si Sjinputoutput

Page 26: Sequential Circuits (2) · Recap: Combinational v.s. sequential logic Sequential circuit has memory! • A Combinational logic is the implementation of a Boolean Algebra function

① Identify distinct (Next State, y) pair ② Replace each distinct (Next State, y) pair with distinct new

states ③ Insert rows of present state = new states ④ Append each present state with its output y

26

Conversion from Mealy to Moore

CurrentState

Next StateInput

0 1S0 S1, 0 S0, 0S1 S2, 0 S0, 0S2 S2, 0 S0, 1

CurrentState

Next StateOutputInput

0 1S0 S1 S0 0S1 S2 S0 0S2 S2 S3 0S3

Page 27: Sequential Circuits (2) · Recap: Combinational v.s. sequential logic Sequential circuit has memory! • A Combinational logic is the implementation of a Boolean Algebra function

① Identify distinct (Next State, y) pair ② Replace each distinct (Next State, y) pair

with distinct new states ③ Insert rows of present state = new states ④ Append each present state with its output y • For the given Moore machine, what are the

next states with respect to present state S3? A. S2, S3, 1 B. S2, S0, 1 C. S1, S0, 1 D. S1, S0. 0 E. None of the above.

27

Conversion from Mealy to MooreCurrent

State

Next StateInput

0 1S0 S1, 0 S0, 0S1 S2, 0 S0, 0S2 S2, 0 S0, 1

CurrentState

Next StateOutputInput

0 1S0 S1 S0 0S1 S2 S0 0S2 S2 S3 0S3

Poll close in

Page 28: Sequential Circuits (2) · Recap: Combinational v.s. sequential logic Sequential circuit has memory! • A Combinational logic is the implementation of a Boolean Algebra function

① Identify distinct (Next State, y) pair ② Replace each distinct (Next State, y) pair

with distinct new states ③ Insert rows of present state = new states ④ Append each present state with its output y • For the given Moore machine, what are the

next states with respect to present state S3? A. S2, S3, 1 B. S2, S0, 1 C. S1, S0, 1 D. S1, S0, 0 E. None of the above.

28

Conversion from Mealy to MooreCurrent

State

Next StateInput

0 1S0 S1, 0 S0, 0S1 S2, 0 S0, 0S2 S2, 0 S0, 1

CurrentState

Next StateOutputInput

0 1S0 S1 S0 0S1 S2 S0 0S2 S2 S3 0S3 S1 S0 1

Page 29: Sequential Circuits (2) · Recap: Combinational v.s. sequential logic Sequential circuit has memory! • A Combinational logic is the implementation of a Boolean Algebra function

① Identify distinct (Next State, y) pair ② Replace each distinct (Next State, y) pair with distinct new

states ③ Insert rows of present state = new states ④ Append each present state with its output y

29

Conversion from Mealy to Moore

CurrentState

Next StateInput

0 1S0 S1, 0 S0, 0S1 S2, 0 S0, 0S2 S2, 0 S0, 1

CurrentState

Next StateOutputInput

0 1S0 S1 S0 0S1 S2 S0 0S2 S2 S3 0S3 S1 S0 1

Page 30: Sequential Circuits (2) · Recap: Combinational v.s. sequential logic Sequential circuit has memory! • A Combinational logic is the implementation of a Boolean Algebra function

State tables for C1 and C2

30

C1 C2 y(t)

Clk

x(t)

Moore MachineCurrentState

Next StateOutputInput

0 1S0 S1 S0 0S1 S2 S0 0S2 S2 S3 0S3 S1 S0 1

00011011

State y00 001 010 011 1

C2C1CurrentState-Input D1 D0

000 0 1001 0 0010 1 0011 0 0100 1 0101 1 1110 0 1111 0 0

Page 31: Sequential Circuits (2) · Recap: Combinational v.s. sequential logic Sequential circuit has memory! • A Combinational logic is the implementation of a Boolean Algebra function

State tables for C1 and C2

31

C1 C2 y(t)

Clk

x(t)

Moore MachineCurrentState

Next StateOutputInput

0 1S0 S1 S0 0S1 S2 S0 0S2 S2 S3 0S3 S1 S0 1

00011011

State y00 001 010 011 1

C2C1CurrentState-

Input D1 D0000 0 1001 0 0010 1 0011 0 0100 1 0101 0 0110 0 1111 0 0

K-Map — D10,0 0,1 1,1 1,0

0 0 1 0 11 0 0 0 1

D1 = x’Q1’Q0+Q1Q0’

K-Map — D00,0 0,1 1,1 1,0

0 1 0 1 01 0 0 0 1

D0 = Q0’Q1’x’ + Q0Q1x’ + Q0’Q1x’

K-Map — y 0 10 0 01 0 1 y = Q0Q1

Page 32: Sequential Circuits (2) · Recap: Combinational v.s. sequential logic Sequential circuit has memory! • A Combinational logic is the implementation of a Boolean Algebra function

When sequential circuits meet datapath components (3)

32

Page 33: Sequential Circuits (2) · Recap: Combinational v.s. sequential logic Sequential circuit has memory! • A Combinational logic is the implementation of a Boolean Algebra function

The delay is determined by the “critical path”

33

C0 B0 A0C1 B1 A1C2 B2 A2C3 B3 A3

Cout0 O0Cout1 O1Cout2 O2Cout3 O3

C4 B4 A4

Cout4 O4

Available in the very beginningOnly this is available

in the beginning

Carry-Ripple Adder

2-gate delay

Page 34: Sequential Circuits (2) · Recap: Combinational v.s. sequential logic Sequential circuit has memory! • A Combinational logic is the implementation of a Boolean Algebra function

• All “G” and “P” are immediately available (only need to look over Ai and Bi), but “c” are not (except the c0).

34

CLA (cont.)

A0 B0A1 B1A2 B2A3 B3

O0O1O2

C0

CoutCarry-lookahead Logic

C1C2C3 G0P0G1P1G2P2G3P3

O3

FAFAFAFAC1 = G0 + P0 C0

C2 = G1 + P1 C1

Gi = AiBi

Pi = Ai XOR Bi

C3 = G2 + P2 C2

C4 = G3 + P3 C3

= G1 + P1 (G0 + P0 C0)= G1 + P1G0 + P1P0C0

= G2 + P2 G1 + P2 P1G0 + P2 P1P0C0

= G3 + P3 G2 + P3 P2 G1 + P3 P2 P1G0 + P3 P2 P1P0C0

Page 35: Sequential Circuits (2) · Recap: Combinational v.s. sequential logic Sequential circuit has memory! • A Combinational logic is the implementation of a Boolean Algebra function

• Size: • 32-bit CLA with 4-bit CLAs — requires 8 of 4-bit CLA

• Each requires 116 for the CLA 4*(4*6+8) for the A+B — 244 gates • 1952 transistors

• 32-bit CRA • 1600 transistors

• Delay • 32-bit CLA with 8 4-bit CLAs

• 2 gates * 8 = 16 • 32-bit CRA

• 64 gates35

CLA v.s. Carry-ripple

Win!

Win!

Area-Delay Trade-off!

Page 36: Sequential Circuits (2) · Recap: Combinational v.s. sequential logic Sequential circuit has memory! • A Combinational logic is the implementation of a Boolean Algebra function

Serial Adder

36

Page 37: Sequential Circuits (2) · Recap: Combinational v.s. sequential logic Sequential circuit has memory! • A Combinational logic is the implementation of a Boolean Algebra function

The basic idea

37

C1 C2 y(t)

S(t)

Clk

x(t)Mealy Machine

C1 C2

Clk

ai

Si

bi

Feed ai and bi and generate si at time i. Where is ci and ci+1?

ci

ci+1

Page 38: Sequential Circuits (2) · Recap: Combinational v.s. sequential logic Sequential circuit has memory! • A Combinational logic is the implementation of a Boolean Algebra function

Excitation Table of Serial Adder

38

ai bi ci ci+1 si

0 0 00 0 10 1 00 1 11 0 01 0 11 1 01 1 1

0 00 10 11 00 11 01 01 1

Page 39: Sequential Circuits (2) · Recap: Combinational v.s. sequential logic Sequential circuit has memory! • A Combinational logic is the implementation of a Boolean Algebra function

Excitation Table of Serial Adder

39

ai bi ci ci+1 si

0 0 0 0 00 0 1 0 10 1 0 0 10 1 1 1 01 0 0 0 11 0 1 1 01 1 0 1 01 1 1 1 1

ai

bi

si

D Flip-flopD Q

Page 40: Sequential Circuits (2) · Recap: Combinational v.s. sequential logic Sequential circuit has memory! • A Combinational logic is the implementation of a Boolean Algebra function

40

Page 41: Sequential Circuits (2) · Recap: Combinational v.s. sequential logic Sequential circuit has memory! • A Combinational logic is the implementation of a Boolean Algebra function

41

Page 42: Sequential Circuits (2) · Recap: Combinational v.s. sequential logic Sequential circuit has memory! • A Combinational logic is the implementation of a Boolean Algebra function

–Rick Warren

"A lie doesn't become truth, wrong doesn't become right and evil doesn't become good, just because it is accepted by a majority."

42

Page 43: Sequential Circuits (2) · Recap: Combinational v.s. sequential logic Sequential circuit has memory! • A Combinational logic is the implementation of a Boolean Algebra function

–Benjamin Franklin

Honesty is the best policy

43

Page 44: Sequential Circuits (2) · Recap: Combinational v.s. sequential logic Sequential circuit has memory! • A Combinational logic is the implementation of a Boolean Algebra function

44

Page 45: Sequential Circuits (2) · Recap: Combinational v.s. sequential logic Sequential circuit has memory! • A Combinational logic is the implementation of a Boolean Algebra function

–William Shakespeare

Better three hours too soon, than one minute too late.

45

Page 46: Sequential Circuits (2) · Recap: Combinational v.s. sequential logic Sequential circuit has memory! • A Combinational logic is the implementation of a Boolean Algebra function

–Sir John Lubbock

In truth, people can generally make time for what they choose to do; it is not really the time but the will that is lacking.

46

Page 47: Sequential Circuits (2) · Recap: Combinational v.s. sequential logic Sequential circuit has memory! • A Combinational logic is the implementation of a Boolean Algebra function

–Prof. Usagi

Don’t over-commit

47

Page 48: Sequential Circuits (2) · Recap: Combinational v.s. sequential logic Sequential circuit has memory! • A Combinational logic is the implementation of a Boolean Algebra function

Midterm

48

0

10

20

30

40

50

60

70

80

90

100

1 3 5 7 9 1113151719212325272931333537394143454749515355575961636567

Average: 79

Page 49: Sequential Circuits (2) · Recap: Combinational v.s. sequential logic Sequential circuit has memory! • A Combinational logic is the implementation of a Boolean Algebra function

Weighted Total — what really decides your final grades

49

0

10

20

30

40

50

60

70

80

90

100

1 3 5 7 9 1113151719212325272931333537394143454749515355575961636567

A+ A, A- B+, B, B- C+, C, C-

Final Exam

We drop:2 lowest reading quizzes 1 lowest lab 1 lowest assignment 25% attendance

F

Page 50: Sequential Circuits (2) · Recap: Combinational v.s. sequential logic Sequential circuit has memory! • A Combinational logic is the implementation of a Boolean Algebra function

• Lab 4 — due tonight • Reading quiz due this Thursday • Assignment #4 due next Tuesday — Chapter 4.8-4.9 &

5.2-5.4 • Lab 5 is up — due next Thursday

• Start early & plan your time carefully • Watch the video and read the instruction BEFORE your session • There are links on both course webpage and iLearn lab section • Submit through iLearn > Labs

• Check your grades in iLearn50

Announcement

Page 51: Sequential Circuits (2) · Recap: Combinational v.s. sequential logic Sequential circuit has memory! • A Combinational logic is the implementation of a Boolean Algebra function

つづく

ElectricalComputerEngineering

Science 120A