Q2: A sequential network has one input and one output. The output becomes 1 when either M or N is detected in its input where M and N are binary numbers. Otherwise, it gives 0 in its output. Draw the state diagram for the following: 1. M = 11 and N-00 (use mealy model). 2. M = 01 and N=11 (use mealy model). 3. M-10 and N = 11(use mealy model). 4. M 01 and N= 10 (use mealy model). 5. M-01 and N= 10 (use moore model).

Q2: A sequential network has one input and one output. The output becomes 1 when either M or N is detected in its input where M and N are binary numbers. Otherwise, it gives 0 in its output. Draw the state diagram for the following: 1. M = 11 and N-00 (use mealy model). 2. M = 01 and N=11 (use mealy model). 3. M-10 and N = 11(use mealy model). 4. M 01 and N= 10 (use mealy model). 5. M-01 and N= 10 (use moore model).

Systems Architecture

7th Edition

ISBN:9781305080195

Author:Stephen D. Burd

Publisher:Stephen D. Burd

Chapter9: Computer Networks

Section: Chapter Questions

Problem 15VE

See similar textbooks

Similar questions

Write a program to simulate the behavior of the CSMA/CD protocol over Ethernet when ther are N stations ready to transmit while a frame is being transmitted. Your program should report the times when each station successfully starts sending its frame. Assume that a clock tick occurs every slot time (51.2 microsec) and a collison detection and sending of a jamming sequence takes one slot time. All frames are the maximum length allowed.
Write a program to simulate the behaviour of the CSMA/CD protocol over Ethernet when there are N stations ready to transmit while a frame is being transmitted your program should report the times when euch station successfully starts sending its frame. Assume that a clock tick occurs once every slot time (57.2 usec) and a collision detection and sending of a jamming sequence. takes one slot time. All frames are the maximum length allowed
We consider a noisy communication link in which the message is encoded into binary digits (0,1) (bits)before being transmitted. We will denote the length of the encoded message by n. Since the channel isnoisy, the bits can get flipped; a 0 to 1 or a 1 to 0. We will assume that each bit is flipped independently withprobability p. In order to be able to detect that the received message is in error, a simple method is to add aparity bit at the transmitter. There can two types of parity - even parity and odd parity. If even (odd) parityis used , the parity bit is set such that total number of 1s in the encoded message is even (odd). For the sakeof this problem, we will only consider even parity. Here are a few examples1) message: 0001 + parity bit: 1 --> encoded message: 000112) message: 0101 + parity bit: 0 --> encoded message: 010103) message: 0111 + parity bit: 1 --> encoded message: 01111At the receiver, the parity bit is computed from the message bits. If the received parity…
Consider two events, a and b, and a set of these binary events is S = {a, b, a, a, b, a, b, b, b, a, a, a}. If we split the set S at the middle then which of the following is related to information gain/loss? a)0.9951 b) 0.9591 c)0.9159 d)0.9519
Suppose the state machine shown below is in State A and receives the string 10010100. What is its output? Choose the correct answer and show all your intermediate steps to receive full points. A) 00 10 11 10 00 01 11 10 11B) 10 11 10 00 01 11 10 11 10C) 00 10 11 00 01 11 01 11 01D) 10 11 10 10 11 10 11 10 10
(you should achieve O(n) time)When Bob wants to send Alice a message M on the Internet, he breaks M into n data packets, numbers the packets consecutively, and injects them into the network. When the packets arrive at Alice’s computer, they may be out of order, so Alice must assemble the sequence of n packets in order before she can be sure she has the entire message. Describe an efficient scheme for Alice to do this. What is the running time of this algorithm?
Write a program to simulate routing using ooding. Each packet should contain a counter that is decremented on each hop. When the counter gets to zero, the packet is discarded. Time is discrete, with each line handling one packet per time interval. Make three versions of this program: all lines are flooded, all lines except the input line are flooded, and only the (statically chosen) best k lines are flooded. Compare flooding with deterministic routing (k=1) in terms of both delay and the bandwidth used.
When Bob wants to send Alice a message M on the Internet, he breaks M into n data packets, numbers the packets consecutively, and injects them into the network. When the packets arrive at Alice’s computer, they may be out of order, so Alice must assemble the sequence of n packets in order before she can be sure she has the entire message. Describe an efficient scheme for Alice to do this. What is the running time of this algorithm? From Data Structures and Algorithms C-7.56
Needham and Schroeder suggest the following variant of their protocol:1. Alice → Bob : Alice2. Bob → Alice : {Alice|rand3}kBob3. Alice → Cathy : {Alice|Bob|rand1|{Alice|rand3}kBob}4. Cathy → Alice : {Alice|Bob|rand1|ksession|{Alice|rand3|ksession}kBob}kAlice5. Alice → Bob : {Alice|rand3|ksession}kBob6. Bob → Alice : {rand2}ksession7. Alice → Bob : {rand2 −1}ksessionShow that this protocol solves the problem of replay as a result of stolen session keys.Hint: Consider two cases, one in which the attacker does not send an initial message to Bob and one in whichthe attacker does.
In a two-phase, total-order multicast system, messages are sent in the following sequence from node S to G1 and G2. G1 and G2 are the members of the group. S sends m1 to G1 S sends m1 to G2 S sends m2 to G2 S sends m2 to G1 Use the basic implementation of the Lamport clock. The clock s at each node start at: S: 4, G1: 6, G2: 1. Show the exchange of messages and their acknowledgments in a clock diagram using the basic implementation of Lamport's clock. In which order and at what times are m1 and m2 delivered?
a. Compute CBC-MAC for a message of 16 bits, “8642” (in Hexa). Assume a block size of 8 bits with an IV=F1 (in hexa). For simplicity, assume the encryption to be a simple XOR of the key with the plaintext. Let the encryption key be B4 (in Hexa). (Hint: Divide the message into blocks of 8 bits each; XOR each block with the previous cipher output; then encrypt this with the key. For the first block, XOR it with IV. Details in pages 325-326 Ch.12 of the textbook) b. Suppose Alice computes the Secret prefix MAC (page 322: secret prefix MAC(x) = h(key || x)) for the message ”AM” (in ASCII) with key “G” (in ASCII) that both Alice and Bob know. The hash function that is used is h(x1x2x3)= g(g(x1 XOR x2) XOR x3 ) where each xi is a character represented as 8 bits, and g(x) is a 8-bit string that is equal to the complement of bits in x. For example, g(10110011) = 01001100. The MAC is 8 bits. (8-bit ASCII representation of the characters is given below.) What is the Secret prefix MAC…
In the generic SR protocol, the sender transmits a message as soon as it is available (if it is in the window) without waiting for an acknowledgment. Suppose now that we want an SR protocol that sends messages two at a time. That is, the sender will send a pair of messages and will send the next pair of messages only when it knows that both messages in the first pair have been received correctly.Supposethat the channel may lose messages but will not corrupt or reorder messages. i) Outline an error-control protocol for the unidirectional rdt of messages. ii) Give an FSM description of the sender and receiver. iii) Describe the format of the packets sent between sender and receiver and vice versa. iv) If you use any procedure calls other than those in SR protocol (for example, udt_send(), start_timer(), rdt_rcv(), and so on),clearly state their actions. v) Give an example (a timeline trace of sender and receiver) showing how your protocol recovers from a lost packet