Problem library

Find a problem

Search by course or topic.

Search problems

Area

AllMathPhysics

SubjectCourseTopic

Topic choices for Digital Logic are shortened. Search still covers every problem.

More filters

StatusSkillProblem styleFind a private labelPrivate labelFavorites

Clear

Browsing still works.Sign in to add progress, saved problems and private labels.

Progress labels

IndependentSolved with helpIncorrect / unresolvedDraft in progressNot attemptedReview due

Problem results

ProblemsBuild a practice set

DLOG:010117Shannon cofactors wire a 4:1 MUX; they do not approximate the function

View access options

Dlog Shannon Cofactor ExpansionDlog Four TO One Mux Exact Wiring

PrivateLabels unavailable

Private saving unavailable

Boolean algebra and combinational logicDigital Logic · Mixed review

Progress not loaded

DLOG:010118A silent request is a defined zero, not a one-hot don't-care

View access options

Dlog Priority Encoder EquationsDlog Invalid Request Valid Flag Contract

PrivateLabels unavailable

Private saving unavailable

Boolean algebra and combinational logicDigital Logic · Mixed review

Progress not loaded

DLOG:010119MSB equality sits on the GT path; LSB-first cascade is a different function

View access options

Dlog Cascaded Comparator EquationsDlog Comparator Critical Path

PrivateLabels unavailable

Private saving unavailable

Boolean algebra and combinational logicDigital Logic · Mixed review

Progress not loaded

DLOG:010220Three outputs share three products; a two-term AND plane cannot

View access options

Dlog Multi Output Pla SharingDlog Pla Cost Optimality

PrivateLabels unavailable

Private saving unavailable

Logic minimization and hazardsDigital Logic · Mixed review

Progress not loaded

DLOG:010221Bubble-push the factored form; a four-term SOP is the expensive NAND net

View access options

Dlog Bubble Push Nand NorDlog Factored Versus Sop Gate Audit

PrivateLabels unavailable

Private saving unavailable

Logic minimization and hazardsDigital Logic · Mixed review

Progress not loaded

DLOG:010322Convert one next-state map through D, JK, and T excitation

View access options

FF Characteristic Versus ExcitationD JK T Next State Conversion

PrivateLabels unavailable

Private saving unavailable

Latches, flip-flops, and sequential circuitsDigital Logic · Mixed review

Progress not loaded

DLOG:010323A long enable is not an edge: expose latch transparency and race-through

View access options

SR Latch Forbidden StateD Latch Transparency Race Through

PrivateLabels unavailable

Private saving unavailable

Latches, flip-flops, and sequential circuitsDigital Logic · Mixed review

Progress not loaded

DLOG:010324A tap set decides the cycle: trace a maximal LFSR and a lockup

View access options

Lfsr Cycle DecompositionLfsr Zero Lockup And Period

PrivateLabels unavailable

Private saving unavailable

Latches, flip-flops, and sequential circuitsDigital Logic · Mixed review

Progress not loaded

DLOG:010425Detect every 1011, including the one that shares its last 1

View access options

Mealy Prefix Overlap ConstructionSequence Detector Encode And Trace

PrivateLabels unavailable

Private saving unavailable

Finite-state-machine designDigital Logic · Mixed review

Progress not loaded

DLOG:010426From prose to a 20-cent Mealy vender that returns one nickel

View access options

Prose TO Mealy Credit TableVending Change Trace Audit

PrivateLabels unavailable

Private saving unavailable

Finite-state-machine designDigital Logic · Mixed review

Progress not loaded

DLOG:010527Generate and propagate make a 4-bit lookahead faster than a ripple carry

View access options

Cla Generate Propagate ExpandCla Versus Ripple Critical Path

PrivateLabels unavailable

Private saving unavailable

Arithmetic units and datapath compositionDigital Logic · Mixed review

Progress not loaded

DLOG:010528A Booth shift-add controller multiplies two's-complement 4-bit operands

View access options

Booth Signed Shift Add TraceSequential Multiplier Controller Audit

PrivateLabels unavailable

