STEADY CODES WITH HAMMING- DISTANCES 1 AND 2 DGT D = 1 C 2 D = 2 C 1 C Digital Circuits. Hamburg. Prof. Dr. F.

Size: px
Start display at page:

Download "STEADY CODES WITH HAMMING- DISTANCES 1 AND 2 DGT D = 1 C 2 D = 2 C 1 C Digital Circuits. Hamburg. Prof. Dr. F."

Transcription

1 C D = amburg C 2 STEADY CODES C WIT C D = 2 AMMING- DISTANCES AND 2 C 2 C DGT Digital Circuits

2 DECIMA NUMBER 8 WEIGT 4 2 P u P g amburg PARITYBIT AT BCD- CODE DGT Digital Circuits 2

3 amburg DEZIMA- i i i 3 2 i c c c c c c c 2 ZA (7,4,3)-CODE DGT Digital Circuits 3

4 amburg CODE WORDS OF TE CYCIC (7,4,3)- CODE DGT Digital Circuits 4

5 VD Introduction II Digital Circuits 5

6 E 2-to--MUX with enable MUX MUX MUX S G G G E EN Y EN EN I I Digital Circuits 6

7 entity MUX2TO is port ( I: in bit_vector ( downto ); S, E: in bit; Y: out bit); end MUX2 TO ; architecture MUX of MUX2TO is begin Y <= (I() and not E and not S) or (I() and not E and S); end MUX; architecture MUX2 of MUX2TO is begin with S select Y <= (I() and not E) when, end MUX2; (I() and not E) when ; architecture MUX3 of MUX2TO is begin Y <= (I() and not E) when S= else (I() and not E); end MUX3; Digital Circuits 7

8 Combinational logic. Boolean equations entity FUADD is port ( E, E, CIN: in bit; SUM, COUT: out bit); end VOADD; architecture BEAVIOUR of FUADD is begin SUM <= E or E or CIN; COUT <= (E and E) or (CIN and (E or E)); end BEAVIOUR; compact description no dont t care Digital Circuits 8

9 2. Truth tables entity FUADD is port ( E, E, CIN: in bit_vector( downto ); SUM, COUT: out bit); end FUADD; architecture BEAVIOUR of FUADD is signal TEMP: bit_vector(2 downto ); begin TEMP <= CIN E E; -- concatenation with TEMP select SUM <= when, when, when, when, when, when, when, when others; with TEMP select -- with = or COUT <= when, when others; end BEAVIOUR; Digital Circuits 9

10 architecture BEAVIOUR of FUADD is signal TEMP: bit_vector( downto ); -- local signals signal TEMP2: bit_vector(2 downto ); begin TEMP2 <= CIN E E; -- concatenation with TEMP2 select TEMP <= when, when, when, when others; COUT <= TEMP(); SUM <= TEMP(); end BEAVIOUR; Digital Circuits

11 For bit string literals dual, octal and headecimal notation is allowed. With underscore ( _ ) groups are possible. E b _ base 2, identification b or B o 7 4_3 base 8, identification o or O AFFE_9D base 6, identification or X ength of a vector at octal: integral multiple of 3 at headecimal: integral multiple of 4 E... TEMP <= b _ when o, b _ when o o 2 o 4, b _ when o 3 o 5 o 6, b _ when others; Digital Circuits

12 Use of don t care a) at the output E E(3) E(2) E() E() A(2) A() A() rest Digital Circuits 2

13 port ( E: in std_logic_vector(3 downto ); A: out std_logic_vector(2 downto )); with E select A <= -- when, when 3, when 4, -- when B, --- when others; b) at the input with E select A <= when --, Digital Circuits 3

14 don t care at input and output E E(3) E(2) E() E() A(2) A() A() rest A <= -- when E = else when E = 3 else when E(3 downto 2) = else -- when E(3) = and E( downto ) = else -- when E(3) = and E() = else --- ; Digital Circuits 4

15 ogical/pyhysical Relations Digital Circuits 5

16 amburg SWITCING DEVICE SYMBOS DGT Digital Circuits 6

17 CASE INPUT OUTPUT e i j a ZA e i j a e i j a ZB e i j a e i j a PA e i j a e i j a PB e i j a amburg ASSIGNMENT OF OGIC STATES AND PYSICA EVES DGT Digital Circuits 7

18 a b a b y b a y y b a y b a y a b a b a b a y y y y b amburg POARITY INDICATOR AND INVERSION BUBBE DGT Digital Circuits 8

19 POSITIVE OGIC TRUT FUNCTION TABE FUNCTION TABE I I Q NEGATIVE OGIC TRUT TABE FUNCTION AND OR OR AND NAND NOR NOR NAND amburg COMBINATION AT POSITIVE AND NEGATIVE OGIC DGT Digital Circuits 9

20 POSITIVE OGIC TRUT FUNCTION TABE FUNCTION TABE I I Q NEGATIVE OGIC TRUT TABE FUNCTION AND OR OR AND NAND NOR NOR NAND amburg COMBINATION AT POSITIVE AND NEGATIVE OGIC DGT Digital Circuits 2

21 U CC R R R 2 4 I I 2 T 3 T T 2 Q OE T 4 R 3 amburg TRI-STATE - OUTPUT DST Digital Circuits 2

22 amburg OE Q OE 2 Q 2 D A T A TRI-STATE OUTPUT B U S APPICATION OE n Q n DST Digital Circuits 22

23 U CC R 2 U S * Q T 2 R Pull-up resistor I Q T 4 U Q R 3 amburg OPEN COECTOR - OUTPUT DST Digital Circuits 23

24 U CC amburg R U Q OPEN COECTOR FAN OUT I Q I I M N DST Digital Circuits 24

25 amburg SYMBOS FOR OPEN OUTPUTS DGT Digital Circuits 25

26 WIRED-AND WIRED-OR amburg SYMBOS FOR WIRED-AND AND WIRED-OR DGT Digital Circuits 26

27 VD Introduction III Digital Circuits 27

28 Data type std_logic_64 Other values as and Fied in a VD-library library ieee; use ieee.std_logic_64.all; -- integration of the library -- definition of the partial content -- packet std_logic_64 -- all etensions of the language Values of std_logic and std_logic_vector: U unknown; simulator, not initialized X unknown, strong; simulator, e.g. bus conflict and, strong, strong Z igh_z Tristate, weak open emitter, weak open collector W unknown, weak; simulator, e.g. bus conflict and - don t care Digital Circuits 28

29 E TRISTATE-DRIVER library ieee; use ieee.std_logic_64.all; entity TRI_DRV is port ( X: in std_logic; EN: in bit; Y: out std_logic); end TRI_DRV; architecture BEAVIOUR of TRI_DRV is begin Y <= X when EN = else Z ; end BEAVIOUR; Digital Circuits 29

30 Programmable ogic Devices Digital Circuits 3

31 PROGRAMMABE MEMORIES AND OGIC DEVICES amburg STORAGE OF A TABE (PROGRAM) STORAGE OF A OGICA FUNCTION NOT NOT VOATIE VOATIE VOATIE (NOT)-VOATIE NOT ERASABE ROM ERASABE RAM SRAM DRAM PD FPGA CA OVERWIEW OVER PROGRAM- MABE OGIC ROM EPROM PA CPD PROM EEPROM GA PA DGT Digital Circuits 3

32 RAM SRAM DRAM ROM PROM EPROM EEPROM FPGA CA PD PA GA PA CPD RANDOM ACCESS MEMORY STATIC RAM DYNAMIC RAM READ ONY MEMORY PROGRAMMABE ROM ERASABE PROM EECTRICAY ERASABE PROM FIED PROGRAMMABE GATE ARRAY OGIC CE ARRAY PROGRAMMABE OGIC DEVICE PROGRAMMABE ARRAY OGIC GENERIC ARRAY OGIC PROGRAMMABE OGIC ARRAY COMPEX PD amburg PROGRAMMABE DEVICES ABBREVIATIONS DGT Digital Circuits 32

