04-BS-8
Worked solutions to 12 past sittings (2013–2019), 60 questions. Pick a sitting, or start from a topic below.
- December 2019
- December 2018
- May 2018
- December 2017
- May 2017
- December 2016
- May 2016
- December 2015
- May 2015
- December 2014
- May 2013
- Undated paper
Topics across the sittings
Topics that come up in more than one sitting, taken from the headings of our worked solutions. A topic counts once per sitting.
- Flip-Flop Conversion (6 sittings): December 2018 Q2 · December 2017 Q5 · May 2017 Q3 · December 2016 Q5 · May 2016 Q3 · December 2015 Q5
- Boolean Evaluation (3 sittings): December 2019 Q3 · May 2017 Q3 · May 2016 Q3
- Number Representation (3 sittings): December 2018 Q2 · December 2017 Q3 · May 2016 Q5
- Boolean Minimization (2 sittings): December 2019 Q2 · December 2017 Q3
- Characteristic Tables (2 sittings): May 2017 Q3 · May 2016 Q3
- FPGA (2 sittings): May 2015 Q2 · December 2014 Q2
- Frequency Division (2 sittings): December 2017 Q5 · December 2016 Q5
- NAND Synthesis (2 sittings): December 2014 Q1 · May 2013 Q1
- NAND-Only Realizations (2 sittings): December 2019 Q2 · May 2017 Q5
- PAL16L8 Implementation (2 sittings): December 2019 Q4 · December 2014 Q2
Questions by sitting
December 2019
- Question 1: Synchronous Up-Down Counter (Non-Binary Sequences)
- Question 2: Boolean Minimization — POS/NOR, SOP/AND-OR, and NAND-Only Realizations
- Question 3: D-from-JK, Combinations, a Boolean Evaluation, and a Shift-Register/JK Synthesis
- Question 4: Excess-3 Code, a 3-Bit NAND-Only Converter, and a PAL16L8 Implementation
- Question 5: Even-Parity Generator for a Synchronized 5-Bit Serial Stream
December 2018
- Question 1: Synchronous Up/Down Mod-8 Counter
- Question 2: Flip-Flop Conversion, Machine Types, Number Representations
- Question 3: 4-Bit Negative-Magnitude → 2’s-Complement Converter
- Question 4: Serial Sequence Detector (“1110”) on a PAL16R4
- Question 5: 4-Bit Hex → Braille Converter
May 2018
- Question 1: Boolean Expression Evaluation and a Dual Crossbar-Switch Network
- Question 2: FPGA Architecture, and a 2’s-Complement→Sign-Magnitude Converter
- Question 3: Sequence-Detector FSM — “1100” After ≥3 Zeros
- Question 4: T Flip-Flop from a JK, and a 2-Bit Shift-Register State Detector
- Question 5: Barrel Shifter — Concept and a 4:1-MUX Realization
December 2017
- Question 1: Synchronous Counter with a Non-Binary Repeating Sequence
- Question 2: Combinational Divide-by-4 Circuit
- Question 3: Number Representation, Flip-Flop Identification & Boolean Minimization
- Question 4: Weighted-Share Voting Logic Circuit
- Question 5: Flip-Flop Conversion, Frequency Division and Serial 2’s-Complement
May 2017
- Question 1: FPGA/PLD Architecture & Sign-Magnitude to 2’s-Complement Converter
- Question 2: Sequence Detector with Lockout Condition (0101, disabled by 1100)
- Question 3: Flip-Flop Conversion, Boolean Evaluation, Characteristic Table, 4-1 MUX
- Question 4: Two-Flip-Flop Counter — Synchronicity, State Detection, Timing
- Question 5: Boolean Function Minimization — POS, SOP, and NAND-Only Realizations
December 2016
- Question 1: Serial-Delay Circuit Design — Shift Register Implementation
- Question 2: Adders, BCD, and NAND-Gate Minimization
- Question 3: Memory Control Logic — Decoder and PAL Realizations
- Question 4: Finite State Machine Design with D Flip-Flops
- Question 5: Flip-Flop Conversion, Frequency Division, and Shift-Register Analysis
May 2016
- Question 1: Combinational Logic — PLD Survey, K-map/NAND Synthesis, Decoder Realization
- Question 2: Synchronous Sequence Detector — 0110-with-1000-Lockout
- Question 3: Short-Answer Set — Flip-Flop Conversion, Boolean Evaluation, Characteristic Tables, Memory Sizing, Gate Network
- Question 4: Traffic-Light Sequence Controller
- Question 5: Number Representation, Adder Architectures, Ripple-Carry Design
December 2015
- Question 1: 220-Space Parking Garage Counter
- Question 2: 3-Bit Gray Code and Gray-to-BCD Conversion
- Question 3: BCD-to-Braille Converter
- Question 4: EVEN/ODD Parity-Tracking FSM
- Question 5: Flip-Flop Conversion, Frequency Divider, Shift-Register Simulation
May 2015
- Question 1: Serial Sequence Detector (11010) with JK Flip-Flops
- Question 2: ROM vs. FPGA, PAL16L8 and Decoder Implementation
- Question 3: Short-Answer Justify Questions
- Question 4: D Flip-Flop from SR Flip-Flop; Minimum-Hardware Down-Counter
- Question 5: Combinational Multiplier (3-bit × Constant 3)
December 2014
- Question 1: Code Comparison, Gray-to-Binary Conversion and NAND Synthesis
- Question 2: PAL vs. FPGA, PAL16L8 Implementation and FPGA Logic Blocks
- Question 3: Finite State Machine Design with D Flip-Flops
- Question 4: D-from-JK Conversion and a Minimum-Flip-Flop Down Counter
- Question 5: 7-Bit Parity Generator and Checker Modification
May 2013
- Question 1: Gate-Level Circuit Analysis, NAND Synthesis and PLD Implementation
- Question 2: Multi-Output Karnaugh-Map Minimization with Shared Logic
- Question 3: Two's-Complement Representation and an 8-Bit Subtractor
- Question 4: JK-from-D Flip-Flop Conversion and a 4-Bit Barrel Shifter
- Question 5: Serial Parity Generator and Checker
Undated paper
- Question 1: Combination-Lock Sequence Detector
- Question 2: Traffic Light Controller
- Question 3: Synchronous Even-Number Counter
- Question 4: Boolean Simplification and K-map Minimization
- Question 5: JK Flip-Flop Synthesis and 2's-Complement Circuit