ENGR-433 homework #2 - due at the start of class Friday 9/18/20
1) From Wednesday class (visuals from class are posted on the
class webpage), work through the example state diagram for
the D-Flip/Flop resolver and determination of the next state
logic. Document as you track through the various branches in the
state diagram and confirm the K-maps shown. Write expressions
for the four resolver output
signals. I added a block diagram of the D-Flip/Flop
to help orient you to the various parts of the circuit.
Note: In the problems below I will use an apostrophy to denote
a complemented variable since in HTML I'm not aware of a direct
command to put a bar over a character. Thus the complement of X which
is X bar would be denoted as X' in the following problem statements.
2) Reduce this expression to its simplest form using boolean laws.
State the law used at each step: F = AB + A'CD + BC + A'C
3) Place the following function into a conventional 1's & 0's
K-map. Place the variables on the K-map axes in alphabetical order
beginning with the vertical axis: W(a,b,c)=ab'c + a'b'c' + abc' + a'bc + ab'c'
4) Use conventional K-maps to find a minimal sum-of-products expression
for the following logic functions: F(a,b,c) = minterms(1,3,5,6,7) and
G(a,b,c,d) = minterms(1,2,3,4,5,6,7,9,10,11,13). Recall that a minterm is a term
that has all the variables in it. As in problem #3, place the variables in
alphabetical order on the map axis.
Larry Aamodt PhD, PE
Professor of Engineering and Computer Science
Walla Walla College
Contact:
via email: AamoLa@wwc.edu
via phone: x2058