Description of Business and Significant Accounting Policies - Earnings Per Share (Diluted) (Details) - USD ($) $ / shares in Units, shares in Millions	12 Months Ended
	Dec. 31, 2021	Dec. 31, 2020	Dec. 31, 2019
Earnings Per Share Reconciliation [Abstract]
Income from continuing operations	$ 97,000,000	$ (7,000,000)	$ 614,000,000
Preferred Stock Dividends Income Statement Impact Included in Diluted Earnings Per Share From Continuing Operations	(16,000,000)	(31,000,000)	(76,000,000)
Net Income (Loss) from Continuing Operations Available to Common Shareholders, Diluted	81,000,000	(38,000,000)	538,000,000
Income (loss) from discontinued operations, net of tax	0	(72,000,000)	(50,000,000)
Net income (loss) attributable to NCR common stockholders	$ 81,000,000	$ (110,000,000)	$ 488,000,000
Weighted average outstanding shares of common stock	131.2	128.4	122.1
Incremental Common Shares Attributable to Dilutive Effect of Conversion of Preferred Stock	0.0	0.0	19.5
Dilutive effect of employee stock options and restricted stock	7.8	0.0	3.6
Weighted Average Number of Shares Outstanding, Diluted	139.0	128.4	145.2
Diluted earnings (loss) per share [Abstract]
Diluted (in dollars per share)	$ 0.58	$ (0.30)	$ 3.71
From discontinued operations (in dollars per share)	0	(0.56)	(0.35)
Diluted (in dollars per share)	$ 0.58	$ (0.86)	$ 3.36
Antidilutive Securities Excluded from Computation of Earnings Per Share [Line Items]
Series A convertible preferred stock dividends	$ (16,000,000)	$ (31,000,000)	$ (110,000,000)
Series A Preferred Stock [Member]
Antidilutive Securities Excluded from Computation of Earnings Per Share [Line Items]
Antidilutive Securities Excluded from Computation of Earnings Per Share, Amount	9.2	9.1	5.7
Restricted Stock Units (RSUs) and Stock Options [Member]
Antidilutive Securities Excluded from Computation of Earnings Per Share [Line Items]
Antidilutive Securities Excluded from Computation of Earnings Per Share, Amount	4.7	11.2	4.3