Private saving unavailable

Arithmetic units and datapath compositionDigital Logic · Mixed review

Progress not loaded

DLOG:010529A 2-read 1-write file forces a 7-cycle schedule and forbids a 1-cycle MAC

View access options

RF Alu Precedence ScheduleRF Port Liveness Constraint

PrivateLabels unavailable

Private saving unavailable

Arithmetic units and datapath compositionDigital Logic · Mixed review

Progress not loaded

DLOG:010630A registered ready/valid stage must hold when the consumer is not ready

View access options

Ready Valid Backpressure InvariantSame Clock Pipeline Fire Trace

PrivateLabels unavailable

Private saving unavailable

Timing, clocking, and HDL verificationDigital Logic · Mixed review

Progress not loaded

DLOG:010631Incomplete combinational assignment latches; an enabled flip-flop does not

View access options

Blocking Nba Swap DiagnosisLatch Versus Enabled FF

PrivateLabels unavailable

Private saving unavailable

Timing, clocking, and HDL verificationDigital Logic · Mixed review

Progress not loaded

Boolean CombinationalDigital Logic Problem Solving

PrivateLabels unavailable

Private saving unavailable

Boolean algebra and combinational logicDigital Logic · Calculation

Progress not loaded

Boolean CombinationalDigital Logic Problem Solving

PrivateLabels unavailable

Private saving unavailable

Boolean algebra and combinational logicDigital Logic · Calculation

Progress not loaded

Boolean CombinationalDigital Logic Problem Solving

PrivateLabels unavailable

Private saving unavailable

Boolean algebra and combinational logicDigital Logic · Calculation

Progress not loaded

Boolean CombinationalDigital Logic Problem Solving

PrivateLabels unavailable

Private saving unavailable

Boolean algebra and combinational logicDigital Logic · Calculation

Progress not loaded

Boolean CombinationalDigital Logic Problem Solving

PrivateLabels unavailable

Private saving unavailable

Boolean algebra and combinational logicDigital Logic · Calculation

Progress not loaded

Boolean CombinationalDigital Logic Problem Solving

PrivateLabels unavailable

Private saving unavailable

Boolean algebra and combinational logicDigital Logic · Calculation

Progress not loaded

Boolean CombinationalDigital Logic Problem Solving

PrivateLabels unavailable

Private saving unavailable

Boolean algebra and combinational logicDigital Logic · Calculation

Progress not loaded

Boolean CombinationalDigital Logic Problem Solving

PrivateLabels unavailable

Private saving unavailable

Boolean algebra and combinational logicDigital Logic · Calculation

Progress not loaded

Boolean CombinationalDigital Logic Problem Solving

PrivateLabels unavailable

Private saving unavailable

Boolean algebra and combinational logicDigital Logic · Calculation

Progress not loaded

Boolean CombinationalDigital Logic Problem Solving

PrivateLabels unavailable

Private saving unavailable

Boolean algebra and combinational logicDigital Logic · Calculation

Progress not loaded

DLOG:9918011The 8-bit pattern 11010110_{2} is interpreted in four ways: as an unsigned integer, as sign-magnitude, as ones' com…

View access options

Boolean CombinationalDigital Logic Problem Solving

PrivateLabels unavailable

Private saving unavailable

Boolean algebra and combinational logicDigital Logic · Calculation

Progress not loaded

DLOG:9918012The 8-bit two's-complement encoding of an integer N is 10110101_{2}.

View access options

Boolean CombinationalDigital Logic Problem Solving

PrivateLabels unavailable

Private saving unavailable

Boolean algebra and combinational logicDigital Logic · Calculation

Progress not loaded

DLOG:9918013An unsigned 12-bit fixed-point format U8.4 uses eight bits to the left of the binary point and four bits to the right.

View access options

Boolean CombinationalDigital Logic Problem Solving

PrivateLabels unavailable

Private saving unavailable

Boolean algebra and combinational logicDigital Logic · Calculation

Progress not loaded

DLOG:9918014An 8-bit two's-complement Q4.4 format uses four bits to the left of the binary point, including the sign bit, and f…

