EE 271 - Digital Circuits and Systems

Lab Notes

Types of digital system platforms

Pasted image 20220103132329.png

Pasted image 20220103132435.png

options for mac users
Pasted image 20220103132813.png
Pasted image 20220103135031.png
Pasted image 20220103135145.png
Pasted image 20220103135545.png
Pasted image 20220103140008.png

Day 1 Lecture Notes

Pasted image 20220103153319.png

Why should we study digital electronics?
"Because they're everywhere"

Variables and Functions

Pasted image 20220103155308.png
Pasted image 20220103155315.png
Pasted image 20220103155331.png
Pasted image 20220103155509.png
Pasted image 20220103155621.png

Or gate
Pasted image 20220103155945.png

And Gate
Pasted image 20220103160039.png

Inverter (Not Gate)
Pasted image 20220103160123.png

Truth Tables

Pasted image 20220103160214.png
Pasted image 20220103160345.png

Pasted image 20220103160405.png
Pasted image 20220103160422.png
Pasted image 20220103160536.png
there is a fixed order
000 first, 111 last
Pasted image 20220103160806.png

the number of cases is 2^n where n is the number of inputs

Pasted image 20220103161617.png

Pasted image 20220103161851.png

Pasted image 20220103162051.png

Pasted image 20220103162250.png
NOT, then AND, then OR with no parenthesis

Pasted image 20220103162354.png

Pasted image 20220103162802.png

Pasted image 20220103163705.png

Boolean Algebra and Logic Minimization

Pasted image 20220103164913.png

Pasted image 20220103165659.png

Pasted image 20220103165647.png

Pasted image 20220103165720.png

Pasted image 20220103171124.png

Pasted image 20220103171129.png

Day 2

Review

Symbols and notation
Pasted image 20220105153421.png

Boolean Equations from a truth table
Pasted image 20220105153515.png

C1 is equivelent to Cout
Pasted image 20220105153947.png

How can we minimize the boolean equation?

Duality
given a logical expression, it's dual is obtained by replacing all or operators with and operators and vise versa
repalcing all 0s with 1s

the dual of any true statement is also a true statement
Pasted image 20220105154023.png

Pasted image 20220105154207.png
if a statment is true, it's dual is also true

Axioms of boolean algebra
Pasted image 20220105154243.png

Single variable theorums

Pasted image 20220105154635.png

Two/Three Variable Properties

Pasted image 20220105155012.png

Pasted image 20220105155611.png

Pasted image 20220105155629.png

Pasted image 20220105155734.png

Pasted image 20220105155754.png

Pasted image 20220105155815.png

Pasted image 20220105155849.png

Advancd boolean properties
Pasted image 20220105160256.png

Pasted image 20220105160710.png
sometimes you may need to add "and 1" to be able to factor

Pasted image 20220105161500.png

Pasted image 20220105163043.png

Pasted image 20220105164220.png

Pasted image 20220105164250.png

Pasted image 20220105164308.png

Pasted image 20220105164449.png

Pasted image 20220105164639.png

Pasted image 20220105165117.png

Pasted image 20220105165135.png

DeMoregan's Theorum is used to convert AND (or) to OR (and)

Pasted image 20220105165223.png

Pasted image 20220105170321.png

Pasted image 20220105170430.png

Pasted image 20220105170940.png

Pasted image 20220105171202.png

Pasted image 20220105171523.png

Pasted image 20220105171739.png

Pasted image 20220105171901.png

Pasted image 20220105171954.png

Pasted image 20220105172330.png

Day 3

Pasted image 20220110153357.png

Pasted image 20220110154327.png

Pasted image 20220110154501.png

Pasted image 20220110154733.png

Pasted image 20220110154807.png

Pasted image 20220110154831.png

Pasted image 20220110154925.png

Pasted image 20220110155220.png

Pasted image 20220110155717.png

Pasted image 20220110155940.png
(4 maxterms)

Pasted image 20220110160318.png

Pasted image 20220110160422.png

Pasted image 20220110160618.png

Pasted image 20220110160722.png

Pasted image 20220110160816.png

Pasted image 20220110160924.png

Pasted image 20220110161120.png

Pasted image 20220110161229.png

Pasted image 20220110161343.png

Pasted image 20220110161518.png
Truth tables are always in the same order, think binary numbers

Pasted image 20220110162049.png

Pasted image 20220110162137.png

Pasted image 20220110162207.png

Pasted image 20220110162232.png

Pasted image 20220110162319.png

Pasted image 20220110162451.png

