Choose Function (Ch) - Boolean Algebra - WikiChip

Semiconductor & Computer Engineering

•  WikiChip  WikiChip

  • WikiChip

    • Home
    • Random Article
    • Recent Changes
    • Chip Feed

  • The Fuse Coverage

    • Recent News
    • ISSCC
    • IEDM
    • VLSI
    • Hot Chips
    • SuperComputing

  • Social Media

    • Twitter
    • Flipboard
  Popular

  • Companies

    • Intel
    • AMD
    • ARM
    • Qualcomm

  • Microarchitectures

    • Skylake (Client)
    • Skylake (Server)
    • Zen
    • Coffee Lake
    • Zen 2

  • Technology Nodes

    • 14 nm
    • 10 nm
    • 7 nm
•  Architectures  Popular x86

  • Intel

    • Client
      • Skylake
      • Kaby Lake
      • Coffee Lake
      • Ice Lake
    • Server
      • Skylake
      • Cascade Lake
      • Cooper Lake
      • Ice Lake
    • Big Cores
      • Sunny Cove
      • Willow Cove
    • Small Cores
      • Goldmont
      • Goldmont Plus
      • Tremont
      • Gracemont

  • AMD

    • Zen
    • Zen+
    • Zen 2
    • Zen 3
  Popular ARM

  • ARM

    • Server
      • Neoverse N1
      • Zeus
    • Big
      • Cortex-A75
      • Cortex-A76
      • Cortex-A77
    • Little
      • Cortex-A53
      • Cortex-A55

  • Cavium

    • Vulcan

  • Samsung

    • Exynos M1
    • Exynos M2
    • Exynos M3
    • Exynos M4
•  Chips  Popular Families

  • Intel

    • Core i3
    • Core i5
    • Core i7
    • Core i9
    • Xeon D
    • Xeon E
    • Xeon W
    • Xeon Bronze
    • Xeon Silver
    • Xeon Gold
    • Xeon Platinum

  • AMD

    • Ryzen 3
    • Ryzen 5
    • Ryzen 7
    • Ryzen Threadripper
    • EPYC
    • EPYC Embedded

  • Ampere

    • eMAG

  • Apple

    • Ax

  • Cavium

    • ThunderX
    • ThunderX2

  • HiSilicon

    • Kirin

  • MediaTek

    • Helio

  • NXP

    • i.MX
    • QorIQ Layerscape

  • Qualcomm

    • Snapdragon 400
    • Snapdragon 600
    • Snapdragon 700
    • Snapdragon 800

  • Renesas

    • R-Car

  • Samsung

    • Exynos

From WikiChip

• • Page
• •  Talk
  •  Contributions
  •  Log in
• •  What links here
  •  Related changes
  •  Printable version
  •  Permanent link
  •  Page information
  •  Browse properties
  •  Special Pages
• •  Decrease Size
  •  Increase Size
  •  Normal Size

Choose Function (Ch) - Boolean Algebra < boolean algebra

Inputs			Outputs
X	Y	Z	Q
0	X	0	0
0	X	1	1
1	0	X	0
1	1	X	1

Choose function (or Ch Function) (sometimes if-then-else or ITE) is a Boolean function that represents a 2:1 MUX. The choose function is frequently found in various cryptographic hash functions.

Equation Ch left-parenthesis x comma y comma z right-parenthesis equals StartLayout Enlarged left-brace 1st Row 1st Column y comma 2nd Column if x equals 1 2nd Row 1st Column z comma 2nd Column if x equals 0 EndLayout

Which can be implemented as:

Equation Ch left-parenthesis x comma y comma z right-parenthesis equals left-parenthesis x logical-and y right-parenthesis logical-or left-parenthesis x overbar logical-and z right-parenthesis

The xor version is sometimes more commonly in field such as cryptography.

Equation Ch left-parenthesis x comma y comma z right-parenthesis equals left-parenthesis x logical-and y right-parenthesis circled-plus left-parenthesis x overbar logical-and z right-parenthesis

See also[edit]

• rotate left (ROL)
• rotate right (ROR)
• parity function (PAR)
• majority function (MAJ)

Retrieved from "https://en.wikichip.org/w/index.php?title=boolean_algebra/choose_function&oldid=13110" This page was last modified on 15 December 2015, at 20:07.

• Privacy policy
• About WikiChip
• Disclaimers