CSE 241 Lecture Notes - Lecture 16: Logic Gate, Xnor Gate, Canonical Normal Form

• School: University at Buffalo
• Department: Computer Science & Engineering
• Course: CSE 241
• Professor: Ramamurthy Bina

Document Summary

Building combinational circuits using a mux mux ____ log2n selection lines n_____ n x 1. ___ selection lines = s2, s1, s0 inputs = m0 . m7 f(a,b,c) = (0, 2, 6, 7) Implement a combinational circuit using 4x1 mux (i) f(a,b,c) = (0, 2, 6, 7) (ii) f(w,x,y,z) = (cid:894)(cid:1004), (cid:1005), (cid:1006), 7, (cid:1005)5(cid:895) (i) f(a,b,c) = (0, 2, 6, 7) truth table: f(a,b,c) minterm c a b. 7 connect i2 to gnd connect i3 to vcc. I1 is connected to the output c"____ i0 c"____ i1 4 x 1 _____ 1 ____ i3 s1 s0 cs (ii) f(w,x,y,z) = (cid:894)(cid:1004), (cid:1005), 2, 7, 15) 1 1 f(w,x,y,z) minterm z y w x. 15 yz__ nand____ i0 yz__ and ____ i1 4 x 1 _____ connect i2 to gnd con. Gnd ____ i2 mux yz__and ____ i3 s1 s0 cs w x f1(w,x,y,z) = (cid:894)(cid:1004), (cid:1005), (cid:1006), 7, (cid:1005)(cid:1006), (cid:1005)5(cid:895) y.