Computer Architecture Weeks 5–6 / CPU Design, Memory Systems & Performance Study Notes

Co mputer
Computer Architecture Architecture,
Weeks 5–6 CPUWeeks
Design, 5-6
Memory Systems & Performance Study Notes
Study this set o nline at: https://www.cram.co m/flashcards/co mputer-architecture-
weeks-5-6-9075788




What i s a transi stor? An el ectroni c on-of f swi tch.




Combi nati onal Logi c Ci rcui t: Current output i s onl y dependent on current i nput.
Combi nati onal Logi c Ci rcui t vs Sequenti al Logi c Ci rcui t
Sequenti al Logi c: Current output may depend on the past i nput al so.




Study these Bool ean I denti ti es.




Consi der the truth tabl e f or the Maj ori ty
F uncti on shown i n the pi cture.
Look at each row where the output i s 1.
What i s the Sum of Product F orm of a Bool ean F uncti on?
Wri te each of the i nputs as i f they were 1.
F or exampl e, i f A = 1, B = 0, and C = 1,
wri te AB'C.




1

, Co mputer
Computer Architecture Architecture,
Weeks 5–6 CPUWeeks
Design, 5-6
Memory Systems & Performance Study Notes
Study this set o nline at: https://www.cram.co m/flashcards/co mputer-architecture-
weeks-5-6-9075788




Consi der the truth tabl e f or the Maj ori ty
F uncti on shown i n the pi cture.
Look f or rows where the output i s 0. Wri te
What i s the Product of Sum F orm of a Bool ean F uncti on? each of the i nputs as though they were al l
0s.
F or exampl e, i f A = 0, B = 1, and C = 0,
then wri te (A + B' + C).




T he sum of product and product of sum f orms of a Bool ean f uncti on are cal l ed
Canoni cal representati ons
_________ ___________.




A set of gates where i f gi ven enough suppl y of the gates, any Bool ean f uncti on can
What i s a f uncti onal l y compl ete set?
be real i zed.




AND -OR-NOT
AND -NOT
Li st the f uncti onal l y compl ete sets. OR-NOT
NAND
NOR




2