Lógica binária

Na programação de computadores, a lógica binária, ou bitwise operation opera em um ou mais padrões de bits ou números binários no nível de seus bits individuais. É uma ação rápida e simples, diretamente suportada pelo processador, e é usada para manipular valores para comparações e cálculos.

Em processadores simples de baixo custo, normalmente, as operações bit a bit são substancialmente mais rápidas que a divisão, várias vezes mais rápidas que a multiplicação e algumas vezes significativamente mais rápidas que a adição. [Esclarecimentos necessários] Enquanto os processadores modernos geralmente executam adição e multiplicação tão rápido quanto as operações bit a bit devido a Com seus pipelines de instruções mais longos e outras opções de design de arquitetura, as operações bit a bit geralmente usam menos energia devido ao uso reduzido de recursos.[1]

NOT

O operador unário NOT, ou negação binária resulta no complemento do operando, ou seja, será um bit '1' se o operando for '0', e será '0' caso contrário, conforme podemos confirmar pela tabela de verdade, A é o bit de entrada e S é o bit-resposta, ou bit de saída:

A S
0 1
1 0

AND

O operador binário AND, ou conjunção binária devolve um bit 1 sempre que ambos operandos sejam '1', conforme podemos confirmar pela tabela de verdade, onde A e B são bits de entrada e S é o bit-resposta, ou bit de saída:

A B S
0 0 0
0 1 0
1 0 0
1 1 1

OR

O operador binário OR, ou disjunção binária devolve um bit 1 sempre que pelo menos um dos operandos seja '1', conforme podemos confirmar pela tabela de verdade, onde A e B são os bits de entrada e S é o bit-resposta, ou bit de saída:

A B S
0 0 0
0 1 1
1 0 1
1 1 1

XOR

O operador binário XOR, ou disjunção binária exclusiva devolve um bit 1 sempre que o número de operandos iguais a 1 é ímpar, conforme podemos confirmar pela tabela de verdade:

A B S
0 0 0
0 1 1
1 0 1
1 1 0

Shift

O deslocamento de bits é uma operação elementar de lógica binária que consiste na rotação de um conjunto de bits (como um byte ou word, por exemplo). Devido às características do sistema binário, existe correspondência directa com as seguintes operações matemáticas:

  • multiplicação (por 2) do operando - caso o deslocamento seja feito para a esquerda;
  • divisão inteira (por 2) do operando - caso o deslocamento seja feito para a direita.

Considere-se o número 77 em decimal e o resultado do deslocamento de bits para a esquerda: 

Em binário: 0100 1101 << 1 = 1001 1010
Em decimal:    77      x 2 =    154

Considere-se agora o deslocamento de bits para a direita, para o mesmo valor 77(10): 

Em binário: 0100 1101 >> 1 = 0010 0110
Em decimal:    77      / 2 =    38

Em arquitecturas x86 o bit excluído é colocado na flag CF (Carry Flag), que corresponde ao resto da operação de divisão, pelo que esse bit estaria a 1 no exemplo acima.

Já em DSPs, como por exemplo os da família Texas Instruments TMS320C2x, há instruções de shift e de rotate. O shift causam um deslocamento simples dos bits, para a esquerda (instrução SFL) ou para a direita (instrução SFR), usando o carry. Já o rotate "roda" os bits através do carry para a esquerda (instrução ROL) ou para a direita (instrução ROR).

Referências

  1. ↑ «CMicrotek Low-power Design Blog» (em inglês). Consultado em 20 de junho de 2020 

Ver também

Read other articles:

Angels Advocate Tour

Angels Advocate TourTur oleh Mariah CareyLokasiAmerika Utara, Amerika Selatan, Afrika dan AsiaMemoirs of an Imperfect AngelMulai31 Desember 2009 (2009-12-31)Berakhir26 September 2010 (2010-09-26)Putaran4Penampilan23 di Amerika Utara 1 in Amerika Selatan1 in Afrika1 in AsiaTotal 26Kronologi konser Mariah Carey Live at the Pearl(2009) Angels Advocate Tour(2009–2010) The Elusive Chanteuse Show(2014) Angels Advocate Tour merupakan tur konser yang ketujuh oleh penyayi asal Amerika, Mar...

 

Maria dari Antiokhia

Maria dari AntiokhiaMiniatur manuskrip Maria dari Antiokhia (Perpustakaan Vatikan)Permaisuri BizantiumPeriode1161–1180Informasi pribadiKelahiran1145AntiokhiaKematian1182 (usia 36–37)WangsaWangsa PoitiersAyahRaymond dari PoitiersIbuConstance, Putri AntiokhiaPasanganManouel I KomnenosAnakAlexius II Komnenos Maria dari Antiokhia (1145–1182) merupakan seorang permaisuri Bizantium sebagai istri Kaisar Romawi Timur Manouel I Komnenos. Ia adalah putri Constance dari Antiokhia dan suami pertama...

 

