, THIRD EDITION
AP
COMPUTER SYSTEM
ARCHITECTURE
EX
SO
LU
M. Morris Mano
California State University
Los Angeles
TI
O
N
S
, The author and publisher of this book have used their best efforts in preparing this book. These efforts include
the development, research, and testing of the theories to determine their effectiveness. The author and
AP
publisher make no warranty of any kind, expressed or implied, with regard to these programs or the docu-
mentation contained in this book. The author and publisher shall not be liable in any event for incidental or
consequential damages in connection with, or arising out of the furnishing, performance, or use of these
theories and programs.
Authorized adaptation from the United States edition, entitled Computer System Architecture, Third Edition,
ISBN: 0131755633 by Mano, Morris M., published by Pearson Education, Inc., © 1993
EX
Indian Subcontinent Adaptation
Copyright © 2007 Dorling Kindersley (India) Pvt. Ltd.
This book is sold subject to the condition that it shall not, by way of trade or otherwise, be lent, resold, hired
out, or otherwise circulated without the publisher’s prior written consent in any form of binding or cover
SO
other than that in which it is published and without a similar condition including this condition being
imposed on the subsequent purchaser and without limiting the rights under copyright reserved above, no
part of this publication may be reproduced, stored in or introduced into a retrieval system, or transmitted in
any form or by any means (electronic, mechanical, photocopying, recording or otherwise), without the prior
written permission of both the copyright owner and the above-mentioned publisher of this book.
No part of this eBook may be used or reproduced in any manner whatsoever without the publisher’s
prior written consent.
LU
This eBook may or may not include all assets that were part of the print version. The publisher
reserves the right to remove any material in this eBook at any time.
ISBN 81-317-0070-4
eISBN 978-93-325-7613-1
TI
First Impression, 2007
This edition is manufactured in India and is authorized for sale only in India, Bangladesh, Bhutan, Pakistan,
O
Nepal, Sri Lanka and the Maldives.
Published by Dorling Kindersley (India) Pvt. Ltd., licensees of Pearson Education in South Asia.
N
Head Office: 15th Floor, Tower-B, World Trade Tower, Plot No. 1, Block-C, Sector-16,
Noida 201 301, Uttar Pradesh, India.
Registered Office: 4th Floor, Software Block, Elnet Software City, TS-140, Block 2 & 9,
Rajiv Gandhi Salai, Taramani, Chennai 600 113, Tamil Nadu, India.
Fax: 080-30461003, Phone: 080-30461060
S
www.pearson.co.in, Email:
, Contents
AP
Preface xv
EX
CHAPTER ONE
Digital Logic Circuits 1
1-1 Digital Computers 1
1-2 Logic Gates 5
SO
1-3 Boolean Algebra 7
Complement of a Function 12
1-4 Map Simplification 12
Product-of-Sums Simplification 16
Don’t-Care Conditions 18
1-5 Combinational Circuits 20
LU
Half-Adder 21
Full-Adder 22
1-6 Flip-Flops 24
SR Flip-Flop 24
D Flip-Flop 25
JK Flip-Flop 26
TI
T Flip-Flop 26
Edge-Triggered Flip-Flops 27
Excitation Tables 28
1-7 Sequential Circuits 29
O
Flip-Flop Input Equations 30
State Table 31
State Diagram 33
Design Example 33
N
Design Procedure 36
Problems 38
References 40
S
iii
AP
COMPUTER SYSTEM
ARCHITECTURE
EX
SO
LU
M. Morris Mano
California State University
Los Angeles
TI
O
N
S
, The author and publisher of this book have used their best efforts in preparing this book. These efforts include
the development, research, and testing of the theories to determine their effectiveness. The author and
AP
publisher make no warranty of any kind, expressed or implied, with regard to these programs or the docu-
mentation contained in this book. The author and publisher shall not be liable in any event for incidental or
consequential damages in connection with, or arising out of the furnishing, performance, or use of these
theories and programs.
Authorized adaptation from the United States edition, entitled Computer System Architecture, Third Edition,
ISBN: 0131755633 by Mano, Morris M., published by Pearson Education, Inc., © 1993
EX
Indian Subcontinent Adaptation
Copyright © 2007 Dorling Kindersley (India) Pvt. Ltd.
This book is sold subject to the condition that it shall not, by way of trade or otherwise, be lent, resold, hired
out, or otherwise circulated without the publisher’s prior written consent in any form of binding or cover
SO
other than that in which it is published and without a similar condition including this condition being
imposed on the subsequent purchaser and without limiting the rights under copyright reserved above, no
part of this publication may be reproduced, stored in or introduced into a retrieval system, or transmitted in
any form or by any means (electronic, mechanical, photocopying, recording or otherwise), without the prior
written permission of both the copyright owner and the above-mentioned publisher of this book.
No part of this eBook may be used or reproduced in any manner whatsoever without the publisher’s
prior written consent.
LU
This eBook may or may not include all assets that were part of the print version. The publisher
reserves the right to remove any material in this eBook at any time.
ISBN 81-317-0070-4
eISBN 978-93-325-7613-1
TI
First Impression, 2007
This edition is manufactured in India and is authorized for sale only in India, Bangladesh, Bhutan, Pakistan,
O
Nepal, Sri Lanka and the Maldives.
Published by Dorling Kindersley (India) Pvt. Ltd., licensees of Pearson Education in South Asia.
N
Head Office: 15th Floor, Tower-B, World Trade Tower, Plot No. 1, Block-C, Sector-16,
Noida 201 301, Uttar Pradesh, India.
Registered Office: 4th Floor, Software Block, Elnet Software City, TS-140, Block 2 & 9,
Rajiv Gandhi Salai, Taramani, Chennai 600 113, Tamil Nadu, India.
Fax: 080-30461003, Phone: 080-30461060
S
www.pearson.co.in, Email:
, Contents
AP
Preface xv
EX
CHAPTER ONE
Digital Logic Circuits 1
1-1 Digital Computers 1
1-2 Logic Gates 5
SO
1-3 Boolean Algebra 7
Complement of a Function 12
1-4 Map Simplification 12
Product-of-Sums Simplification 16
Don’t-Care Conditions 18
1-5 Combinational Circuits 20
LU
Half-Adder 21
Full-Adder 22
1-6 Flip-Flops 24
SR Flip-Flop 24
D Flip-Flop 25
JK Flip-Flop 26
TI
T Flip-Flop 26
Edge-Triggered Flip-Flops 27
Excitation Tables 28
1-7 Sequential Circuits 29
O
Flip-Flop Input Equations 30
State Table 31
State Diagram 33
Design Example 33
N
Design Procedure 36
Problems 38
References 40
S
iii
