Wie geht man vor (Lexikographische Ordnung bei bitketten)?

Ich finde im Internet keine Erklaerung dazu, sei es bei Youtube oder Google. In der Vorlesungsfolie wird nur grob durch Formeln erklaert. Kennt jmd gute Videos oder Seiten, wo dies gut erklaert wird.

Oder kann mir jmd das anhand dieses Beispiels erklaeren?

000

0000

1111

1000

0010

111

1101

doej13

06.12.2022, 21:26

Willst du die Bitketten als Wörter oder als Binärzahlen behandeln?

matteoxantoz

Fragesteller

07.12.2022, 17:35

Hi, als Bitketten

doej13

07.12.2022, 19:56

Ok, anders gefragt: Was kommt bei dir zuerst? `010` oder `1`.

matteoxantoz

Fragesteller

07.12.2022, 20:31

Würde sagen, wenn ich nach den Schema gehen würde:

0,1,00,10,11,000,100,110,111,0000,1000,1100,1110,1111 etc.

dann kommt die 1 zuerst vor??

1 Antwort

KarlRanseierIII

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Informatik

07.12.2022, 00:34

Die Frage lässt sich ohne Definition der Ordnungsrelation nicht beantworten.

Gängig scheint beginnend mit dem MSB, also 000 < 111 < 0000 < 0010 < 1000 < 1111.

Als Referenz:

https://de.wikipedia.org/wiki/Lexikographische_Ordnung#Verwendung_bei_Bitketten

Nachtrag, 111 gehört natürlich hinter 1000 und vor 1111.

matteoxantoz

Fragesteller

07.12.2022, 17:42

Hi, das hatte ich vergessen zu erwähnen. Es wird nach <= sortiert. Die Definition auf Wikipedia hatte ich mir schon durchgelesen, leider habe es nicht verstanden. :)

matteoxantoz

Fragesteller

07.12.2022, 17:44

000 < 0000 < 0010 < 0000 < 1000 < 1111.

Ich hätte bsp so sortiert. Da ich weiß, dass man von links nach rechts sortiert

matteoxantoz

Fragesteller

07.12.2022, 17:51

@matteoxantoz

000 < 0000 < 0000 < 0010 < 1000 < 1111.

KarlRanseierIII

07.12.2022, 20:24

@matteoxantoz

Oh ja, da habe ich etws versaut, erst kommen alle die mit 0 Anfangen, dann alel, diemit 1 beginnen.

0001

0100

0000

0010

1101

0101

0011

...zur Frage

Frage i2c bus aufgaben?

aufgabe 1

1024 bit

(128 x8 bit (siehe Description))

woher kommen hier die 128 und 8 her?

aufgabe 2

8 Bausteine (000 bis 111)

warum nicht 0000 bis 1111.

...zur Frage

Problem bei Konzept/Umsetzung der Turingmaschine?

Hallo,

ich soll eine Turingmaschine modellieren, die folgendes macht:

-Modulo 2 einer Unärzahl m, sodas für das Ergebnis gilt:

0, wenn m durch zwei teilbar
1 sonst.

Alpabet sei [0,1].

Meine Idee war folgende:

Ziehe immer zwei ab, solange bis entweder 0 oder 1 dasteht.

m=4
1111
1100
0000 => Rest 0

m=3
111
100 => Rest 1

Nun jetzt mein Problem:

Die TM kann sich keine Werte merken, also wie realisiere ich das er nur dann abzieht wenn wirklich noch zwei 1'en zum abziehen da sind? Er muss irgendwie wissen das er nur zwei Einsen aufeinmal entfernen darf oder er entfernt garnichts.

Oder ist mein Konzept falsch?

Vielen Dank für hilfreiche Antworten.

mfg werdas34

...zur Frage

Binär in Temperatur Umwandeln?

Hallo ich habe diese folgende Binär Zahl :

1111 1111 1011 0010

ich hab versucht erst die 1 mit den 0ern zu tauschen und anders rum sodass ich auf einen kleineren wert komme da dieser ka denk ich mal negativ ist. Und als ich das verdreht hab sodas 000 000 0100 1101 stand hab ich 77 rausbekommen und hab ein minus dazu getan. Ich hab aber das Gefühl das, das so nicht richtig ist.
kann mir da jemand Weiter helfen?

...zur Frage

Was ist Internet of Things einfach erklärt?

