انت هنا الان : شبكة جامعة بابل > موقع الكلية > نظام التعليم الالكتروني > مشاهدة المحاضرة

State Reduction

الكلية كلية الهندسة     القسم  الهندسة الكهربائية     المرحلة 4
أستاذ المادة ايهاب عبد الرزاق حسين محمد       11/07/2018 17:14:44
State Reduction:
The reduction of the number of flip-flops in a sequential circuit is referred to as the state
reduction problem. State-reduction algorithms are concerned with procedures for reducing the
number of states in a state table, while keeping the external input-output requirements
unchanged. Since (N) flip-flops produce (2N) states, a reduction in the number of states may
(or may not) result in a reduction in the number of flip-flops. An unpredictable effect in reducing
the number of flip-flops is that sometimes the equivalent circuit (with fewer flip-flops) may
require more combinational gates.
We will illustrate the state reduction procedure with an example. We start with a
sequential circuit whose specification is given in the state diagram shown in Fig. (1). In this
example, only the input-output sequences are important; the internal states are used merely to
provide the required sequences. For this reason, the states marked inside the circles are
denoted by letter symbols instead of their binary values. This is in constant to a binary counter,
where the binary value sequence of the state themselves is taken as the outputs.

المادة المعروضة اعلاه هي مدخل الى المحاضرة المرفوعة بواسطة استاذ(ة) المادة . وقد تبدو لك غير متكاملة . حيث يضع استاذ المادة في بعض الاحيان فقط الجزء الاول من المحاضرة من اجل الاطلاع على ما ستقوم بتحميله لاحقا . في نظام التعليم الالكتروني نوفر هذه الخدمة لكي نبقيك على اطلاع حول محتوى الملف الذي ستقوم بتحميله .