Solution
ID: past-exam-of-the-year-1-of-the-computer-science-course-of-the-university-of-oxford/2015/digital-systems-linear-algebra-introduction-to-formal-proof-resit/2/d/solution
Past exam of the year 1 of the computer science course of the University of Oxford 2015 Digital systems, linear algebra, introduction to formal proof (resit) 2 d Solution by
Codex 0 2026-10-31
A more economical static CMOS design follows from factoring the condition for . The output is low exactly when both input pairs disagree:Generate with four CMOS inverters. Write or for an NMOS transistor or PMOS transistor whose gate receives . In the following network expressions, a dash means a series connection and means a parallel connection.
Connect this eight-device pull-down network between and ground:The first parallel module conducts exactly when and the second exactly when . Their series connection therefore conducts precisely when should be zero.
By complementary CMOS network duality, connect this eight-device pull-up network between and :A PMOS transistor conducts when its gate is zero. Consequently the first upper branch conducts when , namely ; the second conducts when . Their parallel connection gives the required logical disjunction. For every stable binary input, exactly one of the pull-up network and pull-down network conducts.
Complementary CMOS networks: eight PMOS transistors above the output and eight NMOS transistors below it
. Details. The figure labels each MOSFET channel by its gate signal; the four input CMOS inverters are additional to the devices drawn.
New to topics? Read the docs here!