Coral Springs, Florida

City of Coral SpringsKotaLokasi di Broward dan negara bagian FloridaCountry United StatesState FloridaCountyBrowardIncorporated (city)July 10, 1963Pemerintahan • JenisCommission-Manager • MayorRoy Gold • City ManagerErdal DonmezLuas[1] • Total23,93 sq mi (6,200 km2) • Luas daratan22,01 sq mi (5,700 km2) • Luas perairan1,91 sq mi (490 km2)Ketinggian[2]13 ft ...

العلاقات البريطانية التوفالية

العلاقات البريطانية التوفالية المملكة المتحدة توفالو   المملكة المتحدة   توفالو تعديل مصدري - تعديل   العلاقات البريطانية التوفالية هي العلاقات الثنائية التي تجمع بين المملكة المتحدة وتوفالو.[1][2][3][4][5] مقارنة بين البلدين هذه مقارنة عامة �...

 

Donna Haraway

Donna HarawayDonna Haraway en 2016.BiographieNaissance 6 septembre 1944 (79 ans)DenverNationalité américaineFormation Université YaleColorado CollegeUniversité du ColoradoActivités Philosophe, historienne, professeure d’université, sociologue, biologisteAutres informationsA travaillé pour Université de Californie à Santa CruzUniversité Johns-HopkinsEuropean Graduate SchoolUniversité d'HawaïMembre de British Academy (2019)Maître Grace Evelyn PickfordGenre artistique Science...

 

Mihajlo Cakić

Serbian footballer Mihajlo Cakić Cakić with Zorya in 2011Personal informationFull name Mihajlo CakićDate of birth (1990-05-27) 27 May 1990 (age 33)Place of birth Leskovac, SFR YugoslaviaHeight 1.82 m (6 ft 0 in)Position(s) MidfielderYouth career Rad Red Star PartizanSenior career*Years Team Apps (Gls)2008–2010 Zemun 26 (1)2010 Čukarički 11 (3)2011–2014 Zorya Luhansk 14 (0)2012–2013 → Slavia Mozyr (loan) 33 (0)2014 OFK Beograd 2 (0)2015 Tiraspol 10 (0)2015 Sher...

5e régiment de chasseurs à cheval (France)

Cet article est une ébauche concernant une unité ou formation militaire française. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants. 5e régiment de chasseurs à cheval Création 1675 Dissolution 1994 Pays France Branche Armée de Terre Type Régiment de Chasseurs à Cheval Rôle Cavalerie légère Garnison Périgueux Ancienne dénomination d'Audigeau-DragonsChasseurs du HainautChasseurs d'AngoulêmeChasseurs d...

 

Terza guerra macedonica

Terza guerra macedonicaparte delle guerre macedonicheData171 a.C. - 168 a.C. LuogoIlliria, Grecia, Macedonia Casus belliEspansionismo di Perseo di Macedonia EsitoVittoria romana Modifiche territorialispartizione del Regno di Macedonia SchieramentiRepubblica romanaRegno di PergamoRegno di MacedoniaLega achea ComandantiLucio Emilio PaoloPerseo di Macedonia Voci di guerre presenti su Wikipedia Manuale V · D · MGuerre macedonichePrima guerra (215-205 a.C.):Trattato tra Filip...

 

對習近平的負面稱呼

习近平 习近平自2012年出任中共中央总书记成为最高领导人期间，因其废除国家主席任期限制、开启总书记第三任期、集权统治、公共政策与理念、知识水平和自述经历等争议，被中国大陸及其他地区的民众以其争议事件、个人特征及姓名谐音创作负面称呼，用以恶搞、讽刺或批评习近平。对习近平的相关负面称呼在互联网上已经形成了一种活跃、独特的辱包亚文化。 权力�...

Bansha

This article includes a list of general references, but it lacks sufficient corresponding inline citations. Please help to improve this article by introducing more precise citations. (March 2024) (Learn how and when to remove this message) For the Ninjago character, see Bansha (Ninjago). Village in Munster, IrelandBansha An BháinseachVillageMain StreetBanshaLocation in IrelandCoordinates: 52°27′N 8°04′W / 52.450°N 8.067°W / 52.450; -8.067CountryIrelandProvince...

 

Christine Blower, Baroness Blower

