PDS0101:A farmer wants to cross a river and take with him a wolf, a goat, and a cabbage: Intro to Digital Systems, Assignment, MMU, Malaysia

University Multimedia University (MMU)
Subject PDS0101 Intro to Digital Systems

Question 1

A classic logic puzzle is as follows:

A farmer wants to cross a river and take with him a wolf, a goat, and a cabbage. There is a boat that can fit himself plus either the wolf, the goat, or the cabbage only. If the wolf and the goat are alone on any shore, the wolf will eat the goat. If the goat and the cabbage are alone on any shore, the goat will eat the cabbage. Only the farmer can drive the boat.

Are You Searching Answer of this Question? Request Malaysian Writers to Write a plagiarism Free Copy for You.

How can the farmer bring the wolf, the goat, and the cabbage across the river?

Your goal is to design an alarm circuit that will let the farmer know if a condition is violated so that the farmer can safely transport all three objects across the river without losing any of them. Assuming that your alarm circuit operates when the items are on the banks of the river (and not during the trips back and forth) complete the following requirements:

a) Identify the four inputs to the circuit from the scenario above (the output is the alarm itself – so you only have one output) and draw a truth table to show when the alarm will trigger based on the inputs. Use the binary conditions of 0 to signify when an object is on one bank of the river and 1 when it is on the other.

b) Write the boolean expression derived from the truth table in (a)

c) Simplify the boolean expression obtained (you may use any method you prefer)

d) Draw the final logic circuit for the simplified expression above.

Question 2

You are to design a combinational circuit that controls the lights in a room with multiple switches.

The requirements are as follows

∙ There are 3 switches in the room at different sides – one at the front door (A), one at the side door (B), and another at the back door (C)

∙ In the initial state, the room lights are OFF. Additionally, the switch at the front door is ON whilst the others are OFF.

∙ From the initial state, flipping any switch position will turn the lights ON. Flipping any switch position again will turn the lights OFF and so on. Draw the truth table for the inputs and outputs above and derive the final boolean expression from the truth table. Simplify your boolean expression (if possible) and then draw the logic circuit for the switch controls in the room You wish to design a magnitude comparator circuit for 2-bit binary numbers A and B with the following conditions

∙ The two 2-bit binary numbers have A=A1A0 and B=B1B0 bits respectively. ∙
The circuit will have two possible outputs X and Y.

∙ The outputs of the comparator, X=1 if A>=B and Y=1 if A<B. For all other conditions, the outputs are 0.
a) Draw the truth table of the comparator, indicating the different conditions for A1, A0, B1, B0, X, and Y

b) From the truth table, determine the functions for X and Y

c) Using a 4-to-16 line decoder implement the comparator design you obtained above

Get Solution of this Assessment. Hire Experts to solve this assignment for you Before Deadline.

Get Help By Expert

Looking for experienced writers to do my assignment Malaysia on PDS0101: Intro to Digital Systems? then you have come to the right website. Malaysia Assignment Help has a huge group of experts who have more than 10 years of experience to provide faultless solutions in different disciplines such as accounting assignment help and nursing assignment help with the tight deadline.


Recent Solved Questions

Online Exam & Assignment Writing Services

51770+ Orders Delivered

5 Star Rating

Confidential & Secure Assignment Help For

Group Assignment Help

Online Exam -Test & Quiz

Cheapest Price Quote

Diploma & Certificate Levels

Semester & FYP Papers

Summative & Individual

GBA & Reflective

Last Minute Assistance

Sample Assignment Download

CTU266 Islam And Sports Management Assignment Example UiTM Malaysia
Islamic management in sports and recreation can be seen as a way to bring together two important aspects: academics (the study of Islamic law) with practice. It provides guidelines for…
CSC099 Foundation Computing II Assignment Sample UITM Malaysia
In the assignment sample, students will learn how to write computer programs that solve problems. They'll also cover structured programming languages and selection structures for when a program should execute…
Computer & It


Instant Paper Writing Services by Native Malaysia Writers

Plagiarism Free Solutions
100% Original Work
24*7 Online Assistance
Native PhD Experts
Hire a Writer Now

Get Assistance for Assignments, online Exam, and Projects Writing