Presentation is loading. Please wait.

Presentation is loading. Please wait.

Chapter 4 Combinational Logic. 4.1 Introduction   Logic circuits for digital systems may be combinational or sequential. A combinational circuit consists.

Similar presentations


Presentation on theme: "Chapter 4 Combinational Logic. 4.1 Introduction   Logic circuits for digital systems may be combinational or sequential. A combinational circuit consists."— Presentation transcript:

1 Chapter 4 Combinational Logic

2 4.1 Introduction   Logic circuits for digital systems may be combinational or sequential. A combinational circuit consists of logic gates whose outputsat anytime are determined from only the present combinationof inputs. 2

3 4.2 Combinational Circuits  Logic circuits for digital system  Sequential circuits    contain memory elements the outputs are a function of the current inputs and the state of the memory elements the outputs also depend on past inputs 3

4  A combinational circuits  2possible combinations of input values n Combinational circuits Combinatixnal xoxic Circuit n inputm output variables 4  Specific functions  Adders, subtractors, comparators, decoders, encoders, andmultiplexers

5 4-3 Analysis Procedure  A combinational circuit    make sure that it is combinational not sequential  No feedback path derive its Boolean functions (truth table) designverification

6 A straight-forward procedure = AB+AC+BCF 2 T 1 = A+B+C 6 1 T T = ABC = F2'T1 = T3+T2F

