Scribd
Upload
4K views4 pages

Moore Mealy Practice Problems 29052023 112044pm

This document contains questions about designing Moore machines and Mealy machines to perform various tasks on binary input sequences, and converting between Mealy and Moore machines. It includes questions about using Moore machines to generate 1's complements, output based on substrings in the input, and determine if an input has an even or odd number of 1's. It also includes questions about Mealy machines that output based on the terminating characters of the input string and converting a given Mealy machine to an equivalent Moore machine.

Uploaded by

Hitesh Thahrani
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
4K views4 pages

Moore Mealy Practice Problems 29052023 112044pm

This document contains questions about designing Moore machines and Mealy machines to perform various tasks on binary input sequences, and converting between Mealy and Moore machines. It includes questions about using Moore machines to generate 1's complements, output based on substrings in the input, and determine if an input has an even or odd number of 1's. It also includes questions about Mealy machines that output based on the terminating characters of the input string and converting a given Mealy machine to an equivalent Moore machine.

Uploaded by

Hitesh Thahrani
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 4

Moore Machines

Question#1
Design a Moore machine to generate 1's complement of a given binary number.

Question#2
Design a Moore machine for a binary input sequence such that if it has a substring 101, the
machine output A, if the input has substring 110, it outputs B otherwise it outputs C.

Question#3
Construct a Moore machine that determines whether an input string contains an even or odd
number of 1's. The machine should give 1 as output if an even number of 1's are in the string
and 0 otherwise.

Mealy Machines
Question#1
Design a mealy machine that scans sequence of input of 0 and 1 and generates output 'A' if the
input string terminates in 00, output 'B' if the string terminates in 11, and output 'C' otherwise.

Mealy to Moore Conversion


Question#1

Convert the following Mealy machine into equivalent Moore machine.

Question #2
Question #3
Moore to Mealy Conversion
Question # 1

Question #2

Question # 3

You might also like