33 BIN/Y A A 2 3 Nr. A A Y 2 Y Y Y 2 Y Y 2 3 amburg CIRCUIT AND TRUT TABE OF A ROM DGT Digital Circuits 33

34 amburg ROM 4*3 A A A 3 A A Y Y SYMBO 2 A Y 2 OF A ROM DGT Digital Circuits 34

35 DECIMA NUMBER D C B A a b c d e f g amburg SEGMENT- DISPAY f e a g b c d DGT Digital Circuits 35

36 ADDRESS CONTENT EXADECIMA DUA DUA EXADECIMA E D C B A h g f e d c b a F amburg PROGRAM TABE DGT Digital Circuits 36

37 PROM 32*8 ADDRESS EXADECIMA CONTENT EXADECIMA A B A A a b 2 3 C D 4 A A A A c d e A f 6 A g EN 7 A amburg SYMBO AND PROGRAM TABE DGT Digital Circuits 37

38 C B A Y Z Y: A amburg B EXAMPE C TO TE APPICATION OF Z: A PROGRAMMABE OGIC DEVICES B C DGT Digital Circuits 38

39 D C B A D C B A Y Y D C B A D C B A Y Y amburg REPRESENTATION OF TE CONNECTIONS DGT Digital Circuits 39

40 amburg PRINCIPE CIRCUIT OF OGIC DEVICES > > DGT Digital Circuits 4

41 C B A amburg AND-ARRAY AND OR-ARRAY DGT Digital Circuits 4

42 C B A amburg ARRAYS OF A PA Y Z DGT Digital Circuits 42

43 C B A amburg ARRAYS OF A PA Y Z DGT Digital Circuits 43

44 C B A amburg ARRAYS OF A PA Y Z DGT Digital Circuits 44

45 Digital Circuits DGT-2565 PA 6R D C EN EN > EN > EN > EN > > D C EN > D C EN > D C EN > (9) (8) (7) (6) (5) (4) (3) (2) () (9) (8) (7) (6) (5) (4) (3) (2) () P 3 P amburg

46 Digital Circuits DGT-258 PA 22V OE 7 OE EN > > MACRO- CE 9 EN MACRO- CE... OE > EN MACRO- CE OE OE > 3 EN MACRO- CE OE > 5 EN MACRO- CE () (23) (2) (3) (4) (5) (22) (2) (2) (9) AR amburg

47 MUX amburg D C 3 2 EN MUX G 3 MACROCE G S S DGT Digital Circuits 47

48 32*64 7 EN > amburg PA DGT Digital Circuits 48

49 JTAG- PORT JTAG CTR. IN-SYSTEM PROGRAMMING CONTROER 36 I/O 8 FB I/O I/O I/O I/O I/O I/O I/O/GCK I/O/GSR I/O/G R I/O B O C K S S W I T C M A T R I X MC -8 FB 2 MC -8 FB n MC -8 amburg XC95 CPD ARCITECTURE DGT Digital Circuits 49

50 amburg XC95 CPD FUNCTION BOCK Source: XIINX DGT Digital Circuits 5

51 Source: XIINX amburg XC958 CPD I/O-BOCK DGT Digital Circuits 5

52 Combinational ogic Devices Digital Circuits 52

53 A S E A B S E G B G A B A B S E G amburg COMPARATOR DGT Digital Circuits 53

54 A COMP amburg A A 2 P A 3 3 I I I 2 < = > P P P < = > Q Q Q Y Y Y 2 SYMBO OF TE TT-IC SN7485 B B B 2 Q B 3 3 DGT Digital Circuits 54

55 A3, B3 A2, B2 A, B A, B I 2 I I Y2 Y Y A3 A3 A3 A3 A3 A3 A3 A3 A3 A3 > B3 < B3 = B3 = B3 = B3 = B3 = B3 = B3 A3 = B3 A2 = B2 = = B3 B3 A2 A2 A2 A2 A2 A2 A2 A2 > B2 < B2 = B2 = B2 = B2 = B2 = B2 = B2 A A A A A A A > = B < B = B = B B = B = B A A A A A > B < B = B = = B B A3 A3 A3 = B3 = B3 = B3 A2 A2 A2 = B2 = B2 = B2 A = B A = B A A = = B B A A = B = B amburg FUNCTION TABE OF TE TT-IC SN7485 DGT Digital Circuits 55

56 A COMP A 4 COMP A A 2 P A 5 A 6 P A 3 3 A 7 3 < P < Q < P < Q A < B = P = Q = P = Q A = B > P > Q > P > Q A > B B B 4 B B 2 Q B 5 B 6 Q B 3 3 B 7 3 amburg SERIA-EXTENSION DGT Digital Circuits 56

57 A 5 A 6 A 7 A 8 3 P COMP amburg B 4 < P < Q = P = Q A 4 > P > Q COMP B 5 B 6 B 7 B 8 A 3 Q COMP P 3 < P < Q = P = Q > P > Q A A A < = > B B B PARAE- EXTENSION A A 2 A 3 3 < P P < Q 3 Q = P = Q > P > Q B B B 2 B 3 3 Q DGT Digital Circuits 57

58 X/Y DEC/BCD.... a b 2 k l c 2 4 m BCD/Y d e n a /2 e f 5 b 2 /3 f g 6 c 4 g h 7 d 8 5/6 h i 8 8/9 i j 9 amburg SYMBOS FOR CODE-CONVERTERS DGT Digital Circuits 58

59 T A B C X/Y T K M INPUTS C B A M OUTPUTS K amburg SYMBO AND TRUT TABE OF A CODE-CONVERTER DGT Digital Circuits 59

60 T G G G 2 X/Y T D D D 2 INPUTS OUTPUTS G 2 G G D 2 D D amburg CONVERTER GRAY-CODE / DUA-CODE DGT Digital Circuits 6

61 D : D : G G G G G 2 G 2 D2 : G G G 2 amburg K - MAPS GRAY-CODE / DUA-CODE DGT Digital Circuits 6

62 amburg BIN/OCT A Y A Y A 2 EN 3 EN 2 EN 2 EN Y 2 Y 3 Y 4 Y 5 Y 6 SYMBO OF TE TT-IC SN Y 7 DGT Digital Circuits 62

63 FUNCTION TABE TT-IC SN7438 Y5 Y6 Y7 Y4 Y3 Y2 Y Y A A A2 EN3 EN EN2 OUTPUTS INPUTS DGT-247 amburg Digital Circuits

64 E S I I Y Y MUX X X X S G X X I X X I Y E EN Y amburg MUTIPEXER DGT Digital Circuits 64

65 S I Y I Y E amburg MUX - SCEMATIC DGT Digital Circuits 65

66 S S S 2 2 MUX G 7 amburg I I I 2 2 I 3 3 I 4 4 I 5 5 I 6 6 I 7 7 Y Y SYMBO OF TE TT-IC SN745 E EN DGT Digital Circuits 66

67 FUNCTION TABE TT-IC SN745 S S2 S OUTPUTS INPUTS E I I I 3 2 I I 6 7 I I 5 4 I Y Y DGT-223 amburg Digital Circuits

68 E A I Y Y DX X X A I E G Y Y A I Y Y E amburg DEMUTIPEXER DGT Digital Circuits 68

69 amburg DX A Y A A 2 I 2 G 7 Y Y 2 Y 3 Y 4 Y 5 Y 6 TT-IC SN7438 AS DEMUTI- PEXER Y 7 DGT Digital Circuits 69

70 FUNCTION TABE FOR SN7438 AS DEMUTIPEXER Y5 Y6 Y7 Y4 Y3 Y2 Y Y A A A2 OUTPUTS INPUTS I DGT-226 amburg Digital Circuits

