المرجع الالكتروني للمعلوماتية
المرجع الألكتروني للمعلوماتية

الرياضيات
عدد المواضيع في هذا القسم 9761 موضوعاً
تاريخ الرياضيات
الرياضيات المتقطعة
الجبر
الهندسة
المعادلات التفاضلية و التكاملية
التحليل
علماء الرياضيات

Untitled Document
أبحث عن شيء أخر المرجع الالكتروني للمعلوماتية

خصائص المعنى
26-7-2017
المدرسة الخاصة للأطفال المعوّقون
19/12/2022
بعض المصطلحات الفلكية
2023-11-05
الجينوم اللاجيني البشري Human Epigenome
15-8-2018
الابدال في (افتعال)
23-02-2015
اكميا فاسياتا Aechmea fasciata
21-12-2020

CIRCUITS FOR ARITHMETIC COMPUTATION-Accumulation.  
  
1261   01:40 مساءاً   date: 29-12-2016
Author : J. ELDON WHITESITT
Book or Source : BOOLEAN ALGEBRA AND ITS APPLICATIONS
Page and Part : 147-150

One very important operation that can be performed on a calculator is that of accumulation. Accumulation is nothing more than repeated addition (or subtraction). Instead of receiving two numbers as inputs and producing a third as an output, the accumulator accepts numbers one at a time. As each number is received, the accumulator adds it to the number already stored and then stores the sum. In the process, the original numbers are erased and only the sum remains. Because of the necessity for storing a number, then changing it to a new number which is again stored, it is reasonably obvious that the flip-flop will be a basic element in an accumulator.

The accumulator register will be a sequence of flip-flops, one of which will correspond to each digit of the number stored. This register will have a number stored in it at the beginning of the operation we are considering.  (This could, of course, be the number zero.) The addend, which is to be added to the number stored in the accumulator, will be a number stored on a second sequence of flip-flops constituting the addend register. We will design an accumulator in units by thinking separately of each part of the circuit which involves a given digit only, say the nth digit, of the numbers involved. This part of the circuit, or unit, will be repeated for each digit, with the exception of the first and last digits, where minor modifications are required.

The function of the nth unit of the accumulator is represented in Table 1-1. The inputs for this unit consist of the signals from the accumulator register, addend register, and the carry from the preceding unit. The outputs consist of a carry to the next higher position and, for convenience,  the complement of this carry, which we will call noncarry and designate by n or c', and finally a pulse which may or may not be applied to the accumulator. When necessary, this pulse changes the state of the accumulator digit to represent the new sum, which will be stored following the addition operation. The inputs and outputs of this unit are shown schematically in Fig. 1-1.

The major difficulty is that this cannot be a combinational circuit. The nature of the flip-flop in the accumulator makes it necessary for the circuit to be sequential. It will be convenient, circuitwise, to perform the computations for carry before that for sum. The reason is that the carry output

                        TABLE 1-1

FUNCTION OF AN ACCUMULATOR UNIT

           FICA. 1-1. Block diagram of an accumulator unit.

depends on the carry input, the addend register, and the accumulator register as it was before the addition. If the pulse to the accumulator were supplied before the carry output is established, an erroneous result would be obtained. The method which we will use (and this is only one of many) is carried out in the following steps.

1. Addend is supplied to addend register.

2. Signal is supplied to noncarry input of the lowest-order digit.

3. After all carry outputs are stable, an "add pulse" is supplied simultaneously to each unit.

Step 1 is self-explanatory, and merely supplies the required addend inputs as steady signals. Now a signal is applied to noncarry at the lowest order to start the propagation of carry signals throughout the circuit. The circuit should be such that each unit in turn, from lowest to highest order,

FIG. 1-2. Logical circuit for the nth unit of a binary accumulator.

will stabilize with proper carry-signal outputs. The circuit for the pulse to the accumulator must be such that nothing happens until all carry outputs have been formed. This is accomplished by supplying a pulse,  termed an add pulse and designated p, to each unit after the carry signal has passed through all units. The proper timing can be determined from the carry signals, since they are paired so that one or the other will always produce a signal. When the carry reaches the highest-order unit, the add-pulse signal is given, causing the new sum to appear in the accumulator register.

From Table 1-1, the functions for the outputs of a unit can be readily computed as follows.

Output to accumulator: f = (x'c + xc')p. Here p is the add pulse mentioned in the preceding paragraph.

Carry output: c = xy + ye + xc. Here c on the left side of the equation refers to output carry, and on the right to input carry.

Noncarry output: n = (xy + yc + xc)'. Since this signal is the negative of the preceding, it can be obtained through a single "complement" element.

The logical circuit for the nth unit is shown in Fig. 1-3. This accumulator, or any of the many circuits which accomplish the same result, is of great value in a computer. In addition to its obvious use for summing sets of addends, it can be employed to advantage in many more complicated arithmetic operations, among them that of multiplication. In attempting to assess the relative merits of an accumulator as compared with an adder,  other factors are so important that it is impossible to obtain any positive answer. The type of storage device available in the machine for use with the adder, the mechanism used for shifting the position of a number, etc.,  are all involved. An adder with a storing device is equivalent to an accumulator, although the sequence of operations is different. A computer could be constructed either with or without an accumulator as such.

 

 




الجبر أحد الفروع الرئيسية في الرياضيات، حيث إن التمكن من الرياضيات يعتمد على الفهم السليم للجبر. ويستخدم المهندسون والعلماء الجبر يومياً، وتعول المشاريع التجارية والصناعية على الجبر لحل الكثير من المعضلات التي تتعرض لها. ونظراً لأهمية الجبر في الحياة العصرية فإنه يدرّس في المدارس والجامعات في جميع أنحاء العالم. ويُعجب الكثير من الدارسين للجبر بقدرته وفائدته الكبيرتين، إذ باستخدام الجبر يمكن للمرء أن يحل كثيرًا من المسائل التي يتعذر حلها باستخدام الحساب فقط.وجاء اسمه من كتاب عالم الرياضيات والفلك والرحالة محمد بن موسى الخورازمي.


يعتبر علم المثلثات Trigonometry علماً عربياً ، فرياضيو العرب فضلوا علم المثلثات عن علم الفلك كأنهما علمين متداخلين ، ونظموه تنظيماً فيه لكثير من الدقة ، وقد كان اليونان يستعملون وتر CORDE ضعف القوسي قياس الزوايا ، فاستعاض رياضيو العرب عن الوتر بالجيب SINUS فأنت هذه الاستعاضة إلى تسهيل كثير من الاعمال الرياضية.

تعتبر المعادلات التفاضلية خير وسيلة لوصف معظم المـسائل الهندسـية والرياضـية والعلمية على حد سواء، إذ يتضح ذلك جليا في وصف عمليات انتقال الحرارة، جريان الموائـع، الحركة الموجية، الدوائر الإلكترونية فضلاً عن استخدامها في مسائل الهياكل الإنشائية والوصف الرياضي للتفاعلات الكيميائية.
ففي في الرياضيات, يطلق اسم المعادلات التفاضلية على المعادلات التي تحوي مشتقات و تفاضلات لبعض الدوال الرياضية و تظهر فيها بشكل متغيرات المعادلة . و يكون الهدف من حل هذه المعادلات هو إيجاد هذه الدوال الرياضية التي تحقق مشتقات هذه المعادلات.