View access options

Boolean CombinationalDigital Logic Problem Solving

PrivateLabels unavailable

Private saving unavailable

Boolean algebra and combinational logicDigital Logic · Calculation

Progress not loaded

DLOG:9918015Packed binary-coded decimal (BCD) represents each decimal digit by its 4-bit unsigned binary encoding, more signifi…

View access options

Boolean CombinationalDigital Logic Problem Solving

PrivateLabels unavailable

Private saving unavailable

Boolean algebra and combinational logicDigital Logic · Calculation

Progress not loaded

DLOG:9918016The n-bit binary-reflected Gray code of an unsigned n-bit integer B is G=B\oplus(B shifted right by one bit), with…

View access options

Boolean CombinationalDigital Logic Problem Solving

PrivateLabels unavailable

Private saving unavailable

Boolean algebra and combinational logicDigital Logic · Calculation

Progress not loaded

DLOG:9918017The Excess-3 code of a decimal digit d\in\{0,1,\ldots,9\} is the 4-bit unsigned binary representation of the intege…

View access options

Boolean CombinationalDigital Logic Problem Solving

PrivateLabels unavailable

Private saving unavailable

Boolean algebra and combinational logicDigital Logic · Calculation

Progress not loaded

DLOG:9918018A 7-bit data word D=1010011_{2} is to be stored with a single parity bit placed as a new most significant bit, form…

View access options

Boolean CombinationalDigital Logic Problem Solving

PrivateLabels unavailable

Private saving unavailable

Boolean algebra and combinational logicDigital Logic · Calculation

Progress not loaded

DLOG:9918019A Boolean function f(A,B,C) of three variables is 1 exactly on the input combinations ABC=001, 010, and 111, and is…

View access options

Boolean CombinationalDigital Logic Problem Solving

PrivateLabels unavailable

Private saving unavailable

Boolean algebra and combinational logicDigital Logic · Calculation

Progress not loaded

DLOG:9918020Using only Boolean algebra (identities, not a map), reduce F=(X+Y)(X+\overline{Y})(\overline{X}+Z) to a sum-of-prod…

View access options

Boolean CombinationalDigital Logic Problem Solving

PrivateLabels unavailable

Private saving unavailable

Boolean algebra and combinational logicDigital Logic · Calculation

Progress not loaded

DLOG:9918021Let F=A(\overline{B}+C)+\overline{A}C.

View access options

Boolean CombinationalDigital Logic Problem Solving

PrivateLabels unavailable

Private saving unavailable

Boolean algebra and combinational logicDigital Logic · Calculation

Progress not loaded

DLOG:9918022Variables are W,X,Y,Z in that order, with W most significant for minterm and maxterm numbering.

View access options

Boolean CombinationalDigital Logic Problem Solving

PrivateLabels unavailable

Private saving unavailable

Boolean algebra and combinational logicDigital Logic · Calculation

Progress not loaded

DLOG:9918023Let \oplus denote XOR and let juxtaposition denote AND.

View access options

Boolean CombinationalDigital Logic Problem Solving

PrivateLabels unavailable

Private saving unavailable

Boolean algebra and combinational logicDigital Logic · Calculation

Progress not loaded

DLOG:9918024Let F=XY+\overline{X}Z+YZ.

View access options

Boolean CombinationalDigital Logic Problem Solving

PrivateLabels unavailable

Private saving unavailable

Boolean algebra and combinational logicDigital Logic · Calculation

Progress not loaded

DLOG:9918025Work throughout with 8-bit two's-complement integers unless a part explicitly asks for an unsigned reading.

View access options

Boolean CombinationalDigital Logic Problem Solving

PrivateLabels unavailable

Private saving unavailable

Boolean algebra and combinational logicDigital Logic · Calculation

Progress not loaded