71 Adder and Subtractor Circuits Digital Circuits 7

72 A S A B S C B C C A B S C amburg AF ADDER DGT Digital Circuits 72

73 A i C i- A i B i S i C i B i S i C i- CI C C i A B i i S i C i C i- amburg FU ADDER DGT Digital Circuits 73

74 S i : B i C i : B i A i A i C i- C i Digital Circuits 74

75 A A A 2 B B B 2 S S S 2 C 2 C CI C CI C TREE BIT ADDER DGT-22 amburg Digital Circuits 75

76 CPG amburg G CG G CG C C G 2 CG2 C C G 3 CG3 C2 C 2 P P P 2 CP CP CP2 CG CP G P CARRY- OOK-AEAD GENERATOR P 3 CP3 C i C I DGT Digital Circuits 76

77 A B S A B S A 2 B 2 S 2 A 3 B 3 S 3 S S S S CG CG CG CG CP CP CP CP C - C I C C I C C I C C I C CPG CG CG CG2 CG3 CP CP CP2 CP3 C C C2 CG CP C I amburg FOUR BIT ADDER WIT PARAE CARRY DGT Digital Circuits 77

78 amburg CG CG CG2 CG3 CP CP CP2 CP3 CPG C C C2 CG CP SYMBO OF TE TT-IC SN7482 C I DGT Digital Circuits 78

79 AU T C P C G M 3 C 4 C I P = Q P Q P Q P 2 Q 2 P 3 Q 3 AU SN748 Univ ersity of amburg DGT Digital Circuits 79

80 Finite State Machine Introduction Digital Circuits 8

81 X amburg COMBINATIONA OGIC X = X.. X Y X u - Y = f(x) COMBINATIONA OGIC AND STATE MACINE Y = Y Y.. STATE MACINE X Y Y v - Y(t n ) = f(x(t n ), X(t n - ),..., X(t )) DGT Digital Circuits 8

82 X Z + Z Y amburg BOCKS OF A STATE-MACINE DGT Digital Circuits 82

83 Z X NEXT STATE DECODER Z + STATE MEMORY OUTPUT OGIC Y amburg MEAY-MACINE DGT Digital Circuits 83

84 amburg X ( t n ) X ( t n+ ) Z ( t n ) Z ( t n+ ) Z + ( t n ) Z + ( t n+ ) TIME RESPONSE OF TE MEAY- MACINE Y ( t n ) Y ( t n+ ) t t n t n+ DGT Digital Circuits 84

85 NEXT Z COMBINATIONA OGIC Z + STATE REGISTER X Y amburg MEAY MACINE WIT COMBINATIONA OGIC MEAY-MACINE WIT COMBINED OGIC DGT Digital Circuits 85

86 X SYNCRONI- ZATION Z NEXT STATE DECODER Z + PRESENT STATE REGISTER OUTPUT FORMING OGIC Y CK amburg MEAY-MACINE WIT INPUT SYNCRONIZATION DGT Digital Circuits 86

87 X Z NEXT STATE DECODER Z + PRESENT STATE REGISTER OUTPUT FORMING OGIC Y SYNCRONI- ZATION Y * CK amburg MEAY-MACINE WIT OUTPUT SYNCRONIZATION DGT Digital Circuits 87

88 Z NEXT PRESENT OUTPUT STATE STATE FORMING Y X DECODER Z + REGISTER Z OGIC amburg MOORE-MACINE DGT Digital Circuits 88

89 amburg X ( t n ) X ( t n+ ) Z ( t n ) Z ( t n+ ) Z + ( t n ) Z + ( t n+ ) TIME RESPONSE OF TE MOORE- MACINE Y ( t n ) Y ( t n+ ) t t n t n+ DGT Digital Circuits 89

90 CK X X X2 + Z + Z Z Z Y Y Y2 t amburg PUSE DIAGRAM DGT Digital Circuits 9

91 amburg STATE DIAGRAM DGT Digital Circuits 9

92 amburg POSSIBE STATES DGT Digital Circuits 92

93 Z E / A Z B Z C Z A Ek / Az Z D amburg TRANSITION BEAVIOUR DGT-255 OF A MEAY-MACINE Digital Circuits 93

94 Z A E Z B A B Z C A C Z A A A Ek Z D A D amburg TRANSITION BEAVIOUR DGT-256 OF A MOORE-MACINE Digital Circuits 94

95 NEXT STATE TABE: OUTPUT TABE (MEAY): X X X X u- X X X X u- Z Z + Z Y z z z Z Z Z z Z 2 z z z i z j z k Z w- Z w- NEXT STATE AND OUTPUT TABE: y 3 y y y y y y i y j y k OUTPUT TABE (MOORE): X X X X u- Z Y Z Z Z. Z + / Y z /y 3 z /y z /y Z Z.. y y 3.. amburg NEXT STATE TABE AND OUTPUT TABE DGT Digital Circuits 95

96 z z z + z + y y amburg STATE TABE DGT Digital Circuits 96

97 - Accepts the input of and 2 in its slot - Change push button CB starts the process of money changing - As a corresponding response, ten c or twenty c coins will be dispensed - 2 is the largest amount of money which can be accepted all other coins will be returned without waiting for the push button CB Inputs Present state of MCM Outputs EU - one coin is entered EU2 - one 2 coin is entered CB - CB button is pressed NI - no input at all ES - one coin is stored ES2 - one 2 coin or two coins are stored ND - no debt, no coin stored C dispense of ten c coins 2C - dispense of twenty c coins EO return of one coin EO2 return of one 2 coin NO - no reaction, no output Money Changer Machine MCM Digital Circuits 97

98 amburg STATE DIAGRAM DGT Digital Circuits 98

99 INPUT STATE NEXT STATE OUTPUT NI NI NI EU EU EU EU EU2 2 EU2 2 EU2 2 EU CB CK CB CK CB CK amburg STATE TABE DGT Digital Circuits 99

100 INPUT E E STATE Z Z OUTPUT A2 A A amburg CODING AND STATE DIAGRAM DGT Digital Circuits

Review for Test 1 : Ch1 5

Review for Test 1 : Ch1 5 Review for Test 1 : Ch1 5 October 5, 2006 Typeset by FoilTEX Positional Numbers 527.46 10 = (5 10 2 )+(2 10 1 )+(7 10 0 )+(4 10 1 )+(6 10 2 ) 527.46 8 = (5 8 2 ) + (2 8 1 ) + (7 8 0 ) + (4 8 1 ) + (6 8

More information

Experiment 4 Decoder Encoder Design using VHDL

Experiment 4 Decoder Encoder Design using VHDL Objective: Experiment 4 Decoder Encoder Design using VHDL To learn how to write VHDL code To Learn how to do functional simulation To do study of the synthesis done by VHDL and the theoretical desin obtained

More information

LECTURE 2: Delay models, std_ulogic and. EECS 316 CAD Computer Aided Design. with-select-when. Chris Papachristou Case Western Reserve University

LECTURE 2: Delay models, std_ulogic and. EECS 316 CAD Computer Aided Design. with-select-when. Chris Papachristou Case Western Reserve University CAD Computer Aided Design LECTURE 2: Delay models, std_ulogic and with-select-when Instructor: Francis G. Wolff wolff@eecs.cwru.edu Chris Papachristou Case Western Reserve University Review: Full Adder:

More information

Reg. No. Question Paper Code : B.E./B.Tech. DEGREE EXAMINATION, NOVEMBER/DECEMBER Second Semester. Computer Science and Engineering

Reg. No. Question Paper Code : B.E./B.Tech. DEGREE EXAMINATION, NOVEMBER/DECEMBER Second Semester. Computer Science and Engineering Sp 6 Reg. No. Question Paper Code : 27156 B.E./B.Tech. DEGREE EXAMINATION, NOVEMBER/DECEMBER 2015. Second Semester Computer Science and Engineering CS 6201 DIGITAL PRINCIPLES AND SYSTEM DESIGN (Common

More information

DE58/DC58 LOGIC DESIGN DEC 2014

DE58/DC58 LOGIC DESIGN DEC 2014 Q.2 a. In a base-5 number system, 3 digit representations is used. Find out (i) Number of distinct quantities that can be represented.(ii) Representation of highest decimal number in base-5. Since, r=5

More information

CS470: Computer Architecture. AMD Quad Core

CS470: Computer Architecture. AMD Quad Core CS470: Computer Architecture Yashwant K. Malaiya, Professor malaiya@cs.colostate.edu AMD Quad Core 1 Architecture Layers Building blocks Gates, flip-flops Functional bocks: Combinational, Sequential Instruction

More information

vidyarthiplus.com vidyarthiplus.com vidyarthiplus.com ANNA UNIVERSITY- COMBATORE B.E./ B.TECH. DEGREE EXAMINATION - JUNE 2009. ELECTRICAL & ELECTONICS ENGG. - FOURTH SEMESTER DIGITAL LOGIC CIRCUITS PART-A

More information

SIR C.R.REDDY COLLEGE OF ENGINEERING ELURU DIGITAL INTEGRATED CIRCUITS (DIC) LABORATORY MANUAL III / IV B.E. (ECE) : I - SEMESTER

SIR C.R.REDDY COLLEGE OF ENGINEERING ELURU DIGITAL INTEGRATED CIRCUITS (DIC) LABORATORY MANUAL III / IV B.E. (ECE) : I - SEMESTER SIR C.R.REDDY COLLEGE OF ENGINEERING ELURU 534 007 DIGITAL INTEGRATED CIRCUITS (DIC) LABORATORY MANUAL III / IV B.E. (ECE) : I - SEMESTER DEPARTMENT OF ELECTRONICS AND COMMUNICATION ENGINEERING DIGITAL

More information

Programmable Logic Devices

Programmable Logic Devices Programmable Logic Devices Mohammed Anvar P.K AP/ECE Al-Ameen Engineering College PLDs Programmable Logic Devices (PLD) General purpose chip for implementing circuits Can be customized using programmable

More information

Software Engineering 2DA4. Slides 8: Multiplexors and More

Software Engineering 2DA4. Slides 8: Multiplexors and More Software Engineering 2DA4 Slides 8: Multiplexors and More Dr. Ryan Leduc Department of Computing and Software McMaster University Material based on S. Brown and Z. Vranesic, Fundamentals of Digital Logic

More information

Combinational Logic Design Combinational Functions and Circuits

Combinational Logic Design Combinational Functions and Circuits Combinational Logic Design Combinational Functions and Circuits Overview Combinational Circuits Design Procedure Generic Example Example with don t cares: BCD-to-SevenSegment converter Binary Decoders

More information

Section 3: Combinational Logic Design. Department of Electrical Engineering, University of Waterloo. Combinational Logic

Section 3: Combinational Logic Design. Department of Electrical Engineering, University of Waterloo. Combinational Logic Section 3: Combinational Logic Design Major Topics Design Procedure Multilevel circuits Design with XOR gates Adders and Subtractors Binary parallel adder Decoders Encoders Multiplexers Programmed Logic

More information

Hexadecimal and Numeric Indicators. Technical Data

Hexadecimal and Numeric Indicators. Technical Data exadecimal and Numeric Indicators Technical Data 582-7 582-72 582-7 582-7 Features Numeric 582-7/-72-9, Test State, Minus Sign, Blank States Decimal Point 7 Right and D.P. 72 eft and D.P. exadecimal 582-7

More information

ALU A functional unit

ALU A functional unit ALU A functional unit that performs arithmetic operations such as ADD, SUB, MPY logical operations such as AND, OR, XOR, NOT on given data types: 8-,16-,32-, or 64-bit values A n-1 A n-2... A 1 A 0 B n-1

More information

MODEL ANSWER SUMMER 17 EXAMINATION Subject Title: Principles of Digital Techniques

MODEL ANSWER SUMMER 17 EXAMINATION Subject Title: Principles of Digital Techniques MODEL ANSWER SUMMER 17 EXAMINATION Subject Title: Principles of Digital Techniques Subject Code: Important Instructions to examiners: 1) The answers should be examined by key words and not as word-to-word

More information

Number System. Decimal to binary Binary to Decimal Binary to octal Binary to hexadecimal Hexadecimal to binary Octal to binary

Number System. Decimal to binary Binary to Decimal Binary to octal Binary to hexadecimal Hexadecimal to binary Octal to binary Number System Decimal to binary Binary to Decimal Binary to octal Binary to hexadecimal Hexadecimal to binary Octal to binary BOOLEAN ALGEBRA BOOLEAN LOGIC OPERATIONS Logical AND Logical OR Logical COMPLEMENTATION

More information

Written reexam with solutions for IE1204/5 Digital Design Monday 14/

Written reexam with solutions for IE1204/5 Digital Design Monday 14/ Written reexam with solutions for IE204/5 Digital Design Monday 4/3 206 4.-8. General Information Examiner: Ingo Sander. Teacher: William Sandqvist phone 08-7904487 Exam text does not have to be returned

More information

RAO PAHALD SINGH GROUP OF INSTITUTIONS BALANA(MOHINDER GARH)123029

RAO PAHALD SINGH GROUP OF INSTITUTIONS BALANA(MOHINDER GARH)123029 1 DIGITAL SYSTEM DESIGN LAB (EE-330-F) DIGITAL SYSTEM DESIGN LAB (EE-330-F) LAB MANUAL VI SEMESTER RAO PAHALD SINGH GROUP OF INSTITUTIONS BALANA(MOHINDER GARH)123029 Department Of Electronics & Communication

More information

Vidyalankar S.E. Sem. III [CMPN] Digital Logic Design and Analysis Prelim Question Paper Solution

Vidyalankar S.E. Sem. III [CMPN] Digital Logic Design and Analysis Prelim Question Paper Solution . (a) (i) ( B C 5) H (A 2 B D) H S.E. Sem. III [CMPN] Digital Logic Design and Analysis Prelim Question Paper Solution ( B C 5) H (A 2 B D) H = (FFFF 698) H (ii) (2.3) 4 + (22.3) 4 2 2. 3 2. 3 2 3. 2 (2.3)

More information

Dr. Nicola Nicolici COE/EE2DI4 Midterm Test #2 Nov 22, 2006

Dr. Nicola Nicolici COE/EE2DI4 Midterm Test #2 Nov 22, 2006 COE/EE2DI4 Midterm Test #2 Fall 2006 Page 1 Dr. Nicola Nicolici COE/EE2DI4 Midterm Test #2 Nov 22, 2006 Instructions: This examination paper includes 12 pages and 20 multiple-choice questions starting

More information

COE 328 Final Exam 2008

COE 328 Final Exam 2008 COE 328 Final Exam 2008 1. Design a comparator that compares a 4 bit number A to a 4 bit number B and gives an Output F=1 if A is not equal B. You must use 2 input LUTs only. 2. Given the following logic

More information

LOGIC CIRCUITS. Basic Experiment and Design of Electronics

LOGIC CIRCUITS. Basic Experiment and Design of Electronics Basic Experiment and Design of Electronics LOGIC CIRCUITS Ho Kyung Kim, Ph.D. hokyung@pusan.ac.kr School of Mechanical Engineering Pusan National University Outline Combinational logic circuits Output

More information

Vidyalankar. S.E. Sem. III [EXTC] Digital System Design. Q.1 Solve following : [20] Q.1(a) Explain the following decimals in gray code form

Vidyalankar. S.E. Sem. III [EXTC] Digital System Design. Q.1 Solve following : [20] Q.1(a) Explain the following decimals in gray code form S.E. Sem. III [EXTC] Digital System Design Time : 3 Hrs.] Prelim Paper Solution [Marks : 80 Q.1 Solve following : [20] Q.1(a) Explain the following decimals in gray code form [5] (i) (42) 10 (ii) (17)

More information

Ch 9. Sequential Logic Technologies. IX - Sequential Logic Technology Contemporary Logic Design 1

Ch 9. Sequential Logic Technologies. IX - Sequential Logic Technology Contemporary Logic Design 1 Ch 9. Sequential Logic Technologies Technology Contemporary Logic Design Overview Basic Sequential Logic Components FSM Design with Counters FSM Design with Programmable Logic FSM Design with More Sophisticated

More information

Memory, Latches, & Registers

Memory, Latches, & Registers Memory, Latches, & Registers 1) Structured Logic Arrays 2) Memory Arrays 3) Transparent Latches 4) How to save a few bucks at toll booths 5) Edge-triggered Registers L13 Memory 1 General Table Lookup Synthesis

