Operator NOT dan OR

Pelajaran 4 dari 17 dalam kursus Manipulasi Bit di Coddy.

Operator NOT ( ~ )

Operator ini hanya membutuhkan satu operand. Operator ini digunakan untuk membalik bit suatu angka.

x	~x
0	1
1	0

Tabel di atas menunjukkan arti dari membalik bit.

Hal yang sama dilakukan pada pola biner atau angka. Berikut contohnya.

Dalam contoh di atas, 'x' merepresentasikan bentuk biner dari (11)₁₀. Saat kita menggunakan operator NOT padanya, kita mendapatkan (4)₁₀. Output untuk ini dalam C++ akan berbeda karena setelah operasi NOT diterapkan, hasilnya disimpan dalam bentuk komplemen dua karena bilangan biner bertanda. [(Angka)₁₀merepresentasikan nilai angka dalam basis 10]

Operator OR biner ( | )

OR bitwise adalah operator biner yang bekerja pada dua pola bit dengan panjang yang sama. Jika kedua bit pada posisi yang dibandingkan dalam pola bit bernilai 0, bit pada pola bit hasilnya adalah 0, jika tidak, nilainya 1. Simbol '|' merepresentasikan operator OR.

Tabel di bawah menunjukkan operasi OR pada dua bit.

x	y	x \| y
0	0	0
0	1	1
1	0	1
1	1	1

Berikut contoh agar lebih jelas.

Dalam contoh di atas, kita melakukan operasi OR pada (11)₁₀dan (4)₁₀yang menghasilkan (15)₁₀.

Penggunaan:

int a = 0;
int b = 1;
>> a | b
OUTPUT: 1

Tantangan

Mudah

Ada dua bohlam di sebuah ruangan. '0' berarti lampu mati dan '1' berarti lampu menyala. Kamu diberi dua array yang setiap elemennya menunjukkan status nyala atau mati bohlam pada setiap jam. Cari tahu selama berapa jam tidak ada cahaya di ruangan itu.

Coba sendiri

#include <iostream>
#include <vector>
using namespace std;

int hoursLightsOff(vector<int> bulb1, vector<int> bulb2) {
    // Tulis kodemu di sini
}

Semua pelajaran di Manipulasi Bit

1Pengenalan dan dasar-dasar

Apa itu manipulasi bit?Mengapa kita membutuhkan manipulasi bit?Bilangan biner dan desimalOperator NOT dan OROperator AND Operator XOR Operator geser ke kanan dan kiri Ringkasan operator bitwise

2Algoritma Bit

Pangkat 2 Angka yang Muncul Ganjil Kali Jumlah Bit Bernilai 1 Rotasi Bit pada Angka I Rotasi Bit pada Angka II

3Tantangan latihan

Tina dan penugasan bitnya XORty Temukan K Temukan Jumlah Minimum

Latihan sendiri: Compiler C++ online

Periksa konversi: Konverter Basis Bilangan