DLOG:9918026Use 8-bit two's-complement Q4.4 as in Problem 14 (encoded value equals the 8-bit two's-complement integer times 2^{…

View access options

Boolean CombinationalDigital Logic Problem Solving

PrivateLabels unavailable

Private saving unavailable

Boolean algebra and combinational logicDigital Logic · Calculation

Progress not loaded

DLOG:9918027A (7,4) Hamming code is formed as follows.

View access options

Boolean CombinationalDigital Logic Problem Solving

PrivateLabels unavailable

Private saving unavailable

Boolean algebra and combinational logicDigital Logic · Calculation

Progress not loaded

DLOG:9918028A 12-bit sensor word is the concatenation of a 4-bit binary-reflected Gray code (as defined in Problem 16) in bits…

View access options

Boolean CombinationalDigital Logic Problem Solving

PrivateLabels unavailable

Private saving unavailable

Boolean algebra and combinational logicDigital Logic · Calculation

Progress not loaded

DLOG:9918029Let f(A,B,C,D)=\sum m(1,2,4,7,8,11,13,14) with variable order A,B,C,D and with A most significant for minterm numbe…

View access options

Boolean CombinationalDigital Logic Problem Solving

PrivateLabels unavailable

Private saving unavailable

Boolean algebra and combinational logicDigital Logic · Calculation

Progress not loaded

DLOG:9918030A 16-bit word has hexadecimal representation 9\mathrm{C}6\mathrm{E}_{16}, with the most significant nibble on the l…

View access options

Boolean CombinationalDigital Logic Problem Solving

PrivateLabels unavailable

Private saving unavailable

Boolean algebra and combinational logicDigital Logic · Calculation

Progress not loaded

DLOG:9918031A combinational network has inputs A, B, C and a single output F.

View access options

Boolean CombinationalDigital Logic Problem Solving

PrivateLabels unavailable

Private saving unavailable

Boolean algebra and combinational logicDigital Logic · Calculation

Progress not loaded

DLOG:9918032A 2-input XOR gate has inputs X and Y.

View access options

Boolean CombinationalDigital Logic Problem Solving

PrivateLabels unavailable

Private saving unavailable

Boolean algebra and combinational logicDigital Logic · Calculation

Progress not loaded

DLOG:9918033Let Using Boolean algebra only (do not build a truth table first), reduce F to a sum of two single-literal terms.

View access options

Boolean CombinationalDigital Logic Problem Solving

PrivateLabels unavailable

Private saving unavailable

Boolean algebra and combinational logicDigital Logic · Calculation

Progress not loaded

DLOG:9918034Let The dual of an expression is obtained by interchanging AND with OR (and, if they appear, the constants 0 with 1…

View access options

Boolean CombinationalDigital Logic Problem Solving

PrivateLabels unavailable

Private saving unavailable

Boolean algebra and combinational logicDigital Logic · Calculation

Progress not loaded

DLOG:9918035A 3-variable function F(W,X,Y) is defined to be 1 if and only if the unsigned integer 4W+2X+Y is a prime number in…

View access options

Boolean CombinationalDigital Logic Problem Solving

PrivateLabels unavailable

Private saving unavailable

Boolean algebra and combinational logicDigital Logic · Calculation

Progress not loaded

Problem library

Find a problem

Search by course or topic.

Search problems

Area

AllMathPhysics

SubjectCourseTopic

Topic choices for Digital Logic are shortened. Search still covers every problem.

More filters

StatusSkillProblem styleFind a private labelPrivate labelFavorites

Clear

Browsing still works.Sign in to add progress, saved problems and private labels.

Progress labels

IndependentSolved with helpIncorrect / unresolvedDraft in progressNot attemptedReview due

Problem results

ProblemsBuild a practice set

DLOG:010117Shannon cofactors wire a 4:1 MUX; they do not approximate the function

View access options

Dlog Shannon Cofactor ExpansionDlog Four TO One Mux Exact Wiring

PrivateLabels unavailable

Private saving unavailable

Boolean algebra and combinational logicDigital Logic · Mixed review

Progress not loaded

DLOG:010118A silent request is a defined zero, not a one-hot don't-care

View access options

Dlog Priority Encoder EquationsDlog Invalid Request Valid Flag Contract

PrivateLabels unavailable

Private saving unavailable

Boolean algebra and combinational logicDigital Logic · Mixed review

Progress not loaded

DLOG:010119MSB equality sits on the GT path; LSB-first cascade is a different function

View access options

Dlog Cascaded Comparator EquationsDlog Comparator Critical Path

PrivateLabels unavailable

Private saving unavailable

Boolean algebra and combinational logicDigital Logic · Mixed review

Progress not loaded

DLOG:010220Three outputs share three products; a two-term AND plane cannot

View access options

Dlog Multi Output Pla SharingDlog Pla Cost Optimality

PrivateLabels unavailable

Private saving unavailable

Logic minimization and hazardsDigital Logic · Mixed review

Progress not loaded

DLOG:010221Bubble-push the factored form; a four-term SOP is the expensive NAND net

View access options

Dlog Bubble Push Nand NorDlog Factored Versus Sop Gate Audit

PrivateLabels unavailable

Private saving unavailable

Logic minimization and hazardsDigital Logic · Mixed review

Progress not loaded

DLOG:010322Convert one next-state map through D, JK, and T excitation

View access options

FF Characteristic Versus ExcitationD JK T Next State Conversion

PrivateLabels unavailable

Private saving unavailable

Latches, flip-flops, and sequential circuitsDigital Logic · Mixed review

Progress not loaded

DLOG:010323A long enable is not an edge: expose latch transparency and race-through

View access options

SR Latch Forbidden StateD Latch Transparency Race Through

PrivateLabels unavailable

Private saving unavailable

Latches, flip-flops, and sequential circuitsDigital Logic · Mixed review

Progress not loaded

DLOG:010324A tap set decides the cycle: trace a maximal LFSR and a lockup

View access options

Lfsr Cycle DecompositionLfsr Zero Lockup And Period

PrivateLabels unavailable

Private saving unavailable

Latches, flip-flops, and sequential circuitsDigital Logic · Mixed review

Progress not loaded

DLOG:010425Detect every 1011, including the one that shares its last 1

View access options

Mealy Prefix Overlap ConstructionSequence Detector Encode And Trace

PrivateLabels unavailable

Private saving unavailable

Finite-state-machine designDigital Logic · Mixed review

Progress not loaded

DLOG:010426From prose to a 20-cent Mealy vender that returns one nickel

View access options

Prose TO Mealy Credit TableVending Change Trace Audit

PrivateLabels unavailable

Private saving unavailable

Finite-state-machine designDigital Logic · Mixed review

Progress not loaded

DLOG:010527Generate and propagate make a 4-bit lookahead faster than a ripple carry

View access options

Cla Generate Propagate ExpandCla Versus Ripple Critical Path

PrivateLabels unavailable

Private saving unavailable

Arithmetic units and datapath compositionDigital Logic · Mixed review

Progress not loaded

DLOG:010528A Booth shift-add controller multiplies two's-complement 4-bit operands

View access options

Booth Signed Shift Add TraceSequential Multiplier Controller Audit

PrivateLabels unavailable

Private saving unavailable

Arithmetic units and datapath compositionDigital Logic · Mixed review

Progress not loaded

DLOG:010529A 2-read 1-write file forces a 7-cycle schedule and forbids a 1-cycle MAC

View access options

RF Alu Precedence ScheduleRF Port Liveness Constraint

PrivateLabels unavailable

Private saving unavailable

Arithmetic units and datapath compositionDigital Logic · Mixed review

Progress not loaded

DLOG:010630A registered ready/valid stage must hold when the consumer is not ready

View access options

Ready Valid Backpressure InvariantSame Clock Pipeline Fire Trace

PrivateLabels unavailable

Private saving unavailable

Timing, clocking, and HDL verificationDigital Logic · Mixed review

Progress not loaded

DLOG:010631Incomplete combinational assignment latches; an enabled flip-flop does not

View access options

Blocking Nba Swap DiagnosisLatch Versus Enabled FF

PrivateLabels unavailable

Private saving unavailable

Timing, clocking, and HDL verificationDigital Logic · Mixed review

Progress not loaded

Boolean CombinationalDigital Logic Problem Solving

PrivateLabels unavailable

Private saving unavailable

Boolean algebra and combinational logicDigital Logic · Calculation

Progress not loaded

Boolean CombinationalDigital Logic Problem Solving

PrivateLabels unavailable

Private saving unavailable

Boolean algebra and combinational logicDigital Logic · Calculation

Progress not loaded

Boolean CombinationalDigital Logic Problem Solving

PrivateLabels unavailable

Private saving unavailable

Boolean algebra and combinational logicDigital Logic · Calculation

Progress not loaded

Boolean CombinationalDigital Logic Problem Solving

PrivateLabels unavailable

Private saving unavailable

Boolean algebra and combinational logicDigital Logic · Calculation

Progress not loaded

Boolean CombinationalDigital Logic Problem Solving

PrivateLabels unavailable

Private saving unavailable

Boolean algebra and combinational logicDigital Logic · Calculation

Progress not loaded

Boolean CombinationalDigital Logic Problem Solving

PrivateLabels unavailable

Private saving unavailable

Boolean algebra and combinational logicDigital Logic · Calculation

Progress not loaded

Boolean CombinationalDigital Logic Problem Solving

PrivateLabels unavailable

Private saving unavailable

Boolean algebra and combinational logicDigital Logic · Calculation

Progress not loaded

Boolean CombinationalDigital Logic Problem Solving

PrivateLabels unavailable

Private saving unavailable

Boolean algebra and combinational logicDigital Logic · Calculation

Progress not loaded

Boolean CombinationalDigital Logic Problem Solving

PrivateLabels unavailable

Private saving unavailable

Boolean algebra and combinational logicDigital Logic · Calculation

Progress not loaded

Boolean CombinationalDigital Logic Problem Solving

PrivateLabels unavailable

Private saving unavailable

Boolean algebra and combinational logicDigital Logic · Calculation

Progress not loaded

DLOG:9918011The 8-bit pattern 11010110_{2} is interpreted in four ways: as an unsigned integer, as sign-magnitude, as ones' com…

View access options

Boolean CombinationalDigital Logic Problem Solving

PrivateLabels unavailable

Private saving unavailable

Boolean algebra and combinational logicDigital Logic · Calculation

Progress not loaded

DLOG:9918012The 8-bit two's-complement encoding of an integer N is 10110101_{2}.

View access options

Boolean CombinationalDigital Logic Problem Solving

PrivateLabels unavailable

Private saving unavailable

Boolean algebra and combinational logicDigital Logic · Calculation

Progress not loaded

DLOG:9918013An unsigned 12-bit fixed-point format U8.4 uses eight bits to the left of the binary point and four bits to the right.

View access options

Boolean CombinationalDigital Logic Problem Solving

PrivateLabels unavailable

Private saving unavailable

Boolean algebra and combinational logicDigital Logic · Calculation

Progress not loaded

DLOG:9918014An 8-bit two's-complement Q4.4 format uses four bits to the left of the binary point, including the sign bit, and f…

View access options

Boolean CombinationalDigital Logic Problem Solving

PrivateLabels unavailable

Private saving unavailable

Boolean algebra and combinational logicDigital Logic · Calculation

Progress not loaded

DLOG:9918015Packed binary-coded decimal (BCD) represents each decimal digit by its 4-bit unsigned binary encoding, more signifi…

View access options

Boolean CombinationalDigital Logic Problem Solving

PrivateLabels unavailable

Private saving unavailable

Boolean algebra and combinational logicDigital Logic · Calculation

Progress not loaded

DLOG:9918016The n-bit binary-reflected Gray code of an unsigned n-bit integer B is G=B\oplus(B shifted right by one bit), with…

View access options

Boolean CombinationalDigital Logic Problem Solving

PrivateLabels unavailable

Private saving unavailable

Boolean algebra and combinational logicDigital Logic · Calculation

Progress not loaded

DLOG:9918017The Excess-3 code of a decimal digit d\in\{0,1,\ldots,9\} is the 4-bit unsigned binary representation of the intege…

View access options

Boolean CombinationalDigital Logic Problem Solving

PrivateLabels unavailable

Private saving unavailable

Boolean algebra and combinational logicDigital Logic · Calculation

Progress not loaded

DLOG:9918018A 7-bit data word D=1010011_{2} is to be stored with a single parity bit placed as a new most significant bit, form…

View access options

Boolean CombinationalDigital Logic Problem Solving

PrivateLabels unavailable

Private saving unavailable

Boolean algebra and combinational logicDigital Logic · Calculation

Progress not loaded

DLOG:9918019A Boolean function f(A,B,C) of three variables is 1 exactly on the input combinations ABC=001, 010, and 111, and is…

View access options

Boolean CombinationalDigital Logic Problem Solving

PrivateLabels unavailable

Private saving unavailable

Boolean algebra and combinational logicDigital Logic · Calculation

Progress not loaded

DLOG:9918020Using only Boolean algebra (identities, not a map), reduce F=(X+Y)(X+\overline{Y})(\overline{X}+Z) to a sum-of-prod…

View access options

Boolean CombinationalDigital Logic Problem Solving

PrivateLabels unavailable

Private saving unavailable

Boolean algebra and combinational logicDigital Logic · Calculation

Progress not loaded

DLOG:9918021Let F=A(\overline{B}+C)+\overline{A}C.

View access options

Boolean CombinationalDigital Logic Problem Solving

PrivateLabels unavailable

Private saving unavailable

Boolean algebra and combinational logicDigital Logic · Calculation

Progress not loaded

DLOG:9918022Variables are W,X,Y,Z in that order, with W most significant for minterm and maxterm numbering.

View access options

Boolean CombinationalDigital Logic Problem Solving

PrivateLabels unavailable

Private saving unavailable

Boolean algebra and combinational logicDigital Logic · Calculation

Progress not loaded

DLOG:9918023Let \oplus denote XOR and let juxtaposition denote AND.

View access options

Boolean CombinationalDigital Logic Problem Solving

PrivateLabels unavailable

Private saving unavailable

Boolean algebra and combinational logicDigital Logic · Calculation

Progress not loaded

DLOG:9918024Let F=XY+\overline{X}Z+YZ.

View access options

Boolean CombinationalDigital Logic Problem Solving

PrivateLabels unavailable

Private saving unavailable

Boolean algebra and combinational logicDigital Logic · Calculation

Progress not loaded

DLOG:9918025Work throughout with 8-bit two's-complement integers unless a part explicitly asks for an unsigned reading.

View access options

Boolean CombinationalDigital Logic Problem Solving

PrivateLabels unavailable

Private saving unavailable

Boolean algebra and combinational logicDigital Logic · Calculation

Progress not loaded

DLOG:9918026Use 8-bit two's-complement Q4.4 as in Problem 14 (encoded value equals the 8-bit two's-complement integer times 2^{…

View access options

Boolean CombinationalDigital Logic Problem Solving

PrivateLabels unavailable

Private saving unavailable

Boolean algebra and combinational logicDigital Logic · Calculation

Progress not loaded

DLOG:9918027A (7,4) Hamming code is formed as follows.

View access options

Boolean CombinationalDigital Logic Problem Solving

PrivateLabels unavailable

Private saving unavailable

Boolean algebra and combinational logicDigital Logic · Calculation

Progress not loaded

DLOG:9918028A 12-bit sensor word is the concatenation of a 4-bit binary-reflected Gray code (as defined in Problem 16) in bits…

View access options

Boolean CombinationalDigital Logic Problem Solving

PrivateLabels unavailable

Private saving unavailable

Boolean algebra and combinational logicDigital Logic · Calculation

Progress not loaded

DLOG:9918029Let f(A,B,C,D)=\sum m(1,2,4,7,8,11,13,14) with variable order A,B,C,D and with A most significant for minterm numbe…

View access options

Boolean CombinationalDigital Logic Problem Solving

PrivateLabels unavailable

Private saving unavailable

Boolean algebra and combinational logicDigital Logic · Calculation

Progress not loaded

DLOG:9918030A 16-bit word has hexadecimal representation 9\mathrm{C}6\mathrm{E}_{16}, with the most significant nibble on the l…

View access options

Boolean CombinationalDigital Logic Problem Solving

PrivateLabels unavailable

Private saving unavailable

Boolean algebra and combinational logicDigital Logic · Calculation

Progress not loaded

DLOG:9918031A combinational network has inputs A, B, C and a single output F.

View access options

Boolean CombinationalDigital Logic Problem Solving

PrivateLabels unavailable

Private saving unavailable

Boolean algebra and combinational logicDigital Logic · Calculation

Progress not loaded

DLOG:9918032A 2-input XOR gate has inputs X and Y.

View access options

Boolean CombinationalDigital Logic Problem Solving

PrivateLabels unavailable

Private saving unavailable

Boolean algebra and combinational logicDigital Logic · Calculation

Progress not loaded

DLOG:9918033Let Using Boolean algebra only (do not build a truth table first), reduce F to a sum of two single-literal terms.

View access options

Boolean CombinationalDigital Logic Problem Solving

PrivateLabels unavailable

Private saving unavailable

Boolean algebra and combinational logicDigital Logic · Calculation

Progress not loaded

DLOG:9918034Let The dual of an expression is obtained by interchanging AND with OR (and, if they appear, the constants 0 with 1…

View access options

Boolean CombinationalDigital Logic Problem Solving

PrivateLabels unavailable

Private saving unavailable

Boolean algebra and combinational logicDigital Logic · Calculation

Progress not loaded

DLOG:9918035A 3-variable function F(W,X,Y) is defined to be 1 if and only if the unsigned integer 4W+2X+Y is a prime number in…

View access options

Boolean CombinationalDigital Logic Problem Solving

PrivateLabels unavailable

Private saving unavailable

Boolean algebra and combinational logicDigital Logic · Calculation

Progress not loaded

Problem results

DLOG:9918001The unsigned binary quantity N=1101011.1011_{2} is given.

DLOG:9918002Convert the unsigned decimal integer 86 to binary.

DLOG:9918003The unsigned octal quantity Q=653.24_{8} is given.

DLOG:9918004The unsigned hexadecimal quantity H=\mathrm{C5.A}_{16} is given.

DLOG:9918005The unsigned octal integer P=1752_{8} is given.

DLOG:9918006Interpret A=10110101_{2} and B=01101110_{2} as unsigned 8-bit integers.

DLOG:9918007Interpret X=11001000_{2} and Y=01011101_{2} as unsigned 8-bit integers.

DLOG:9918008An 8-bit sign-magnitude encoding uses the most significant bit as the sign (0 for nonnegative, 1 for negative) and…

DLOG:9918009An 8-bit ones'-complement encoding represents a nonnegative integer k by the ordinary 8-bit unsigned encoding of k,…

DLOG:9918010An 8-bit two's-complement encoding is used.

Find a problem

Problem results

DLOG:9918001The unsigned binary quantity N=1101011.1011_{2} is given.

DLOG:9918002Convert the unsigned decimal integer 86 to binary.

DLOG:9918003The unsigned octal quantity Q=653.24_{8} is given.

DLOG:9918004The unsigned hexadecimal quantity H=\mathrm{C5.A}_{16} is given.

DLOG:9918005The unsigned octal integer P=1752_{8} is given.

DLOG:9918006Interpret A=10110101_{2} and B=01101110_{2} as unsigned 8-bit integers.

DLOG:9918007Interpret X=11001000_{2} and Y=01011101_{2} as unsigned 8-bit integers.

DLOG:9918008An 8-bit sign-magnitude encoding uses the most significant bit as the sign (0 for nonnegative, 1 for negative) and…

DLOG:9918009An 8-bit ones'-complement encoding represents a nonnegative integer k by the ordinary 8-bit unsigned encoding of k,…

DLOG:9918010An 8-bit two's-complement encoding is used.