Hallo Ich würde gerne wissen was internet of things ist das bei gogle check ich nicht richtig wäre nett wen mir jmd helfen könnt danke im voraus!

...zur Frage

C++ Paritätsbit Aufgaben hilfe?

Hi,

ich brächte mal hilfe und zwar habe ich seit 5 wochen in der schule Programmieren. Dazu hat mir mein Lehrer die Aufgabe erstellt eine Dezimal Zahl als erstes in Binär zu übersetzen und dann die Parrität zu vergleichen. Mein Lehrer erklärt leider nicht viel deswegen verstehe ich die erste For Schleife nicht ganz. Wenn mir die Jemand erklären kann wäre das gut. Dazu funktioniert das so noch nicht da wenn ich 445 als zahl eingebe die zahl als 32 bit wie folgt ausgegeben wird:

0000 0000 0000 0000 0000 0001 1011 1101 = Zahl in 32bit binär

Even Even Even Even = Parität

Aber es müsste raus kommen in der Parität spalte

Even Even Odd Even

Dies wäre soweit mein Lösungsansatz.

#include <iostream>
#include <cstdlib>
                                                                                                                                                                                                                   
int i;
int a;
int bits[sizeof(int)*8];
unsigned int unum;
int num;
                                                                                                                                                                                                                   
int main (int nargs, char **args) {
        num=atoi(args[1]);                                                                                                                                                                                         
        unum = (unsigned int)num;
                                                                                                                                                                                                                   
        for(int i=0; i<sizeof(int)*8; i++) {
                bits[i]=unum % 2;                                                                                                                                                                                  
                unum /=2;                                                                                                                                                                                          
        }                                                                                                                                                                                                          
        if(bits[1,2,3,4] == bits[5,6,7,8]) {
                std::cout << "Even\n";
                                                                                                                                                                                                                   
        } else {
                std::cout << "Odd\n";
        }                                                                                                                                                                                                          
        if(bits[9,10,11,12] == bits[13,14,15,16]) {
                std::cout << "Even\n";
        } else {
                std::cout << "Odd\n";
        }                                                                                                                                                                                                          
        if(bits[17,18,19,20] == bits [21,22,23,24]) {
                std::cout << "Even\n";
        } else {
                std::cout << "Odd\n";
        }                                                                                                                                                                                                          
        if(bits[25,26,27,28] == bits[29,30,31,32]) {
                std::cout << "Even\n";
        } else {
                std::cout << "Odd\n";
        }                                                                                                                                                                                                          
        return 0;
}

...zur Frage

Was sind Netzwerkdateisysteme ( einfach erklärt )?

handelt es sich um ein Dateisystem oder um Protokolle ?

...zur Frage

Cut-Through - sinnvoll?

Bis zu welcher Paktfehler-Rate ist Cut-Through vorteilhaft für Ende-zu-Ende erreichbare Datenrate im Vergleich zu 'Store-Forward'?

Ich habe keinen Ansatz, wie ich hier vorzugehen hab. kann mir jmd helfen?

...zur Frage

Java-Code? Array?

Wie wird das Array verwendet? Was befindet sich in dem Array? kann jemand mir den Code und die Methode dunkler erklären?

* SWBild ist eine Klasse, die Graustufenbilder repraesentiert und
 * manipuliert. Die Implementierung erfolgt durch ein einfaches
 * Bildformat: Die Bildpunkte werden in einem zweidimensionalen
 * Array von 'short'-Werten gehalten. Jeder Feldeintrag kann einen
 * Wert zwischen 0 und 255 annehmen. Andere Werte sind unzulaessig.
 * Der Wertebereich [0..255] repraesentiert den Graustufenbereich:
 * 0 fuer Schwarz, 255 fuer Weiss und dazwischenliegende Werte fuer
 * die Grauabstufungen.
 * 
 * Beispielmethode 'dunkler': Ein geladenes Bild kann um
 * ein gegebenes 'delta' abgedunkelt werden.
class SWBild
{


    // die Bilddaten dieses Bildes
    private short[][] _bilddaten;


    // die Breite dieses Bildes
    private int _breite;


    // die Hoehe dieses Bildes
    private int _hoehe;


    // Leinwand zur Anzeige
    private Leinwand _leinwand;