More information

LOGIC CIRCUITS. Basic Experiment and Design of Electronics. Ho Kyung Kim, Ph.D.

LOGIC CIRCUITS. Basic Experiment and Design of Electronics. Ho Kyung Kim, Ph.D. Basic Experiment and Design of Electronics LOGIC CIRCUITS Ho Kyung Kim, Ph.D. hokyung@pusan.ac.kr School of Mechanical Engineering Pusan National University Digital IC packages TTL (transistor-transistor

More information

Introduction to Computer Engineering. CS/ECE 252, Fall 2012 Prof. Guri Sohi Computer Sciences Department University of Wisconsin Madison

Introduction to Computer Engineering. CS/ECE 252, Fall 2012 Prof. Guri Sohi Computer Sciences Department University of Wisconsin Madison Introduction to Computer Engineering CS/ECE 252, Fall 2012 Prof. Guri Sohi Computer Sciences Department University of Wisconsin Madison Chapter 3 Digital Logic Structures Slides based on set prepared by

More information

KUMARAGURU COLLEGE OF TECHNOLOGY COIMBATORE

KUMARAGURU COLLEGE OF TECHNOLOGY COIMBATORE Estd-1984 KUMARAGURU COLLEGE OF TECHNOLOGY COIMBATORE 641 006 QUESTION BANK UNIT I PART A ISO 9001:2000 Certified 1. Convert (100001110.010) 2 to a decimal number. 2. Find the canonical SOP for the function

More information

Chapter Overview. Memory Classification. Memory Architectures. The Memory Core. Periphery. Reliability. Memory

Chapter Overview. Memory Classification. Memory Architectures. The Memory Core. Periphery. Reliability. Memory SRAM Design Chapter Overview Classification Architectures The Core Periphery Reliability Semiconductor Classification RWM NVRWM ROM Random Access Non-Random Access EPROM E 2 PROM Mask-Programmed Programmable

More information

Computer organization

Computer organization Computer organization Levels of abstraction Assembler Simulator Applications C C++ Java High-level language SOFTWARE add lw ori Assembly language Goal 0000 0001 0000 1001 0101 Machine instructions/data

More information

Shannon decomposition

Shannon decomposition Shannon decomposition Claude Shannon mathematician / electrical engineer 96 William Sandqvist illiam@kth.se E 8.6 Sho ho a 4-to- multipleer can e used as a "function generator" for eample to generate the

More information

Preparation of Examination Questions and Exercises: Solutions

Preparation of Examination Questions and Exercises: Solutions Questions Preparation of Examination Questions and Exercises: Solutions. -bit Subtraction: DIF = B - BI B BI BO DIF 2 DIF: B BI 4 6 BI 5 BO: BI BI 4 5 7 3 2 6 7 3 B B B B B DIF = B BI ; B = ( B) BI ( B),

More information

COMBINATIONAL LOGIC FUNCTIONS

COMBINATIONAL LOGIC FUNCTIONS COMBINATIONAL LOGIC FUNCTIONS Digital logic circuits can be classified as either combinational or sequential circuits. A combinational circuit is one where the output at any time depends only on the present

More information

Sample Test Paper - I

Sample Test Paper - I Scheme G Sample Test Paper - I Course Name : Computer Engineering Group Marks : 25 Hours: 1 Hrs. Q.1) Attempt any THREE: 09 Marks a) Define i) Propagation delay ii) Fan-in iii) Fan-out b) Convert the following:

More information

Semiconductor Memory Classification

Semiconductor Memory Classification Semiconductor Memory Classification Read-Write Memory Non-Volatile Read-Write Memory Read-Only Memory Random Access Non-Random Access EPROM E 2 PROM Mask-Programmed Programmable (PROM) SRAM FIFO FLASH

More information

Boolean Logic Continued Prof. James L. Frankel Harvard University

Boolean Logic Continued Prof. James L. Frankel Harvard University Boolean Logic Continued Prof. James L. Frankel Harvard University Version of 10:18 PM 5-Sep-2017 Copyright 2017, 2016 James L. Frankel. All rights reserved. D Latch D R S Clk D Clk R S X 0 ~S 0 = R 0 ~R

More information

SUMMER 18 EXAMINATION Subject Name: Principles of Digital Techniques Model Answer Subject Code:

SUMMER 18 EXAMINATION Subject Name: Principles of Digital Techniques Model Answer Subject Code: Important Instructions to examiners: 1) The answers should be examined by key words and not as word-to-word as given in the model answer scheme. 2) The model answer and the answer written by candidate

More information

Combina-onal Logic Chapter 4. Topics. Combina-on Circuit 10/13/10. EECE 256 Dr. Sidney Fels Steven Oldridge

Combina-onal Logic Chapter 4. Topics. Combina-on Circuit 10/13/10. EECE 256 Dr. Sidney Fels Steven Oldridge Combina-onal Logic Chapter 4 EECE 256 Dr. Sidney Fels Steven Oldridge Topics Combina-onal circuits Combina-onal analysis Design procedure simple combined to make complex adders, subtractors, converters

More information

Overview. Programmable logic (PLAs & PALs ) Short-hand notation. Programming the wire connections

Overview. Programmable logic (PLAs & PALs ) Short-hand notation. Programming the wire connections Overview Programmable logic (PLs & PLs ) Last lecture "Switching-network" logic blocks Multiplexers/selectors emultiplexers/decoders Programmable logic devices (PLs) Regular structures for 2-level logic

More information

Chapter 4. Combinational: Circuits with logic gates whose outputs depend on the present combination of the inputs. elements. Dr.

Chapter 4. Combinational: Circuits with logic gates whose outputs depend on the present combination of the inputs. elements. Dr. Chapter 4 Dr. Panos Nasiopoulos Combinational: Circuits with logic gates whose outputs depend on the present combination of the inputs. Sequential: In addition, they include storage elements Combinational

More information

MASSACHUSETTS INSTITUTE OF TECHNOLOGY Department of Electrical Engineering and Computer Sciences

MASSACHUSETTS INSTITUTE OF TECHNOLOGY Department of Electrical Engineering and Computer Sciences MASSACHUSETTS INSTITUTE OF TECHNOLOGY Department of Electrical Engineering and Computer Sciences Introductory Digital Systems Lab (6.111) Quiz #1 - Spring 2003 Prof. Anantha Chandrakasan and Prof. Don

More information

Written exam for IE1204/5 Digital Design with solutions Thursday 29/

Written exam for IE1204/5 Digital Design with solutions Thursday 29/ Written exam for IE4/5 Digital Design with solutions Thursday 9/ 5 9.-. General Information Examiner: Ingo Sander. Teacher: William Sandqvist phone 8-794487 Exam text does not have to be returned when

