ass2sol - Question 1 a) A 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 B...

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon
Question 1 a) A B C D F 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 1 1 0 0 1 0 0 1 0 1 0 1 0 0 1 1 0 1 0 1 1 1 1 1 0 0 0 0 1 0 0 1 0 1 0 1 0 0 1 0 1 1 1 1 1 0 0 0 1 1 0 1 0 1 1 1 0 1 1 1 1 1 1 b) CD 00 01 11 10 AB 00 0 0 0 0 01 1 0 1 1 11 0 0 1 1 10 0 0 1 0 CD 00 01 11 10 AB 00 0 0 0 0 01 1 0 1 1 11 0 0 1 1 10 0 0 1 0 BC+!AB!D+CDA (A+B)(C+!D)(!A+C)(D+B) Algebraic analysis Minterm: !AB!C!D+!ABC!D+!ABCD+ABCD+ABC!D+A!BCD !AB!D(!C+C) + ACD(!B+B) + !ABCD + ABC!D We can add terms without changing the initial expression (overlapping terms) !AB!D+CDA+!ABCD+ABC!D+!ABC!D+ABCD !AB!D+CDA+!ABC(D+!D)+ABC(!D+D) !AB!D+CDA+BC(!A+A) BC+!AB!D+CDA Maxterm: (A+B+C+D)(A+B+C+!D)(A+B+!C+!D)(A+B+!C+D)(A+!B+C+!D)(!A+!B+C+!D)(!A+B+C+!D)(!A+!B+C+D)(!A+B+C +D)(!A+B+C+!D) (ABCD)+(ABC!D)+(AB!C!D)+(AB!CD)+(A!BC!D)+(!A!BC!D)+(!ABC!D)+(!A!BCD)+(!ABCD)+(!ABC!D) (ABC)(D+!D)+(AB!C)(!D+D)+ (A!BC!D)+(!A!BC!D)+(!ABC!D)+(!A!BCD)+(!ABCD)+(!ABC!D)
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
(AB)(C+!C)+(A!BC!D)+(!A!BC!D)+(!ABC!D)+(!A!BCD)+(!ABCD)+(!ABC!D)+(ABC!D)+(!A!BC!D)+(!ABC!D)+(!A BCD)+(!AB!CD)+(ABCD)+(AB!CD)
Background image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 15

ass2sol - Question 1 a) A 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 B...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online