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. 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. 2

    Information representation

    Asked 1× · last 2024

    • 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. 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
  4. 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
  5. 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
  6. 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
  7. 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
  8. 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
  9. 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
  10. 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