NAND and NOR
Pasted image 20220110163807.png
Pasted image 20220110163819.png
Pasted image 20220110163855.png
Pasted image 20220110163947.png
Pasted image 20220110164134.png

Pasted image 20220110164225.png
Pasted image 20220110164356.png

Pasted image 20220110164532.png
Pasted image 20220110164903.png

Pasted image 20220110165012.png
Pasted image 20220110165138.png
Pasted image 20220110165233.png

Pasted image 20220110165353.png
Pasted image 20220110165415.png
Pasted image 20220110165643.png
Pasted image 20220110165910.png
Pasted image 20220110170237.png
Pasted image 20220110170349.png

Pasted image 20220110171338.png

Pasted image 20220110171352.png

Pasted image 20220110171753.png
Pasted image 20220110171822.png

Pasted image 20220110172546.png

Pasted image 20220110172642.png

DAY 4

Changed Schedule

Pasted image 20220112153310.png

Pasted image 20220112153705.png

XOR output once when the output is different

Pasted image 20220112153749.png

Pasted image 20220112153927.png

Pasted image 20220112154002.png

Pasted image 20220112154147.png

Pasted image 20220112154220.png

Pasted image 20220112154601.png

Pasted image 20220112154628.png

Pasted image 20220112154820.png

Pasted image 20220112155239.png

Pasted image 20220112155707.png
Pasted image 20220112160850.png

Pasted image 20220112161651.png

Pasted image 20220112162310.png

Lecture 5

Pasted image 20220119153632.png

Pasted image 20220119154407.png

Pasted image 20220119154717.png

Pasted image 20220119155227.png

Pasted image 20220119155412.png

Pasted image 20220119155509.png

Pasted image 20220119155802.png

Pasted image 20220119155942.png

Pasted image 20220119160111.png

Pasted image 20220119160214.png

Pasted image 20220119160720.png

Pasted image 20220119161327.png

Pasted image 20220119161758.png

Pasted image 20220119161932.png

Pasted image 20220119162033.png

Pasted image 20220119162313.png

Pasted image 20220119162535.png

Pasted image 20220119164823.png

Pasted image 20220119165113.png

Pasted image 20220119165639.png

Pasted image 20220119165946.png

Pasted image 20220119170114.png

Pasted image 20220119171003.png

Pasted image 20220119171125.png

Pasted image 20220119171131.png

Pasted image 20220119171247.png

Pasted image 20220119171319.png

Pasted image 20220119171600.png

Pasted image 20220119171643.png

Pasted image 20220119171754.png

Pasted image 20220119171854.png

Pasted image 20220119172044.png

Pasted image 20220119172156.png

Pasted image 20220119172607.png

Pasted image 20220119172620.png

Pasted image 20220119172739.png

Pasted image 20220119172750.png

Lecture 6

Pasted image 20220124153301.png

Pasted image 20220124153621.png

Pasted image 20220124154039.png

Pasted image 20220124154339.png

Pasted image 20220124154457.png

Pasted image 20220124154654.png

Pasted image 20220124155035.png
add 1 to the 1's compliment number

Pasted image 20220124155343.png

Pasted image 20220124155652.png

Pasted image 20220124155810.png

Pasted image 20220124155953.png

Pasted image 20220124160019.png

Pasted image 20220124160337.png

Pasted image 20220124161511.png

Pasted image 20220124161615.png

Pasted image 20220124161749.png

Pasted image 20220124161921.png

Pasted image 20220124162503.png

Pasted image 20220124162545.png

Pasted image 20220124162630.png

Pasted image 20220124162641.png

Pasted image 20220124162703.png

Pasted image 20220124164341.png

Pasted image 20220124164640.png

Pasted image 20220124164852.png

Pasted image 20220124165119.png

Pasted image 20220124165153.png

Pasted image 20220124170340.png

Pasted image 20220124170502.png

Pasted image 20220124170607.png

Pasted image 20220124170655.png

Pasted image 20220124170709.png

Pasted image 20220124170847.png

Pasted image 20220124171345.png

Pasted image 20220124171456.png

Pasted image 20220124171605.png

Pasted image 20220124171709.png

Pasted image 20220124171839.png

Pasted image 20220124172918.png

Pasted image 20220124172947.png

Lecture 7

Review

Pasted image 20220126153508.png

Pasted image 20220126153712.png

Pasted image 20220126153843.png

Pasted image 20220126154119.png

Pasted image 20220126154303.png

Pasted image 20220126155156.png

Pasted image 20220126155552.png

Half adder has 2 inputs, full adder has 3

Pasted image 20220126155625.png

Pasted image 20220126155744.png

Pasted image 20220126155809.png