7  F = (AB+AC+BC)'(A+B+C)+ABC = (A'+B')(A'+C‘)(B'+C')(A+B+C)+ABC = (A'+B'C')(AB'+AC'+BC'+B'C)+ABC = A'BC'+A'B‘C+AB‘C'+ABC = T+T=F=F'T+ABC 7

8  The truth table 8

9 4-4 Design Procedure The design procedure ofcombinational circuits      State the problem (system spec.) determine the inputs and outputs the inputand output variables are assigned symbols derivethe truth table xerive the simplified Boolxan functionx draw the logic diagram and verify the correctness 9   derive the simplifi edb oolean functions

10 code conversion example  BCD to excess-3 code  Thetruth table 11

11 The maps 12

12  The simplified functions  z = D' y = CD +C'D‘ x = B'C + B‘D+BC'D' w = A+BC+BD  z = D' y = CD +C'D'= CD + (C+D)' x = B'C +B'D+BC'D‘ = B'(C+D) +B(C+D)' w = A+BC+BD 13  Another implementation 

13  The logic diagram 14

14 4-5Binary Adder-Subtractor  Half adder     = 0 ; = 1 ; = 1 ;1+ 1 = 10 two input variables: x, y two output variables: C (carry), S (sum) truth table 15

15     S = x'y+xy' C = xy the flexibility for implementation S=x  y S = (x+y)(x'+y')  S = (C+x'y')' C = xy = (x'+y')x  16  S‘= xy+x'y'

16 17

17 Functional Block: Full-Adder  A full adder is similar to a half adder, but includes a carry-in bit from lower stages. Like the half-adder, it computes a sum bit, S and a carry bit, C.  For a carry-in (Z) of 0, it is the same as the half-adder:  For a carry- in (Z) of 1: Z0000 X Y C S Z1111 X Y C S

18  Full-Adder    the arithmetic sum of three inputbits three input bits   x, y: two significant bits z: the carrybit from the previous lower significant bit Two outputbits: C, S 18

19 19

20   S = x'y'z+x'yz'+ xy'z'+xyz C = xy+ xz + yz S = z  (x  y) = z'(xy'+x‘y)+z(xy'+x'y)' = z‘xy'+z'x'y+z(xy+x‘y') = xy'z'+x'yz'+xyz+x'y'z C = z(xy'+x'y)+xy = xy'z+x'yz+ xy 20

21 Binary adder 21

22 Binary subtractor   A-B = A+(2’s complement of B) 4-bit Adder-subtractor  M=0, A+B; M=1, A+B’+1 26

23  Overflow     The storage is limited Add two positive numbers and obtain a negative number Add two negative numbers and obtain a positive number V = 0, no overflow; V = 1, overflow 27 Example:

24 4-6 Decimal Adder   Add twoBCD's   9 inputs: two BCD's and one carry-in 5 outputs: one BCD and one carry-out Design approaches  A truth table with 2^9 entries the sum <= = 19 binary to BCD  useuinary full Adders   24

25  BCD Adder: The truthTable 25

26  Modifications are needed if the sum > 9  C = 1    K = 1 Z Z 8484 Z= Z  moxification:  (10) d or +6  modification:  (10) d or +6 C = K +ZZ+ ZZ

27  Block diagram 27

28 Binary Multiplier  Partial products – AND operations fig Two-bit by two-bit binary multiplier. 28

29  4-bit by 3-bit binary multiplier Digital Circuits Fig Four-bit by three-bit binary multiplier. 29

30 4-9 Decoder  A n-to-m decoder a binary code ofnbits = 2distinct information n n input variables;up to 2outputlines only on e output can be active (high) a t any time n 30

31  An implementation Digital Circuits 38 Fig Three-to-eight-line decoder. 31

32  Combinational logicimplementation   eachoutput = a minterm use a decoder and an external OR gate to implement any Boolean function of n input variables 32

33  Demultiplexers   a decoder with an enable input receive informationin a single line and transmits itin one of2possible output lines n Fig Two-to-four-line decoder with enable input 33

34 Decoder Examples D 0 = m 0 = A 2 ’A 1 ’A 0 ’ D 1 = m 1 = A 2 ’A 1 ’A 0 …etc 3-to-8-Line Decoder: example: Binary-to-octal conversion.

35  Expansion  two 3-to-8decoder: a 4-to-16 deocder  a 5-to-32decoder? Fig  16 decoder constructed with two 3x8 decoders 35

36 Decoder Expansion - Example 2  Construct a 5-to-32-line decoder using four 3-8-line decoders with enable inputs and a 2-to-4-line decoder. D 0 – D 7 D 8 – D 15 D 16 – D 23 D 24 – D 31 A3A4A3A4 A0A1A2A0A1A2 2-4-line Decoder 3-8-line Decoder E E E E

37 Combination Logic Implementation each output = a minterm use a decoder andan external OR gate to implement any Boolean function of n input variables A full-adder     S(x,y,z)=  (1,2,4,7) C(x,y,z)=  (3,5,6,7)C(x,y,z)=  (3,5,6,7) Fig Implementation of a full adder with1decoder 37

38   two possible approachesusingdecoder   OR(minterms of F): k inputs NOR(minterms of F'): 2  k inputs In general, it isnot apractical implementation n 38

39 4-10 Encoders  The inverse function of decoder a decoder zDDDD y D DDD xDDDD       The encoder can be implemented with three OR gates. 39

40  An implementation  limitations   illegal input: e.g. D 3636 The output = 111 (¹3 and ¹6) =Dx1 40

41 Priority Encoder   resolve the ambiguity of illegal inputs only one of theinput is encoded     D D 3 0 X: don't-careconditions V: valid output indicator has the highest priority has the lowest priority 41

42 ■The maps for simplifying outputs x and y fig Maps for a priority encoder 42

43 ■Implementation of priority Fig Four-input priority encoder xx yy DD DD V D DDD   

44 4-11 Multiplexers    select binary information from one of many input lines and direct itto a single output line 2input lines, n selection lines and oneoutput line e.g.: 2-to-1-line multiplexer n Fig Two-to-one-line multiplexer 44

45  4-to-1-line multiplexer Fig Four-to-one-line multiplexer 45

46 Note     n-to- 2decoder n add the 2inputlines to eachAND gate OR(all AND gates) an enable input (anoption) n 46

47 Fig Quadruple two-to-one-line multiplexer 47

48 Boolean function implementation   MUX: a decodersan OR gate 2 -to-1 MUX can implement any Boolean function of n input variable n n of these variables: the selection lines the remaining variable: the inputs  a better solution: implement any Boolean function of n+1 input variable 48

49  an example: F(A,B,C) =  (1,2,6,7) Fig Implementing a Boolean function with a multiplexer 49

50  procedure:    assign anordering sequence of the inputvariable the rightmost variable(D) will be used forthe input lines assign the remaining n-1 variables to the selection 0 determine the input lines lines w.r.t. their corresponding sequ    consider a pairof consecutive minterms starting from m 50 Lines with construct the truth table

51 Example: F(A, B, C, D) =  (1, 3, 4, 11, 12,13, 14, 15) Fig Implementing a four-input functionwith a multiplexer 51

52 Three-state gates   A multiplexer can be constructed with three-state gates Output state: 0, 1, and high-impedance (open ckts) Fig Graphic symbol for a three-state buffer 52

53 Example: Four-to-one-line multiplexer Fig Multiplexer with three-state gates 53


Download ppt "Chapter 4 Combinational Logic. 4.1 Introduction   Logic circuits for digital systems may be combinational or sequential. A combinational circuit consists."

Similar presentations


Ads by Google