DIGITAL TECHNICS Revision questions Combinational logic circuits: fundamental properties Boolean logic: fundamental operations (AND, OR,

NOT) De Morgans theorem Shannonss generalization of De Morgans theorem Two-level combinational circuits: AND-OR (NAND-NAND), OR-AND (NOT-NOR) Sum-of-product (SOP) and product-of-sum (POS) forms of logic functions, prime implicants Logic design: minimization of logic functions (aims, methods, handling of dont care terms) Principles of Quine-McCluskey method Symmetric and partially symmetric logic function, XOR logic Concept of hazards, static and dynamic, elimination of static hazards Implementing Boolean functions with decoders and multiplexers PLD basic concepts: programmable logic arrays (PLA), programmable array logic (PAL), field programmable gate arrays (FGPA) Sequential logic circuits: fundamental properties, synchronous and asynchronous operation, state transition table, state transition diagram Functional diagram of synchronous sequential circuit (feedback through memory element) Functional diagram of asynchronous sequential circuit (feedback controlled by natural delay) Elementary synchronous circuits: flip-flops (RS, JK, D, D-G, T), state transition tables and diagrams, excitation tables Master-slave flip-flop Synthesis procedure of synchronous sequential circuits (main steps) Straight (ring) counter, twisted (Johnson) counter, (quasi-)random number generator Arithmetic circuits: 1-bit full adder (various implementations), concepts of ripple-carrier adder, fast-carry (carry look-ahead), carry select adder, and of bit-serial adder, twocomplement adder/subtractor Arithmetic circuits: combinational multiplier, partial product accumulation (concept) Logic circuit family concept: main characteristics Inverter: logic and electronic functions, logic levels, noise margins/immunity Power dissipation in TTL and in MOS logic circuits, figure-of-merit (power-delay product) MOS inverter: passive load, active load CMOS inverter: circuit, operation principle, fundamental characteristics Basic CMOS gates/circuits: AND, OR, NAND, NOR, static RAM cell CMOS transmission gates, implementing multiplexer with transmission gates General CMOS combinational circuit: Structural concept based on duality (pull-down, pull-up circuit) TTL and related digital circuits, fundamental properties, limitations, Schottky diode clamped circuits BiCMOS circuits: fundamental concepts, properties, fields of applications Emitter coupled logic (ECL): fundamental concepts and characteristic properties, basic gate Moores law (describing trends in MOS/IC/VLSI) Semiconductor memories fundamental concepts: ROM, RAM, stack memory, associative (content addressable) memory Static MOS memory (SRAM), dynamic MOS memory (DRAM) Floating gate transistor (FAMOS), flash memory