Pasted image 20220126155829.png

Pasted image 20220126160238.png

Pasted image 20220126160442.png

Pasted image 20220126161318.png

XOR gate

Pasted image 20220126161554.png

Pasted image 20220126161608.png

Pasted image 20220126161703.png

Pasted image 20220126161719.png

Pasted image 20220126161753.png

Pasted image 20220126161831.png

Pasted image 20220126162012.png

Pasted image 20220126162223.png

Pasted image 20220126162429.png

Pasted image 20220126162526.png

Pasted image 20220126163641.png

Pasted image 20220126163843.png

Pasted image 20220126163930.png

Pasted image 20220126164027.png

Pasted image 20220126164155.png

Pasted image 20220126164245.png

Pasted image 20220126164346.png

Pasted image 20220126164436.png

Pasted image 20220126164658.png

Pasted image 20220126164858.png

Pasted image 20220126165001.png

Pasted image 20220126165016.png

Pasted image 20220126165112.png

Pasted image 20220126165440.png

Pasted image 20220126165508.png

Pasted image 20220126165606.png

Pasted image 20220126165617.png

Pasted image 20220126165718.png

Pasted image 20220126165826.png

Pasted image 20220126170007.png

Pasted image 20220126170415.png

Pasted image 20220126170626.png

Pasted image 20220126170841.png

Pasted image 20220126171005.png

Pasted image 20220126171244.png

Pasted image 20220126171352.png

Pasted image 20220126171512.png

Pasted image 20220126171538.png

Pasted image 20220126171716.png

Pasted image 20220126171824.png

Pasted image 20220126172024.png

Pasted image 20220126172243.png

Lecture 8

Pasted image 20220131153316.png

Pasted image 20220131153440.png

Pasted image 20220131153844.png

Pasted image 20220131154253.png
Pasted image 20220131154356.png

Pasted image 20220131154632.png

Pasted image 20220131154658.png

Pasted image 20220131155710.png

Pasted image 20220131155752.png

Pasted image 20220131160059.png

Pasted image 20220131160237.png

Pasted image 20220131160709.png

Pasted image 20220131161027.png

Pasted image 20220131161108.png

Pasted image 20220131161357.png

Pasted image 20220131164917.png

Pasted image 20220131165112.png

Pasted image 20220131171300.png

Pasted image 20220131171421.png
Pasted image 20220131171703.png

Pasted image 20220131171815.png

Lecture 9

Pasted image 20220202154643.png

Pasted image 20220202154740.png

Pasted image 20220202154823.png

Pasted image 20220202154907.png

Pasted image 20220202155014.png

Pasted image 20220202155236.png

Pasted image 20220202155304.png

Pasted image 20220202155346.png

Pasted image 20220202155607.png

Pasted image 20220202155720.png

Pasted image 20220202160245.png

Pasted image 20220202160740.png

Pasted image 20220202160939.png

Pasted image 20220202161323.png

Pasted image 20220202161406.png

Pasted image 20220202161927.png

Pasted image 20220202162121.png

Pasted image 20220202162309.png

Pasted image 20220202162400.png

Pasted image 20220202162433.png

Pasted image 20220202164103.png

Pasted image 20220202165135.png

Pasted image 20220202165432.png

Pasted image 20220202165634.png

Pasted image 20220202165640.png

Pasted image 20220202170211.png

Pasted image 20220202170300.png

Pasted image 20220202170715.png

Lecture 10

Pasted image 20220207154701.png

Pasted image 20220207155126.png

Pasted image 20220207155212.png

Pasted image 20220207155714.png

Pasted image 20220207155759.png

Pasted image 20220207155923.png

Pasted image 20220207160028.png

Pasted image 20220207160039.png

Pasted image 20220207160421.png

Pasted image 20220207160519.png

Pasted image 20220207160655.png

Pasted image 20220207160855.png

Pasted image 20220207160948.png

Pasted image 20220207161045.png

Pasted image 20220207161100.png

Pasted image 20220207161234.png

Pasted image 20220207161312.png

Pasted image 20220207161427.png

Pasted image 20220207164216.png

Pasted image 20220207164339.png

Pasted image 20220207164540.png

Pasted image 20220207164800.png

Pasted image 20220207165523.png

Pasted image 20220207160551.png

Pasted image 20220207165611.png

Pasted image 20220207165641.png

Pasted image 20220207171358.png

Review

Pasted image 20220209153517.png

Pasted image 20220209155538.png

Pasted image 20220209155548.png

Product of Sums

Pasted image 20220209160802.png

Pasted image 20220209162046.png

NAND/NOR

