Finate State Autamtion project - My individual codes and parity property are: A B C Parity 00001 1010 0110 Odd 1 You are the central hub for a communication system. Document Preview: My individual...

1 answer below »
Finate State Autamtion project

- My individual codes and parity property are: A B C Parity 00001 1010 0110 Odd 1 You are the central hub for a communication system.


Document Preview:

My individual codes and parity property are: ABCParity0000110100110Odd 1You are the central hub for a communication system. Messages come to you as sequences of As, Bs and Cs but coded in binary. Each such binary message is to be followed by a “check digit”. This is a final 0 or 1 so that the entire binary message satisfies your parity property. The parity properties are: Even 0The entire message (including the check digit) has an even number of 0's.Odd 0The entire message (including the check digit) has an odd number of 0's.Even 1The entire message (including the check digit) has an even number of 1's.Odd 1The entire message (including the check digit) has an odd number of 1's. For example if your codes are A = 101, B = 1101, C = 001 and your parity property is Odd0, the message ABAC would get encoded as 10111011010011. The final character is the check digit. It is a ‘1’ because we want an odd number of 0s. So 10111011010011 is valid, but 10111011010010 and 10111011011100 are not. Make sure you correctly understand this example before you go further. ABAC is 1011101101001. It has 5 0s, so it already has an odd number of 0s. We have to add a check digit to keep this number odd, so the check digit in this case is 1. If the parity property had been Even0 the check digit would have been 0. Your task is to design a binary finite state automaton (FSA) to accept all strings that represent valid messages (for your particular codes and parity property) and reject all others. This FSA must be DETERMINISTIC, REDUCED and must be in STANDARD FORM. This project is machine marked. You can submit your attempts as many times as you like and your submission will be marked immediately. You will obtain one of 4 responses: Your machine does not work. It does not process the string “...” correctly. The string that your machine processes incorrectly may assist you in understanding why your machine does not work. (0 marks) Your machine processes all strings...



Answered Same DayDec 22, 2021

Answer To: Finate State Autamtion project - My individual codes and parity property are: A B C Parity 00001...

David answered on Dec 22 2021
129 Votes
My individual codes and parity property are:xcaqdf2rr5`w```````````````````````````````````````11111111+
A B C P
arity
00001 1010 0110 Odd 1
You are the central hub for a communication system. Messages come to you as sequences of As,
Bs and Cs but coded in binary. Each such binary message is to be followed by a “check digit”.
This is a final 0 or 1 so that the entire binary message satisfies your parity property.
The parity properties are:
Even 0 The entire message (including the check digit) has an even number of 0's.
Odd 0 The entire message (including the check digit) has an odd number of 0's.
Even 1 The entire message (including the check digit) has an even number of 1's.
Odd 1 The entire message (including the check digit) has an odd number of 1's.
For example if your codes are A = 101, B = 1101, C = 001 and your parity property is Odd0, the
message ABAC would get encoded as 10111011010011. The final character is the check digit. It
is a „1‟ because we want an odd number of 0s. So 10111011010011 is valid, but
10111011010010 and 10111011011100 are not. Make sure you correctly understand this...
SOLUTION.PDF

Answer To This Question Is Available To Download

Related Questions & Answers

More Questions »

Submit New Assignment

Copy and Paste Your Assignment Here