    /**
     * Initialisiert ein Bild mit einer Bilddatei. Der Benutzer kann interaktiv mit
     * Hilfe eines Dateidialogs die zu ladende Datei auswaehlen.
     */
    public SWBild()
    {
        _bilddaten = BildEinleser.liesBilddaten();
        if (_bilddaten != null)
        {
            aktualisiereBildgroesse(_bilddaten);
            erzeugeLeinwand();
        }
    }


    /**
     * Initialisiert ein Bild mit einer Bilddatei. Der Dateiname kann als absoluter
     * oder relativer Pfad uebergeben werden.
     * 
     * @param bilddateiName
     *            der Name der Bilddatei
     */
    public SWBild(String bilddateiName)
    {
        _bilddaten = BildEinleser.liesBilddaten(bilddateiName);
        aktualisiereBildgroesse(_bilddaten);
        erzeugeLeinwand();
    }


    /**
     * Dieses Bild um einen Wert abdunkeln. 
     * 
     * @param delta
     *            Wert der Abdunkelung. Es wird mit dem Betrag von delta gerechnet, 
     *            deshalb darf der Parameter sowohl positiv als auch negativ sein.  
     */
    public void dunkler(int delta)
    {
        if (delta < 0)
        {
            delta = -delta;
        }


        /**
         * Durch alle Bytes des Bildes gehen und jeden Wert dekrementieren
         */
        for (int y = 0; y < _hoehe; y++)
        {
            for (int x = 0; x < _breite; x++)
            {
                if ((_bilddaten[y][x] - delta) > 0) // Wert darf 0 nicht unterschreiten
                {
                    _bilddaten[y][x] = (short) (_bilddaten[y][x] - delta);
                }
                else
                {
                    _bilddaten[y][x] = 0;
                }
            }
        }
        // Neuzeichnen der Bildleinwand, basierend auf den Werten in _bilddaten:
        zeichneBild();
    }

...zur Frage

Sortieralgorithmus - Stoogesort?

Hallo Community,

Kann mir jmd erklären, wie der Stoogesort funktioniert? Also als Beispiel:

Ich habe die Zahlen 1 - 9, die folgender maßen sortiert sind.

9, 8, 6 ,7, 4, 5, 3, 2, 1

Jetzt möchte ich den Stoogesort Algorithmus anwenden, um diese Zahlen zu sortieren.

Wie genau funktioniert das? Kann es mir bitte jmd. erklären?

Am besten mit Text & kein Code!! :D

...zur Frage

Kann mir jemand die Unterschiede zwischen diesen Schaltungen erklären?

SR-Latch

D-Latch

D-FlipFlop

Eigentlich verstehe ich sowas relativ schnell, aber das Problem ist, dass der Prof alle 4 Schaltungen in nur 2:31 Sekunden erklärt hat, also in einem Tempo, wo man als Neuling, aus meiner SIcht nichts aufnehmen kann, er hat das so erklärt als sei das trivial, obwohl das die erste Vorlesung zu Gattern ist...

...zur Frage

Wurzelberechnung graphisch mit Python?

Hallo.

Das Ziel vom Programm ist, mir eine Graphik der Wurzelberechnung zu zeigen. Ich habe das Programm in Python programmiert, aber ich verstehe nicht mehr ganz was ich genau gemacht habe. Zudem verstehe ich nicht weshalb die Listen x=[ ] & y=[ ] leer sind.

Ich wäre froh wenn jemand mir erklären könnte was das Programm macht (muss nicht Schritt für Schritt erklärt werden, einfach allgemein und das mit x=[ ]).

...zur Frage

Wird es irgendwann Lumabyte-Speicher (10^63 Byte) geben?

Heutzutage:

Ann. 1 TB benötigt 1 cm^3

2019 gab es schätzungsweise 330 Zettabyte (3,3*10^23 Byte) Speicher auf der Welt, ein Würfel der Kantenlänge 69 Meter.

Ein Lumabyte wäre heutzutage ein Würfel der Kantenlänge 1 Billion Kilometer (38,6 Lichttage)

Man müsste zwangsläufig 10 hoch XX Bits in einem Atom unterbringen können.

Bei einem Kubikmeter-Lumabyte müsste jeder Atom 10^33 Bits speichern können.

...zur Frage

BCD-Addierer?

Wie komme ich hier auf ü = ü4 + s1*s3 + s2*s3?

...zur Frage