MULTIPLE-SEQUENCE DETECTOR

DLD Semester Project

Group Members

Muhammad Ammad Siddique (061) Syed Muhammad Zain (117)

Introduction

Multiple-Sequence Detector to detect the following two 8-bit sequences: 10110010 10001011

Using D Flip-Flops Moore FSM Design

Intoduction (Continued)

Total of 15 states Therefore, 4 Flip-Flops needed 1 input 1 output

Block Diagram

Work Division

Muhammad Ammad Siddique Syed Muhammad Zain

Equation Simplification State Diagram

Proteus Implementation State Table

Schematic K-Maps

Hardware Implementation Derivation of Equations

Hardware Implementation

State Diagram

State Table

K-Maps and Equation Simplification

Resulting in the following equations: DA=BC(A’D’x+Dx’)+AB’C’(D’x’+Dx)

+AD’x(B’C+BC’)+ACDx’ DB =B’C(D’x’+A’Dx)+BC’(A’x’+AD’x)

+A(B’CD’+Dx’) DC=A’B’(CD’x+Dx’)+C’x’(A’D+AD’)

+Bx(CD+AC’)+Bx’(A’C’+AD’)+AB’C’D DD=B’x(A’+AC’)+D(A’B+AC)

+x(A’C’D’+ABC+AD) y = AB(C+D)

Proteus Implementation

Screenshot at the instant when the sequence 10110010 has been detected is on the next page.

Present State: A=1 B=1 C=0 D=1

Output=1 (Hence, Correct Sequence Detected)

Hardware Implementation

Applications

Password checker for various applications like: Turning on the alarm system Opening door for an authorized person only For any simple or complex circuit that shall

only be operated by some particular personnel given the correct sequence

Bill of MaterialsName Cost/Unit No. of Units

PurchasedTotal Cost

7404 25 1 25

7408 25 4 100

7411 35 6 210

7421 40 2 80

7432 30 7 210

7486 40 2 80

74266 40 2 80

7474 45 2 90

Breadboard 130 6 780

LED 5 5 25

Wire 10 6m 60

Wire Cutter 200 1 200

TOTAL COST

1940