More information

Shannon decomposition

Shannon decomposition Shannon decomposition Claude Shannon mathematician / electrical engineer 96 William Sandqvist illiam@kth.se E 8.6 Sho ho a 4-to- multipleer can e used as a "function generator" for eample to generate the

More information

CHAPTER1: Digital Logic Circuits Combination Circuits

CHAPTER1: Digital Logic Circuits Combination Circuits CS224: Computer Organization S.KHABET CHAPTER1: Digital Logic Circuits Combination Circuits 1 PRIMITIVE LOGIC GATES Each of our basic operations can be implemented in hardware using a primitive logic gate.

More information

MAHARASHTRA STATE BOARD OF TECHNICAL EDUCATION (Autonomous) (ISO/IEC Certified)

MAHARASHTRA STATE BOARD OF TECHNICAL EDUCATION (Autonomous) (ISO/IEC Certified) WINTER 17 EXAMINATION Subject Name: Digital Techniques Model Answer Subject Code: 17333 Important Instructions to examiners: 1) The answers should be examined by key words and not as word-to-word as given

More information

on candidate s understanding. 7) For programming language papers, credit may be given to any other program based on equivalent concept.

on candidate s understanding. 7) For programming language papers, credit may be given to any other program based on equivalent concept. WINTER 17 EXAMINATION Subject Name: Digital Techniques Model Answer Subject Code: 17333 Important Instructions to examiners: 1) The answers should be examined by key words and not as word-to-word as given

More information

II/IV B.Tech. DEGREE EXAMINATIONS, NOV/DEC-2017

II/IV B.Tech. DEGREE EXAMINATIONS, NOV/DEC-2017 CSE/IT 213 (CR) Total No. of Questions :09] [Total No. of Pages : 03 II/IV B.Tech. DEGREE EXAMINATIONS, NOV/DEC-2017 First Semester CSE/IT BASIC ELECTRICAL AND ELECTRONICS ENGINEERING Time: Three Hours

More information

Written exam with solutions IE1204/5 Digital Design Friday 13/

Written exam with solutions IE1204/5 Digital Design Friday 13/ Written eam with solutions IE204/5 Digital Design Friday / 207 08.00-2.00 General Information Eaminer: Ingo Sander. Teacher: Kista, William Sandqvist tel 08-7904487 Teacher: Valhallavägen, Ahmed Hemani

More information

Lecture 25. Semiconductor Memories. Issues in Memory

Lecture 25. Semiconductor Memories. Issues in Memory Lecture 25 Semiconductor Memories Issues in Memory Memory Classification Memory Architectures TheMemoryCore Periphery 1 Semiconductor Memory Classification RWM NVRWM ROM Random Access Non-Random Access

More information

ECE 448 Lecture 6. Finite State Machines. State Diagrams, State Tables, Algorithmic State Machine (ASM) Charts, and VHDL Code. George Mason University

ECE 448 Lecture 6. Finite State Machines. State Diagrams, State Tables, Algorithmic State Machine (ASM) Charts, and VHDL Code. George Mason University ECE 448 Lecture 6 Finite State Machines State Diagrams, State Tables, Algorithmic State Machine (ASM) Charts, and VHDL Code George Mason University Required reading P. Chu, FPGA Prototyping by VHDL Examples

More information

Digital Integrated Circuits A Design Perspective

Digital Integrated Circuits A Design Perspective Semiconductor Memories Adapted from Chapter 12 of Digital Integrated Circuits A Design Perspective Jan M. Rabaey et al. Copyright 2003 Prentice Hall/Pearson Outline Memory Classification Memory Architectures

More information

MAHARASHTRA STATE BOARD OF TECHNICAL EDUCATION (Autonomous) (ISO/IEC Certified) State any two Boolean laws. (Any 2 laws 1 mark each)

MAHARASHTRA STATE BOARD OF TECHNICAL EDUCATION (Autonomous) (ISO/IEC Certified) State any two Boolean laws. (Any 2 laws 1 mark each) Subject Code: 17333 Model Answer Page 1/ 27 Important Instructions to examiners: 1) The answers should be examined by key words and not as word-to-word as given in the model answer scheme. 2) The model

More information

Logic. Combinational. inputs. outputs. the result. system can

Logic. Combinational. inputs. outputs. the result. system can Digital Electronics Combinational Logic Functions Digital logic circuits can be classified as either combinational or sequential circuits. A combinational circuit is one where the output at any time depends

More information

3 Logic Function Realization with MSI Circuits

3 Logic Function Realization with MSI Circuits 3 Logic Function Realization with MSI Circuits Half adder A half-adder is a combinational circuit with two binary inputs (augund and addend bits) and two binary outputs (sum and carry bits). It adds the

More information

Department of Electrical & Electronics EE-333 DIGITAL SYSTEMS

Department of Electrical & Electronics EE-333 DIGITAL SYSTEMS Department of Electrical & Electronics EE-333 DIGITAL SYSTEMS 1) Given the two binary numbers X = 1010100 and Y = 1000011, perform the subtraction (a) X -Y and (b) Y - X using 2's complements. a) X = 1010100

More information

Acknowledgment. DLD Lab. This set of slides on VHDL are due to Brown and Vranesic.

Acknowledgment. DLD Lab. This set of slides on VHDL are due to Brown and Vranesic. Acknowledgment DLD Lab Thi et o lide on VHDL are due to Brown and Vraneic. Introduction to VHDL (Very High Speed Integrated Circuit Hardware Decription Language) 2 3 A imple logic unction and correponding

More information

DIGITAL LOGIC CIRCUITS

DIGITAL LOGIC CIRCUITS DIGITAL LOGIC CIRCUITS Introduction Logic Gates Boolean Algebra Map Specification Combinational Circuits Flip-Flops Sequential Circuits Memor Components Integrated Circuits BASIC LOGIC BLOCK - GATE - Logic

More information

Problem Set 6 Solutions

Problem Set 6 Solutions CS/EE 260 Digital Computers: Organization and Logical Design Problem Set 6 Solutions Jon Turner Quiz on 2/21/02 1. The logic diagram at left below shows a 5 bit ripple-carry decrement circuit. Draw a logic

More information

! Memory. " RAM Memory. ! Cell size accounts for most of memory array size. ! 6T SRAM Cell. " Used in most commercial chips

! Memory.  RAM Memory. ! Cell size accounts for most of memory array size. ! 6T SRAM Cell.  Used in most commercial chips ESE 57: Digital Integrated Circuits and VLSI Fundamentals Lec : April 3, 8 Memory: Core Cells Today! Memory " RAM Memory " Architecture " Memory core " SRAM " DRAM " Periphery Penn ESE 57 Spring 8 - Khanna

More information

Vidyalankar S.E. Sem. III [EXTC] Digital Electronics Prelim Question Paper Solution ABCD ABCD ABCD ABCD ABCD ABCD ABCD ABCD = B

Vidyalankar S.E. Sem. III [EXTC] Digital Electronics Prelim Question Paper Solution ABCD ABCD ABCD ABCD ABCD ABCD ABCD ABCD = B . (a). (b). (c) S.E. Sem. III [EXTC] igital Electronics Prelim Question Paper Solution ABC ABC ABC ABC ABC ABC ABC ABC = B LHS = ABC ABC ABC ABC ABC ABC ABC ABC But ( ) = = ABC( ) ABC( ) ABC( ) ABC( )

More information

Digital Integrated Circuits A Design Perspective. Semiconductor. Memories. Memories

Digital Integrated Circuits A Design Perspective. Semiconductor. Memories. Memories Digital Integrated Circuits A Design Perspective Semiconductor Chapter Overview Memory Classification Memory Architectures The Memory Core Periphery Reliability Case Studies Semiconductor Memory Classification

More information

DESIGN AND IMPLEMENTATION OF ENCODERS AND DECODERS. To design and implement encoders and decoders using logic gates.

DESIGN AND IMPLEMENTATION OF ENCODERS AND DECODERS. To design and implement encoders and decoders using logic gates. DESIGN AND IMPLEMENTATION OF ENCODERS AND DECODERS AIM To design and implement encoders and decoders using logic gates. COMPONENTS REQUIRED S.No Components Specification Quantity 1. Digital IC Trainer

More information

Semiconductor Memories

Semiconductor Memories Semiconductor References: Adapted from: Digital Integrated Circuits: A Design Perspective, J. Rabaey UCB Principles of CMOS VLSI Design: A Systems Perspective, 2nd Ed., N. H. E. Weste and K. Eshraghian

More information

Appendix B. Review of Digital Logic. Baback Izadi Division of Engineering Programs

Appendix B. Review of Digital Logic. Baback Izadi Division of Engineering Programs Appendix B Review of Digital Logic Baback Izadi Division of Engineering Programs bai@engr.newpaltz.edu Elect. & Comp. Eng. 2 DeMorgan Symbols NAND (A.B) = A +B NOR (A+B) = A.B AND A.B = A.B = (A +B ) OR

More information

MAHARASHTRA STATE BOARD OF TECHNICAL EDUCATION (Autonomous) (ISO/IEC Certified) SUMMER 14 EXAMINATION Model Answer

MAHARASHTRA STATE BOARD OF TECHNICAL EDUCATION (Autonomous) (ISO/IEC Certified) SUMMER 14 EXAMINATION Model Answer MAHARASHTRA STATE BOARD OF TECHNICAL EDUCATION (Autonomous) (ISO/IEC 27001 2005 Certified) SUMMER 14 EXAMINATION Model Answer Subject Code : 17320 Page No: 1/34 Important Instructions to examiners: 1)

More information

Unit 3 Session - 9 Data-Processing Circuits

Unit 3 Session - 9 Data-Processing Circuits Objectives Unit 3 Session - 9 Data-Processing Design of multiplexer circuits Discuss multiplexer applications Realization of higher order multiplexers using lower orders (multiplexer trees) Introduction

More information

ELCT201: DIGITAL LOGIC DESIGN

ELCT201: DIGITAL LOGIC DESIGN ELCT201: DIGITAL LOGIC DESIGN Dr. Eng. Haitham Omran, haitham.omran@guc.edu.eg Dr. Eng. Wassim Alexan, wassim.joseph@guc.edu.eg Lecture 5 Following the slides of Dr. Ahmed H. Madian ذو الحجة 1438 ه Winter

More information

Assignment # 3 - CSI 2111(Solutions)

Assignment # 3 - CSI 2111(Solutions) Assignment # 3 - CSI 2111(Solutions) Q1. Realize, using a suitable PLA, the following functions : [10 marks] f 1 (x,y,z) = Σm(0,1,5,7) f 2 (x,y,z) = Σm(2,5,6) f 3 (x,y,z) = Σm(1,4,5,7) f 4 (x,y,z) = Σm(0,3,6)

More information

( c) Give logic symbol, Truth table and circuit diagram for a clocked SR flip-flop. A combinational circuit is defined by the function

( c) Give logic symbol, Truth table and circuit diagram for a clocked SR flip-flop. A combinational circuit is defined by the function Question Paper Digital Electronics (EE-204-F) MDU Examination May 2015 1. (a) represent (32)10 in (i) BCD 8421 code (ii) Excess-3 code (iii) ASCII code (b) Design half adder using only NAND gates. ( c)

More information

Table of Content. Chapter 11 Dedicated Microprocessors Page 1 of 25

Table of Content. Chapter 11 Dedicated Microprocessors Page 1 of 25 Chapter 11 Dedicated Microprocessors Page 1 of 25 Table of Content Table of Content... 1 11 Dedicated Microprocessors... 2 11.1 Manual Construction of a Dedicated Microprocessor... 3 11.2 FSM + D Model

More information

INTEGRATED CIRCUITS. For a complete data sheet, please also download:

INTEGRATED CIRCUITS. For a complete data sheet, please also download: INTEGRATED CIRCUITS DATA SEET For a complete data sheet, please also download: The IC06 74C/CT/CU/CMOS ogic Family Specifications The IC06 74C/CT/CU/CMOS ogic Package Information The IC06 74C/CT/CU/CMOS

More information

ESE 570: Digital Integrated Circuits and VLSI Fundamentals

ESE 570: Digital Integrated Circuits and VLSI Fundamentals ESE 570: Digital Integrated Circuits and VLSI Fundamentals Lec 21: April 4, 2017 Memory Overview, Memory Core Cells Penn ESE 570 Spring 2017 Khanna Today! Memory " Classification " ROM Memories " RAM Memory

More information

Digital Logic. CS211 Computer Architecture. l Topics. l Transistors (Design & Types) l Logic Gates. l Combinational Circuits.

Digital Logic. CS211 Computer Architecture. l Topics. l Transistors (Design & Types) l Logic Gates. l Combinational Circuits. CS211 Computer Architecture Digital Logic l Topics l Transistors (Design & Types) l Logic Gates l Combinational Circuits l K-Maps Figures & Tables borrowed from:! http://www.allaboutcircuits.com/vol_4/index.html!

More information

SEMICONDUCTOR MEMORIES

SEMICONDUCTOR MEMORIES SEMICONDUCTOR MEMORIES Semiconductor Memory Classification RWM NVRWM ROM Random Access Non-Random Access EPROM E 2 PROM Mask-Programmed Programmable (PROM) SRAM FIFO FLASH DRAM LIFO Shift Register CAM

More information

Ch 4. Combinational Logic Technologies. IV - Combinational Logic Technologies Contemporary Logic Design 1

Ch 4. Combinational Logic Technologies. IV - Combinational Logic Technologies Contemporary Logic Design 1 h 4. ombinational Logic Technologies Technologies ontemporary Logic Design 1 History - From Switches to Integrated ircuits The underlying implementation technologies for digital systems Technologies ontemporary

More information

INTEGRATED CIRCUITS. For a complete data sheet, please also download:

INTEGRATED CIRCUITS. For a complete data sheet, please also download: INTEGRATED CIRCUITS DATA SEET For a complete data sheet, please also download: The IC6 74C/CT/CU/CMOS ogic Family Specifications The IC6 74C/CT/CU/CMOS ogic Package Information The IC6 74C/CT/CU/CMOS ogic

More information

CPS 104 Computer Organization and Programming Lecture 11: Gates, Buses, Latches. Robert Wagner

CPS 104 Computer Organization and Programming Lecture 11: Gates, Buses, Latches. Robert Wagner CPS 4 Computer Organization and Programming Lecture : Gates, Buses, Latches. Robert Wagner CPS4 GBL. RW Fall 2 Overview of Today s Lecture: The MIPS ALU Shifter The Tristate driver Bus Interconnections

More information

Digital Logic: Boolean Algebra and Gates. Textbook Chapter 3

Digital Logic: Boolean Algebra and Gates. Textbook Chapter 3 Digital Logic: Boolean Algebra and Gates Textbook Chapter 3 Basic Logic Gates XOR CMPE12 Summer 2009 02-2 Truth Table The most basic representation of a logic function Lists the output for all possible

More information

CSE 140 Lecture 11 Standard Combinational Modules. CK Cheng and Diba Mirza CSE Dept. UC San Diego

CSE 140 Lecture 11 Standard Combinational Modules. CK Cheng and Diba Mirza CSE Dept. UC San Diego CSE 4 Lecture Standard Combinational Modules CK Cheng and Diba Mirza CSE Dept. UC San Diego Part III - Standard Combinational Modules (Harris: 2.8, 5) Signal Transport Decoder: Decode address Encoder:

More information

CMPE12 - Notes chapter 1. Digital Logic. (Textbook Chapter 3)

CMPE12 - Notes chapter 1. Digital Logic. (Textbook Chapter 3) CMPE12 - Notes chapter 1 Digital Logic (Textbook Chapter 3) Transistor: Building Block of Computers Microprocessors contain TONS of transistors Intel Montecito (2005): 1.72 billion Intel Pentium 4 (2000):

More information

211: Computer Architecture Summer 2016

211: Computer Architecture Summer 2016 211: Computer Architecture Summer 2016 Liu Liu Topic: Storage Project3 Digital Logic - Storage: Recap - Review: cache hit rate - Project3 - Digital Logic: - truth table => SOP - simplification: Boolean

More information

Design of Combinational Logic

Design of Combinational Logic Pune Vidyarthi Griha s COLLEGE OF ENGINEERING, NASHIK 3. Design of Combinational Logic By Prof. Anand N. Gharu (Assistant Professor) PVGCOE Computer Dept.. 30 th June 2017 CONTENTS :- 1. Code Converter

More information

C.K. Ken Yang UCLA Courtesy of MAH EE 215B

C.K. Ken Yang UCLA Courtesy of MAH EE 215B Decoders: Logical Effort Applied C.K. Ken Yang UCLA yang@ee.ucla.edu Courtesy of MAH 1 Overview Reading Rabaey 6.2.2 (Ratio-ed logic) W&H 6.2.2 Overview We have now gone through the basics of decoders,

More information

Fundamentals of Digital Design

Fundamentals of Digital Design Fundamentals of Digital Design Digital Radiation Measurement and Spectroscopy NE/RHP 537 1 Binary Number System The binary numeral system, or base-2 number system, is a numeral system that represents numeric

More information

Please read carefully. Good luck & Go Gators!!!

Please read carefully. Good luck & Go Gators!!! Page 1/12 Exam 1 May the Schwartz be with you! Instructions: Turn off all cell phones and other noise making devices and put away all electronics Show all work on the front of the test papers Box each

More information

Combinational Logic. Mantıksal Tasarım BBM231. section instructor: Ufuk Çelikcan

Combinational Logic. Mantıksal Tasarım BBM231. section instructor: Ufuk Çelikcan Combinational Logic Mantıksal Tasarım BBM23 section instructor: Ufuk Çelikcan Classification. Combinational no memory outputs depends on only the present inputs expressed by Boolean functions 2. Sequential

More information

CprE 281: Digital Logic

CprE 281: Digital Logic CprE 28: Digital Logic Instructor: Alexander Stoytchev http://www.ece.iastate.edu/~alexs/classes/ Simple Processor CprE 28: Digital Logic Iowa State University, Ames, IA Copyright Alexander Stoytchev Digital

More information

Dept. of ECE, CIT, Gubbi Page 1

Dept. of ECE, CIT, Gubbi Page 1 Verification: 1) A.B = A + B 7404 7404 7404 A B A.B A.B 0 0 0 1 0 1 0 1 1 0 0 1 1 1 1 0 A B A B A + B 0 0 1 1 1 0 1 1 0 1 1 0 0 1 1 1 1 0 0 0 2) A+B = A. B 7404 7404 7404 A B A+B A+B 0 0 0 1 0 1 1 0 1

More information

INTEGRATED CIRCUITS. For a complete data sheet, please also download:

INTEGRATED CIRCUITS. For a complete data sheet, please also download: INTEGRATED CIRCUITS DATA SEET For a complete data sheet, please also download: The IC06 74C/CT/CU/CMOS ogic Family Specifications The IC06 74C/CT/CU/CMOS ogic Package Information The IC06 74C/CT/CU/CMOS

More information

The Digital Logic Level

The Digital Logic Level The Digital Logic Level Wolfgang Schreiner Research Institute for Symbolic Computation (RISC-Linz) Johannes Kepler University Wolfgang.Schreiner@risc.uni-linz.ac.at http://www.risc.uni-linz.ac.at/people/schreine

More information

Digital Electronics Circuits 2017

Digital Electronics Circuits 2017 JSS SCIENCE AND TECHNOLOGY UNIVERSITY Digital Electronics Circuits (EC37L) Lab in-charge: Dr. Shankraiah Course outcomes: After the completion of laboratory the student will be able to, 1. Simplify, design

More information

Systems I: Computer Organization and Architecture

Systems I: Computer Organization and Architecture Systems I: Computer Organization and Architecture Lecture 6 - Combinational Logic Introduction A combinational circuit consists of input variables, logic gates, and output variables. The logic gates accept

More information

Unit II Chapter 4:- Digital Logic Contents 4.1 Introduction... 4

Unit II Chapter 4:- Digital Logic Contents 4.1 Introduction... 4 Unit II Chapter 4:- Digital Logic Contents 4.1 Introduction... 4 4.1.1 Signal... 4 4.1.2 Comparison of Analog and Digital Signal... 7 4.2 Number Systems... 7 4.2.1 Decimal Number System... 7 4.2.2 Binary

More information

MODULAR CIRCUITS CHAPTER 7

MODULAR CIRCUITS CHAPTER 7 CHAPTER 7 MODULAR CIRCUITS A modular circuit is a digital circuit that performs a specific function or has certain usage. The modular circuits to be introduced in this chapter are decoders, encoders, multiplexers,

More information

ESE 570: Digital Integrated Circuits and VLSI Fundamentals

ESE 570: Digital Integrated Circuits and VLSI Fundamentals ESE 570: Digital Integrated Circuits and VLSI Fundamentals Lec 19: March 29, 2018 Memory Overview, Memory Core Cells Today! Charge Leakage/Charge Sharing " Domino Logic Design Considerations! Logic Comparisons!

More information

CMOS Digital Integrated Circuits Lec 13 Semiconductor Memories

CMOS Digital Integrated Circuits Lec 13 Semiconductor Memories Lec 13 Semiconductor Memories 1 Semiconductor Memory Types Semiconductor Memories Read/Write (R/W) Memory or Random Access Memory (RAM) Read-Only Memory (ROM) Dynamic RAM (DRAM) Static RAM (SRAM) 1. Mask

More information

EE 209 Logic Cumulative Exam Name:

EE 209 Logic Cumulative Exam Name: EE 209 Logic Cumulative Exam Name: 1.) Answer the following questions as True or False a.) A 4-to-1 multiplexer requires at least 4 select lines: true / false b.) An 8-to-1 mux and no other logi can be

More information

Written exam with solutions IE Digital Design Friday 21/

Written exam with solutions IE Digital Design Friday 21/ Written exam with solutions IE204-5 Digital Design Friday 2/0 206 09.00-3.00 General Information Examiner: Ingo Sander. Teacher: Kista, William Sandvist tel 08-7904487, Elena Dubrova phone 08-790 4 4 Exam

More information

CSC9R6 Computer Design. Practical Digital Logic

CSC9R6 Computer Design. Practical Digital Logic CSC9R6 Computer Design Practical Digital Logic 1 References (for this part of CSC9R6) Hamacher et al: Computer Organization App A. In library Floyd: Digital Fundamentals Ch 1, 3-6, 8-10 web page: www.prenhall.com/floyd/

More information

ELECTRONICS & COMMUNICATION ENGINEERING PROFESSIONAL ETHICS AND HUMAN VALUES

ELECTRONICS & COMMUNICATION ENGINEERING PROFESSIONAL ETHICS AND HUMAN VALUES EC 216(R-15) Total No. of Questions :09] [Total No. of Pages : 02 II/IV B.Tech. DEGREE EXAMINATIONS, DECEMBER- 2016 First Semester ELECTRONICS & COMMUNICATION ENGINEERING PROFESSIONAL ETHICS AND HUMAN

More information