British trade unionist (born 1951) The Right HonourableThe Baroness BlowerBlower in 2022Born (1951-04-20) 20 April 1951 (age 73)Surrey, United KingdomOfficeGeneral Secretary of the National Union of TeachersTerm2009–2016PredecessorSteve SinnottSuccessorKevin CourtneyPolitical partyLabourSpouseDennis CharmanChildrenTwo Christine Blower, Baroness Blower (born 20 April 1951) is a British schoolteacher and trade unionist who served as the eleventh General Secretary of the National Union of...

 

Template talk:World topic

This template was considered for deletion on 2016 November 6. The result of the discussion was Keep. Geography Template‑class Geography portalThis template is within the scope of WikiProject Geography, a collaborative effort to improve the coverage of geography on Wikipedia. If you would like to participate, please visit the project page, where you can join the discussion and see a list of open tasks.GeographyWikipedia:WikiProject GeographyTemplate:WikiProject Geographygeography articlesTem...

Greek Orthodox Patriarchate of Antioch

Eastern Orthodox patriarchate currently headquartered in Damascus, Syria Orthodox Church of Antioch redirects here. For the Syriac Orthodox church, see Syriac Orthodox Church. For the early Orthodox Church, see Church of Antioch. Greek Orthodox Patriarchate of Antioch and All the Eastبطريركيّة أنطاكية وسائر المشرق للروم الأرثوذكسMariamite Cathedral, Damascus, Syria, headquarters of the Greek Orthodox Church of Antioch since 1342 AD, with the 'Umariyya ...

 

1838 Connecticut gubernatorial election

1838 Connecticut gubernatorial election ← 1837 April 2, 1838 1839 →   Nominee William W. Ellsworth Seth P. Beers Party Whig Democratic Popular vote 27,115 21,489 Percentage 54.14% 42.90% County results Ellsworth:      40–50%      50–60%Beers:      50–60% Governor before election Henry W. Edwards Democratic Elected Governor William W. Ellsworth Whig Elections in Connecticut Federal...

 

جوردن إيبرل

جوردن إيبرل   معلومات شخصية الميلاد 15 مايو 1990 (34 سنة)[1]  ريجاينا  مواطنة كندا  الطول 180 سنتيمتر  الوزن 181 رطل  أقرباء ديريك إيبرل (ابن العم/ه أو الخال/ه)[2]  الحياة العملية المدرسة الأم مدرسة ثانوية  المهنة لاعب هوكي الجليد[3]  الرياضة هوكي الجل...

Tomo Vukšić

This biography of a living person needs additional citations for verification. Please help by adding reliable sources. Contentious material about living persons that is unsourced or poorly sourced must be removed immediately from the article and its talk page, especially if potentially libelous.Find sources: Tomo Vukšić – news · newspapers · books · scholar · JSTOR (January 2022) (Learn how and when to remove this message) The Most ReverendTomo Vukš...

 

Куркино (Псковская область)

У этого топонима есть и другие значения, см. Куркино. ДеревняКуркино 56°01′41″ с. ш. 31°02′14″ в. д.HGЯO Страна  Россия Субъект Федерации Псковская область Муниципальный район Куньинский Сельское поселение Куньинская волость История и география Высота центра 164 м ...

 

Template talk:Qinghai topics

          本模板依照頁面品質評定標準无需评级。本Template属于下列维基专题范畴： 青海专题 （获评模板級、不适用重要度） 青海WikiProject:青海Template:青海专题青海条目 青海主题查论编本Template属于青海专题范畴，该专题旨在改善中文维基百科青海类内容。如果您有意参与，请浏览专题主页、参与讨论，并完成相应的开放性任务。  模板  根据专题质量评级标准，本...

Liechtenstein i olympiska vinterspelen 1988

Liechtenstein i olympiska spelen IOK-landskodLIE KommittéLiechtensteins Olympiska KommittéOlympiska vinterspelen 1988 i CalgaryDeltagare13 deltagare i 3 grenar Medaljsummering Guld0 Silver0 Brons1 Totalt1 Liechtenstein i olympiska sommarspelen1936 • 1948 • 1952 • 1956 • 1960 • 1964 • 1968 • 1972 • 1976 • 1980 • 1984 • 1988 • 1992 • 1996 • 2000 • 2004 • 2008...

 

1975 Swedish Grand Prix

1975 Swedish Grand Prix Race detailsDate 8 June 1975Location Scandinavian Raceway, AnderstorpCourse length 4.018[1] km (2.497 miles)Distance 80 laps, 321.440[1] km (199.734 miles)Weather DryPole positionDriver Vittorio Brambilla March-FordTime 1:24.630[2]Fastest lapDriver Niki Lauda FerrariTime 1:28.267[3] on lap 61PodiumFirst Niki Lauda FerrariSecond Carlos Reutemann Brabham-FordThird Clay Regazzoni Ferrari Lap leaders [4] Motor car race The 1975 Swedi...