Free Essay

Cs2020 Assign2

In: Computers and Technology

Submitted By justindragon
Words 733
Pages 3
Name: Tutorial Group Number:
Name:
Tutorial Group Number:
CS2100 (AY2013/4 Semester 2)
Assignment #2 You are to do this assignment on your own. (Students found copying will be penalised.) Please fill in your name and tutorial group in the box above, and your answers in the space indicated below. You need not show your working.
Submit this assignment before 5 March 2014, Wednesday, 2pm on the IVLE workbin. Answers will be released on that day so late submission will not be accepted. Please submit to the correct IVLE workbin (of your own tutorial group), and name your file that includes your matriculation number (eg: A0091234X.doc or A0091234X.pdf). F
0
1
2
3

4:1
MUX
1
0
F
0
1
2
3

4:1
MUX
1
0
1. Given the following Boolean function F(A,B,C,D) = B(C' + D) + C'(A + B) implement it using a 4:1 multiplexer. The block diagram is shown on the right. For the selector inputs, choose one from these 6 options: AB, AC, AD, BC, BD, and CD. Fill in the values such that no additional logic gate is needed. Note that complemented variables (A', B', C', D') are not available. Constants 0 and 1 are available. [5 marks] Multiplexer input 0: Multiplexer selector 1: Multiplexer input 1: Multiplexer selector 0: Multiplexer input 2: Multiplexer input 3: A7 | A6 | A5 | A4 | A3 | A2 | A1 | A0 | F2 | F1 | F0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | X | X | X | 1 | X | X | X | X | X | X | X | 1 | 1 | 1 | 0 | 1 | X | X | X | X | X | X | 1 | 1 | 0 | 0 | 0 | 1 | X | X | X | X | X | 1 | 0 | 1 | : | : | 0 | 0 | 0 | 0 | 0 | 0 | 1 | X | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 |

A7 | A6 | A5 | A4 | A3 | A2 | A1 | A0 | F2 | F1 | F0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | X | X | X | 1 | X | X | X | X | X | X | X | 1 | 1 | 1 | 0 | 1 | X | X | X | X | X | X | 1 | 1 | 0 | 0 | 0 | 1 | X | X | X | X | X | 1 | 0 | 1 | : | : | 0 | 0 | 0 | 0 | 0 | 0 | 1 | X | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 |

2. Below is a partial function table of an 8-to-3 priority encoder. It consists of 8 inputs (A7 to A0) and 3 outputs (F2 to F0). The only invalid input combination occurs when all inputs are zero. ‘X’ represents don’t-care.

Write out the simplified SOP expressions for F2, F1 and F0. [5 marks] F2 = F1 = F0 =

3. Study the following circuit that uses 24 decoders with 0-enable and negated outputs. [4 marks] (a) What is the expression at the output (labeled X) of the left decoder? (b) What is the Product-of-Maxterms expression for the function H(K,L,M,N), in M notation? 0
L
M
K
N
H
0
1
2
3

S1
S0
24
DEC
EN
0
1
2
3

S1
S0
24
DEC
EN
X
0
L
M
K
N
H
0
1
2
3

S1
S0
24
DEC
EN
0
1
2
3

S1
S0
24
DEC
EN
X

(a) X = (b) H = M( ) 4. Study the sequential circuit below with state ABC. [6 marks] (a) If the initial state is 0 (or 000), what state is the circuit in after 2 clock cycles? (b) If the initial state is 1 (or 001), what state is the circuit in after 2 clock cycles? (c) A sink state is one that, once landed in that state, it is impossible to get out of it under normal circumstances. Identify all the sink states in this circuit. (a) If the initial state is 0 (or 000), what state is the circuit in after 2 clock cycles? (b) If the initial state is 1 (or 001), what state is the circuit in after 2 clock cycles? (c) A sink state is one that, once landed in that state, it is impossible to get out of it under normal circumstances. Identify all the sink states in this circuit.
J

Clk
Q
Q'
K
D

Clk
Q
Q'

T

Clk
Q
Q'

A
Clock
B
C
J

Clk
Q
Q'
K
D

Clk
Q
Q'

T

Clk
Q
Q'

A
Clock
B
C

(a) (b) (c)…...

Similar Documents

Free Essay

The Supply Chain Game

...The Supply Chain Game Administration A Supply Chain Game account has been created for OPIM321 G1, G2 and G3. The maximum students per team is 8 students. Students can register their teams at http://sc.responsive.net/sc/low/start.html. You must use the code 'smu' to register your team. Please set your team password and keep it secured. Students can access a description of the first assignment at http://sc.responsive.net/sc/low/Assign1 . Students can access a description of the second assignment at http://sc.responsive.net/sc/low/Assign2 . Once the simulation begins, students can access their teams at http://sc.responsive.net/sc/low/entry.html and begin playing. FAQs are available at: http://responsive.net/gameFAQ.html Game 1 The 2-years historical data will be released when the game starts. Every group will start the game @TBA. The game will run continuously from day 730 to day 1460 over 3 real days. i.e. this means approximately 5.9 real minutes per simulated day. Game 2 The 2-years historical data will be released when the game starts. Every group will start the game @TBA. The game will also run continuously from day 730 to day 1460 over 3 real days. Note: 1) Please note that for both games, the game will end on day 1460. Demand will become zero, production capacity will be worthless, and inventory will be obsoleted. 2) Game 1 is only for familiarisation. There will be no scoring and no report required. 3) Each group will submit...

Words: 280 - Pages: 2

Premium Essay

Swot

...Module Code and Title:205KM Management and Organisational Behaviour | Due Date: 20 Dec 2013 (Fri) 5:00 pm 1. Hand in one hardcopy to SCOPE Reception Counter at Academic Exchange Building (AEB)2. Upload a softcopy to Turnitin "205KM-Assign2"(no need to print the Turnitin report) | Assignment No. / TitleReport#2 | Extension & late submissions allowed: | Coursework cover sheet – be sure to keep a copy of all work submitted Coventry University Have you attached the cover page information on page 1 to 4 including the “Marking Scheme” together with this assignment? ___Yes ___No Section A – To be completed by the student – PLEASE PRINT CLEARLY & IN SINGLE PAGE Student Name | Module No.: 205KM(Submission date & SCOPE stamp) | Programme Title & Programme Code: : PROGRAMME - BSC (Hons) Business Information Technology | | SCOPE ID Numbers (from your SCOPE student card): | | | | Lecturer: | Tutorial group: | Module Code and Title:205KM Management & Organisational Behaviour | Due Date: 20 Dec 2013 (Fri) 5:00 pm 1. Hand in one hardcopy to SCOPE Reception Counter at Academic Exchange Building (AEB)2. Upload a softcopy to Turnitin "205KM-Assign2"(no need to print the Turnitin report) | Assignment No. / Title: Report#2 | Extension & late submissions allowed: | Estimated Time (hrs): | Assignment Type:Individual | % of Module Mark: | Hand-out date: | Late Submission Policy: Coursework......

Words: 4587 - Pages: 19

Premium Essay

Shaping and Chaining, Reinforcement Schedules and One-Trial Learning

... One-trial learning is a theory much like the name sounds, learning that takes place in one pairing of a response and a stimulus but is not strengthened over time by repeated exposure to a stimulus (“One-Trial Learning”, 2014). Each of these techniques can help assist a psychologist with teaching an organism or person to learn a new task, dependent on what is trying to be taught. The more effective methods for development psychologists teaching development delayed children include shaping and reinforcement. References Love, P. (2009). Educational psychologists: the early search for an identity. Educational Psychology In Practice, 25(1), 3-8. Mackie, C. (n.d.). BF Skinner. Retrieved from http://www.massey.ac.nz/~wwpapajl/evolution/assign2/CM/oper.html#Shaping and Chaining One-Trial Learning . (2014). Retrieved from http://www.alleydog.com/glossary/definition.php?term=One-Trial%20Learning Schunk, D. A. (2012). Learning Theories: An Educational Perspective (6th ed.). Boston, MA: Allyn & Bacon/Pearson Education, Inc....

Words: 1234 - Pages: 5

Premium Essay

Mobile Os

...by another file. In. the following sections, we describe the most common schemes for defining the logical structure of a directory. 10.3.3 Single-level Directory The simplest directory structure is the single-level directory. All files are contained in the same directory, which is easy to support and understand (Figure 10.8). A single-level directory has significant limitations, however, when the number of files increases or when the system has more than one user. Since all files are in the same directory, they must have unique names. If two users call their data file test, then the unique-name rule is violated. For example, in one programming class, 23 students called the program for their second assignment prog2; another 11 called it assign2. Although file names are generally selected to reflect the content of the file, they are often limited in length, complicating the task of making file names unique. The MS-DOS operating system allows only 11-character file names; UNIX, in contrast, allows 255 characters. Even a single user on a single-level directory may find it difficult to remember the names of all the files as the number of files increases. It is not directory files Figure 10.8 Single-level directory. 10.3 437 uncommon for a user to have hundreds of files on one computer system and an equal number of additional files on another system. Keeping track of so many files is a daunting task. 10.3.4 Two-Level Directory As we have seen, a single-level directory......

Words: 403018 - Pages: 1613

Premium Essay

Rewr

...cycle inventory 3/21 Inventory management: cycle inventory 3/28 Supply chain coordination, case study and beer game 4/04 Holiday, no class 4/11 Inventory management: safety inventory 4/18 Inventory management: safety inventory 4/25 Mid-term exam Transportation and Network Design Date Subject 5/2 Inventory management: product availability 5/9 Inventory management: product availability 5/16 Sourcing management 5/23 Pricing and revenue management 5/30 Transportation in a supply chain 6/6 Distribution network design in a supply chain 6/13 Supply chain networks 6/20 Final exam Reading lists Chopra 1,2,3 Assign 8, 9 10 10 17 Self_A Assign1 11 11 Self_B Self_C 12 12 14 15 13 4 5 Assign2 Assign3 Instructor 郭瑞祥 郭瑞祥 郭瑞祥 郭瑞祥 郭瑞祥 蔣明晃 蔣明晃 郭瑞祥 蔣明晃 蔣明晃 蔣明晃 蔣明晃 蔣明晃 蔣明晃 蔣明晃 good...

Words: 271 - Pages: 2