Download presentation

1
**Chapter 4: Combinational Logic**

Dr Mohamed Menacer Taibah University

2
Multiplexer

3
The Multiplexer (MUX)

4
4-1 Multiplexer Principle: Use the A and B inputs to select a pair of minterms. The value applied to the MUX input is selected from {0, 1, C, C} to pick the desired behavior of the minterm pair.

5
Multiplexer Function Multiplexer Y = A • S + B • S´ OR AND NOT

6
8-1 Multiplexer

7
**The Demultiplexer (DEMUX)**

8
**The Demultiplexer is a Decoder with an Enable Input**

9
Adders

10
**Half-Adder Truth Table x y C S 0 0 0 0 0 1 0 1 1 0 0 1 1 1 1 0**

Logic Equations C = x • y S = x y Schematic

11
**Full-Adder Truth Table x y z C S 0 0 0 0 0 0 0 1 0 1 0 1 0 0 1**

Logic Equations C = x’yz + xy’z + xyz’ + xyz = z • (x’y+xy’) + xy • (z+z’) = z • (x y) + x • y = MAJ (x,y,z) S = x’y’z + x’yz’ + xy’z’ + xyz = x’yz’ + xy’z’ + x’y’z + xyz = z’(x’y + xy’) + z(x’y’ + xy) = z’(x y) + z(x y)’ = (x y) z = x y z

12
Full Adder Schematic

13
**Adding Two Numbers Many Types of Adders: Some examples:**

Bit Serial Adder Add time = n x f Cascade Stages Ripple carry adder Add time = n x tPD Carry Look Ahead Adder Generate carries in parallel e.g., 4-bit AM Can have “look ahead” of the “look ahead” units.

14
**4-bit Ripple Carry Adder**

15
**Negative Numbers and Subtraction**

Several different codes for negative numbers 2's complement 1's complement signed magnitude others For 2's complement, subtraction is implemented with the same hardware by negating the subtrahend. This is done by inverting each bit and adding one. The one can be added by setting the carry-in to the first stage equal to 1, saving an operation.

16
Decoders

17
**Decoder Fundamentals Route data to one specific output line.**

Selection of devices, resources Code conversions. Arbitrary switching functions implements the AND plane

18
Decoder 1 1 1 0 0 1 00 What happens when the inputs goes from 01 to 10?

19
**Why Encode? A Logarithmic Relationship**

Lets say we have N inputs to a decoder, the number of outputs will be equal to 2^N

20
Decoder with Enable Demultiplexer Decoder with Enable

21
3 to 8 Decoder

22
**Encoder An encoder translates a set of inputs into a binary encoding,**

Can be thought of as the converse of a decoder. A priority encoder imposes an order on the inputs.

23
Sequential Logic

24
Sequential Logic The combinational logic circuits we have been studying so far have no memory. The outputs always follow the inputs. There is a need for circuits with a memory, which behave differently depending upon their previous state. Sequential circuits use current input variables and previous input variables by storing the information and putting back into the circuit on the next clock (activation) cycle.

25
Sequential Circuit

26
**Synchronous & Asynchronous Sequential Circuits**

27
**The Clock Paces the System**

In a positive logic system, the “action”happens when the clock is high, or positive. The low part of the clock cycle allows propagation between subcircuits, so their inputs are stable at the correct value when the clock next goes high.

28
**Clock Pulse Definition**

Positive Pulse Positive Edge Negative Negative Pulse Positive Edge Negative Edges can also be referred to as leading and trailing.

29
**A NOR Gate with a Lumped Delay**

This delay between input and output is at the basis of the functioning of an important memory element, the flip-flop.

30
Flip-Flops Flip-flops are the first stage in sequential logic design which incorporates memory (storage of previous states).

31
**Types of Flip-Flops SR type Flip-flop or Set / Reset**

D type Flip-flop or Data / Delay JK type Flip-flop T type Flip-flop or Triggered /Toggle

32
**The S-R (Set-Reset) Flip-Flop**

The operation of an SR flip-flop is as follows: The Set input will make Q goto 1 The Reset input will make the output Q goto 0 i.e. reset the output. Both Set and Reset at logic 1 is not allowed as this is not a logical pair of inputs. The S-R flip-flop is an active high (positive logic) device.

33
**A Clocked S-R Flip-Flop**

The clock signal, CLK, turns on the inputs to the flip-flop.

34
**The Clocked D (Data) Flip-Flop**

The operation of the D type flip-flop is as follows: Any input appearing (present state) at the input D, will be produced at the output Q in time T+1 (next state). The operation of the D type delays any input by exactly one clock cycle. Cascading several D type flip-flops together can produce delaying circuits The clocked D flip-flop, sometimes called a latch, has a potential problem: If D changes while the clock is high, the output will also change. The Master-Slave flip-flop solves this problem:

35
**8 Bits D (Data) Flip-Flop**

One D type flip-flop can store one bit of information for one clock cycle. To have eight bits of information, simply arrange eight flip-flops in parallel with a common clock.

36
**The Master-Slave Flip-Flop**

The rising edge of the clock clocks new data into the Master, while the slave holds previous data. The falling edge clocks the new Master data into the Slave.

37
Parallel Registers

38
**4-Bit Parallel Register (4 Flip Flops)**

39
**4-Bit Register With Enable**

40
Memory Devices

41
Magnetic Core Memory Register Decoder (AND plane)

42
Semiconductor Memory Decoder (AND plane) OR plane

43
**UT4090 RAM Module Dual-port 1152 bits per cell Four configurations**

64 X 18 128 X 9 256 X 4 512 X 2 WA(8:0) RE WD(17:0) RCLK WE RA(8:0) WCLK RD(17:0) MODE(1:0) ASYNCRD

44
Packaging

Similar presentations

OK

11/16/2004EE 42 fall 2004 lecture 331 Lecture #33: Some example circuits Last lecture: –Edge triggers –Registers This lecture: –Example circuits –shift.

11/16/2004EE 42 fall 2004 lecture 331 Lecture #33: Some example circuits Last lecture: –Edge triggers –Registers This lecture: –Example circuits –shift.

© 2018 SlidePlayer.com Inc.

All rights reserved.

Ads by Google

Ppt on soft skills download Ppt on human nutrition and digestion ppt Ppt on road accidents in pakistan Ppt on short story writing Ppt on eisenmenger syndrome symptoms Ppt on private labels in india Ppt on unity in diversity and organic farming Ppt on main bodies of uno Ppt on bond length table Ppt on river pollution in hindi