Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Bücher
Zeitschriften
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
ATZ-Fachkongress

Chassis.tech plus 2024


4 Kongresse in einer Veranstaltung

Treffen Sie in München die Fachleute von Chassis, Lenkung, Bremsen sowie Reifen/Räder.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Managing Natural Noise in Recommender Systems Kapitel lesen Erstes Kapitel lesen

2016 | OriginalPaper | Buchkapitel

Natural and Efficient Subtraction Operation in Carry Value Transformation (CVT)-Exclusive OR (XOR) Paradigm

verfasst von : Jayanta Kumar Das, Pabitra Pal Choudhury, Ayesha Arora

Erschienen in: Theory and Practice of Natural Computing

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Carry value transformation (CVT) and Exclusive OR (XOR) operations on two non-negative integers have been defined previously in several articles. In this paper, the definition of CVT and XOR operations are extended from non-negative integer to integer domain. Thereafter various cases of integer pairs towards their convergence behaviour are thoroughly discussed. Our analyses through the convergence behavior of integer pairs are easily directed to capture the natural subtraction operation in this paradigm by representing negative integer in 2’s complement form. The average time complexity of the addition/subtraction operation is seen to be highly competitive in any bulk computation in real life scenario. In other words, in the event of bulk addition/subtraction operation to be performed, the average time complexity is seen to be highly efficient.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren
Vorheriges Kapitel Real Time Traffic Intersection Management Using Multi-objective Evolutionary Algorithm
Nächstes Kapitel Decreasing Entropy: How Wide to Open the Window?
Literatur
1.
Lo, J.C.: A fast binary adder with conditional carry generation. IEEE Trans. Comput. 46(2), 248–253 (1997)CrossRef
2.
Ercegovac, M., Lang, T.: Digital Arithmetic. Morgan Kaufmann, San Francisco (2004)
3.
Cheng, F.-C., Unger, S.H., Theobald, M.: Self-timed carrylookahead adders. IEEE Trans. Comput. 49(7), 659–672 (2000)CrossRef
4.
Lynch, T., Swartzlander, E.E.: A spanning tree carry lookahead adder. IEEE Trans. Comput. 41(8), 931–939 (1992)CrossRef
5.
Lee, H., Sobelman, G.E.: A new low-voltage full adder circuit. In: Proceedings of IEEE Great Lakes Symposium on VLSI, pp. 88–92 (1997)
6.
Rahman, M.Z., Kleeman, L., Habib, M.A.: Recursive approach to the design of a parallel self-timed adder. IEEE Trans. Very Large Scale Integr. (VLSI) Syst. 23(1), 213–217 (2015)CrossRef
7.
Dobson, J.M., Blair, G.M.: Fast two’s complement VLSI adder design. Electron. Lett. 31(20), 1721–1722 (1995)CrossRef
8.
Chawla, R., Kumar, P., Yadav, P.: Adder circuit design using advanced quantum dot cellular automata (AQCA). In: National Conference on Recent Advances in Electronics and Computer Engineering (RAECE 2015) (2015)
9.
Naziri1, S.Z.M., Ismail1, R.C., Shakaff, A.Y.M.: Arithmetic addition and subtraction function of logarithmic number system in positive region: an investigation. In: 2015 IEEE Student Conference on Research and Development (SCOReD) (2015). 978-1-4673-9572-4/15/$31.00
10.
Hassan, Sk.S., Pal Choudhury, P., Nayak, B.K., Ghosh, A., Banerjee, J.: Integral value transformations: a class of affine discrete dynamical systems and an application. J. Adv. Res. Appl. Math. 7(7), 62–73 (2015)
11.
Pal Choudhury, P., Sahoo, S., Nayak, B.K.: Theory of carry value transformation and its application in fractal formation. In: IEEE International Advance Computing Conference (2009). doi:10.​1109/​IADCC.​2009.​4809146
12.
Pal, S., Sahoo, S., Nayak, B.K.: Properties of carry value transformation. Int. J. Math. Math. Sci. 2012, 10 pages (2012). doi:10.​1155/​2012/​174372. Article ID 174372
13.
Das, J.K., Pal Choudhury, P., Sahoo, S.: Multi-number CVT-XOR arithmetic operations in any base system and its significant properties. In: 2016 IEEE 6th International Conference on Advanced Computing (2016). doi:10.​1109/​IACC.​2016.​147
14.
15.
Pal Choudhury, P., Hassan, Sk.S., Sahoo, S., Nayak, B.K.: Act of CVT and EVT in the formation of number theoretic fractals. Int. J. Comput. Cognit. 9(1), 18 (2011). http://​www.​ijcc.​us
16.
Toffoli, T., Margolis, N.: Cellular Automata Machines. MIT Press, Cambridge. MA (1987)MATH
17.
Metadaten
Titel
Natural and Efficient Subtraction Operation in Carry Value Transformation (CVT)-Exclusive OR (XOR) Paradigm
verfasst von
Jayanta Kumar Das
Pabitra Pal Choudhury
Ayesha Arora
Copyright-Jahr
2016
Buch
Theory and Practice of Natural Computing

Print ISBN: 978-3-319-49000-7

Electronic ISBN: 978-3-319-49001-4

Copyright-Jahr: 2016

DOI
https://doi.org/10.1007/978-3-319-49001-4_10

Premium Partner

    Bildnachweise