Question

Draw an automaton which will accept all integers (in binary form) of Odd parity (number of 1’s in the string is odd). Now write a code in a high level language (C++) for the automaton. Take inputs of two strings, one of odd parity (e.g, 00111011) and another one of even parity (e.g., 1100110011). Your code should accept the right string and reject the wrong one. Print your code and results

Answer 1

Program:

#include<iostream>

using namespace std;

int main()

{

  char string1[100],string2[100]; // variable declaration

  int i,count=0; // variable declaration

  

  cout<<"Enter string1: ";

cin>>string1; // accept string1

  

  for(i=0;string1[i]!='\0';++i) // Loop runs until end of the string1

  {

    if(string1[i]=='1') // Count number of 1s in the string

      count++; // Increment count

  }

if(count%2==1) // Check count is odd or not

cout<<"String accepted."<<endl;

else

   cout<<"String rejected."<<endl;

count=0; // Count assigned to 0

  cout<<"\nEnter string2: ";

  cin>>string2; // accept string2

  

  for(i=0;string2[i]!='\0';++i) // Loop runs until end of the string2

  {

    if(string2[i]=='1') // Count number of 1s in the string

      count++; // Increment count

  }

if(count%2==1) // Check count is odd or not

cout<<"String accepted."<<endl;

else

   cout<<"String rejected."<<endl;

  return 0;

}

Output: