Table of ContentsCombinational logic design case studies General design procedure for combinational logic Calendar subsystem Formalize the problem Choose implementation target and perform mapping BCD to 7-segment display controller Formalize the problem Implementation as minimized sum-of-products Implementation as minimized S-o-P (cont'd) PLA implementation PAL implementation Production line control Sketch of problem Formalize the problem Logical function unit Formalize the problem Arithmetic circuits Number systems Sign and magnitude 1s complement 1s complement (cont'd) 2s complement 2s complement (cont’d) 2s complement addition and subtraction Why can the carry-out be ignored? Overflow in 2s complement addition/subtraction Overflow conditions Circuits for binary addition Full adder implementations Adder/subtractor Ripple-carry adders Ripple-carry adders (cont’d) Carry-lookahead logic Carry-lookahead logic (cont’d) Carry-lookahead implementation Carry-lookahead implementation (cont’d) Carry-lookahead adder with cascaded carry-lookahead logic Carry-select adder Arithmetic logic unit design specification Arithmetic logic unit design (cont’d) Arithmetic logic unit design (cont’d) Arithmetic logic unit design (cont’d) Summary for examples of combinational logic |
Author: Gaetano Borriello |