Computer · Part B - Mathematical and Hardware Foundations · Major topic 5 of 39
Data Representation, Boolean Logic and Digital Circuits
How information becomes symbols, bits, logic operations and physical digital signals.
167 items insideAsked 1× in the RPSC/RSSB papers we analysed, most recently 2024COM-05
Also look at: Science & Technology: Computer Architecture, Operating Systems, Programming and Software SystemsPhysics: Current Electricity, Circuits & Electrical MeasurementScience & Technology: Mathematics, Statistics and Data Foundations
- 1
Historical evolution — key dates
- Boole publishes symbolic logic.1854
- Shannon relates Boolean algebra to switching circuits.1937
- Binary arithmetic and logic circuits underpin electronic digital computers.1940s
- Transistors and integrated circuits enable smaller, more reliable digital systems.1947-1959
- Standard logic families and microprocessors spread digital design.1960s-1970s
- HDL-based design, programmable logic and formal verification become routine.1980s-2000s
- Energy-efficient, parallel and heterogeneous logic; chiplets and advanced packaging broaden design choices.2010s-2020s
- 2
Information representation
- Bit, nibble, byte, word, address, binary digit, bit pattern, encoding, symbol, code point.
- Numeric data; text; image; audio; video; sensor data; instructions; metadata
8 more points
- Numeric data
- Text
- Image
- Audio
- Video
- Sensor data
- Instructions
- Metadata
- Signed/unsigned integers; sign-magnitude; one’s complement; two’s complement; fixed- point; floating-point; IEEE 754 concepts
7 more points
- Signed/unsigned integers
- Sign-magnitude
- One’s complement
- Two’s complement
- Fixed- point
- Floating-point
- IEEE 754 concepts
- 3
Text and multimedia encoding
- ASCII; Unicode; code points; UTF-8/UTF-16; normalization; right-to-left text; Indic script shaping
7 more points
- ASCII
- Unicode
- Code points
- UTF-8/UTF-16
- Normalization
- Right-to-left text
- Indic script shaping
- Pixels; raster/vector; colour depth; RGB/HSV; sampling; quantization; frame rate; sampling frequency; bit rate
9 more points
- Pixels
- Raster/vector
- Colour depth
- RGB/HSV
- Sampling
- Quantization
- Frame rate
- Sampling frequency
- Bit rate
- Lossless vs lossy encoding; codec; container; compression ratio; fidelity; perceptual coding
6 more points
- Lossless vs lossy encoding
- Codec
- Container
- Compression ratio
- Fidelity
- Perceptual coding
- ASCII; Unicode; code points; UTF-8/UTF-16; normalization; right-to-left text; Indic script shaping
- 4
Boolean algebra
- True/false; propositions; NOT, AND, OR, XOR, NAND, NOR, XNOR; truth tables
4 more points
- True/false
- Propositions
- NOT, AND, OR, XOR, NAND, NOR, XNOR
- Truth tables
- Boolean expressions; De Morgan’s laws; distributive/associative laws; simplification; canonical forms
5 more points
- Boolean expressions
- De Morgan’s laws
- Distributive/associative laws
- Simplification
- Canonical forms
- Sum of Products (SOP); Product of Sums (POS); Karnaugh maps; don’t-care conditions
4 more points
- Sum of Products (SOP)
- Product of Sums (POS)
- Karnaugh maps
- Don’t-care conditions
- True/false; propositions; NOT, AND, OR, XOR, NAND, NOR, XNOR; truth tables
- 5
Logic gates and combinational circuits
- Gate symbols; fan-in/fan-out; propagation delay; noise margin; power; logic levels
6 more points
- Gate symbols
- Fan-in/fan-out
- Propagation delay
- Noise margin
- Power
- Logic levels
- Multiplexer/demultiplexer; encoder/decoder; comparator; half/full adder; subtractor; ALU; parity generator/checker
7 more points
- Multiplexer/demultiplexer
- Encoder/decoder
- Comparator
- Half/full adder
- Subtractor
- ALU
- Parity generator/checker
- Gate symbols; fan-in/fan-out; propagation delay; noise margin; power; logic levels
- 6
Sequential circuits and state
- Latch; flip-flop; SR, D, JK and T devices; clock; edge-triggering; reset; setup/hold time
7 more points
- Latch
- Flip-flop
- SR, D, JK and T devices
- Clock
- Edge-triggering
- Reset
- Setup/hold time
- Registers; shift registers; counters; finite-state machines; Moore/Mealy models; state encoding; state transition table
7 more points
- Registers
- Shift registers
- Counters
- Finite-state machines
- Moore/Mealy models
- State encoding
- State transition table
- Clock-domain crossing; metastability; debounce; synchronous/asynchronous reset
4 more points
- Clock-domain crossing
- Metastability
- Debounce
- Synchronous/asynchronous reset
- Latch; flip-flop; SR, D, JK and T devices; clock; edge-triggering; reset; setup/hold time
- 7
Memory and programmable logic
- ROM, PROM, EPROM, EEPROM; SRAM/DRAM concepts; register files; cache memory concept
4 more points
- ROM, PROM, EPROM, EEPROM
- SRAM/DRAM concepts
- Register files
- Cache memory concept
- PLA, PAL, CPLD, FPGA; lookup tables; programmable interconnect; logic synthesis
4 more points
- PLA, PAL, CPLD, FPGA
- Lookup tables
- Programmable interconnect
- Logic synthesis
- ROM, PROM, EPROM, EEPROM; SRAM/DRAM concepts; register files; cache memory concept
- 8
Digital design process
- Specification; truth table; Boolean minimization; schematic; HDL model; simulation; synthesis; timing analysis; implementation
9 more points
- Specification
- Truth table
- Boolean minimization
- Schematic
- HDL model
- Simulation
- Synthesis
- Timing analysis
- Implementation
- Verification; testbench; coverage; equivalence checking; logic hazards; timing closure; power-area-performance trade-off
7 more points
- Verification
- Testbench
- Coverage
- Equivalence checking
- Logic hazards
- Timing closure
- Power-area-performance trade-off
- Specification; truth table; Boolean minimization; schematic; HDL model; simulation; synthesis; timing analysis; implementation
- 9
Hardware description languages
- Verilog/SystemVerilog; VHDL; modules/entities; ports; combinational/sequential processes; testbenches; assertions
7 more points
- Verilog/SystemVerilog
- VHDL
- Modules/entities
- Ports
- Combinational/sequential processes
- Testbenches
- Assertions
- Simulation semantics vs synthesized hardware; finite-state machine coding; reusable IP blocks
3 more points
- Simulation semantics vs synthesized hardware
- Finite-state machine coding
- Reusable IP blocks
- Verilog/SystemVerilog; VHDL; modules/entities; ports; combinational/sequential processes; testbenches; assertions
- 10
Reliability and physical limits
- Delay; fanout; power dissipation; thermal limits; signal integrity; clock skew; crosstalk; fault models
8 more points
- Delay
- Fanout
- Power dissipation
- Thermal limits
- Signal integrity
- Clock skew
- Crosstalk
- Fault models
- Error detection; redundancy; self-test; fault tolerance; secure hardware design
5 more points
- Error detection
- Redundancy
- Self-test
- Fault tolerance
- Secure hardware design
- Delay; fanout; power dissipation; thermal limits; signal integrity; clock skew; crosstalk; fault models