Pasted image 20220209162209.png

Pasted image 20220209163116.png

Pasted image 20220209163328.png

Pasted image 20220209165149.png

Pasted image 20220209165428.png

Lecture 12

Pasted image 20220216153846.png

Pasted image 20220216154154.png

Pasted image 20220216154301.png
Can only update values at clock edges

Pasted image 20220216154441.png
clk is just latch

bubble is negative edge d flip flop

triangle is positive edge d flipflop

Pasted image 20220216154613.png

Gated d-latch. as long as clock is 1, the output tracks the input

with positive edge trigger flipflop, the output updates only when the clock signal goes positive

with negative edge trigger flipflop, the output only updates when the signal goes positive

Pasted image 20220216155235.png

Pasted image 20220216155300.png

Pasted image 20220216155356.png

Pasted image 20220216155406.png

output value is flipped

Pasted image 20220216155609.png

Pasted image 20220216155643.png

Pasted image 20220216155735.png

Pasted image 20220216155758.png

Registers

Pasted image 20220216155953.png

Pasted image 20220216160031.png

Pasted image 20220216160146.png

Pasted image 20220216160306.png

Pasted image 20220216160330.png

Pasted image 20220216160512.png

Pasted image 20220216160637.png

Pasted image 20220216160720.png

Pasted image 20220216160805.png

Pasted image 20220216160840.png

Pasted image 20220216160927.png

Pasted image 20220216161005.png

Pasted image 20220216161235.png

Pasted image 20220216161609.png

Right shifted by 2 is dividing by 2 twice.

Pasted image 20220216162723.png

Pasted image 20220216162741.png

Shift Register

Pasted image 20220216163104.png

Pasted image 20220216163219.png
Updated at next positive clock edge

Shift up, q3 is updated using q2, q2 with q1 etc

Data Up

is just a data input for the shift up

Pasted image 20220216163329.png

Pasted image 20220216163412.png

Pasted image 20220216163508.png

Counters

Pasted image 20220216163733.png

A counter is a device that stores times an event has occured

Pasted image 20220216163751.png

Pasted image 20220216163932.png

Pasted image 20220216164259.png

Pasted image 20220216164521.png

Pasted image 20220216165103.png

Pasted image 20220216165626.png

Pasted image 20220216170304.png

Pasted image 20220216170704.png

Pasted image 20220216170749.png

Syncronous counters

Pasted image 20220216171059.png

Pasted image 20220216171512.png

Pasted image 20220216171659.png

Lecture 13

Pasted image 20220223154651.png

Pasted image 20220223155913.png

Pasted image 20220223155922.png

Pasted image 20220223160446.png

Pasted image 20220223160457.png

Pasted image 20220223161642.png

Pasted image 20220223161756.png

Pasted image 20220223162027.png

Pasted image 20220223162317.png

Pasted image 20220223162558.png

Pasted image 20220223162725.png

Pasted image 20220223162909.png

Pasted image 20220223164205.png

Pasted image 20220223164309.png

Pasted image 20220223164428.png

Pasted image 20220223164612.png

Pasted image 20220223164808.png

Pasted image 20220223165037.png

Pasted image 20220223165127.png

Pasted image 20220223165226.png

Pasted image 20220223165315.png

Pasted image 20220223165433.png

Pasted image 20220223165541.png

Pasted image 20220223165632.png

Pasted image 20220223165713.png

Pasted image 20220223170121.png

Pasted image 20220223170445.png

Pasted image 20220223170621.png

Pasted image 20220223170741.png

Pasted image 20220223171024.png

Pasted image 20220223171058.png

Lecture 14

Pasted image 20220228153810.png

Pasted image 20220228154214.png

Pasted image 20220228155224.png

Pasted image 20220228155547.png

Pasted image 20220228155719.png

Pasted image 20220228155835.png

Pasted image 20220228160240.png

Pasted image 20220228160720.png

Pasted image 20220228162109.png

Pasted image 20220228162618.png

Sequence detector

Pasted image 20220228165023.png

Pasted image 20220228165228.png

Pasted image 20220228172653.png

Lecture 15

Pasted image 20220302153426.png

Pasted image 20220302154133.png

Pasted image 20220302155225.png

Pasted image 20220302155432.png

Pasted image 20220302160438.png

Pasted image 20220302161122.png

Pasted image 20220302161253.png
Pasted image 20220302161810.png

Pasted image 20220302163048.png

Pasted image 20220302163741.png

Pasted image 20220302163754.png

Pasted image 20220302164825.png

Lecture 16/17

Review

Pasted image 20220307155152.png